Publications

  arXiv eprints

  1. C.-Y. Lai, Pin-Chieh Tseng, and Wei-Hsuan Yu, ``Semidefinite programming bounds on the size of entanglement-assisted codeword stabilized quantum codes," 2023. arXiv:2311.07111
  2. K.-Y. Kuo and C.-Y. Lai, ``Correcting phenomenological quantum noise via belief propagation," 2023. arXiv:2310.12682
  3. C.-Y. Lai, K.-Y. Kuo, and B.-J. Liao, ``Syndrome decoding by quantum approximate optimization," 2022. arXiv:2207.05942
  4. Yi-Hsiu Chen, Kai-Min Chung, C.-Y. Lai, S. P. Vadhan, and X. Wu, ``Computational Notions of Quantum Min-Entropy," 2017, accepted talk at QCrypt 2017. arXiv:1704.07309 
  5. Todd A. Brun, Yi-Cong Zheng, Kung-Chuan Hsu, Joshua Job, and C.-Y. Lai,``Teleportation-based fault-tolerant quantum computation in multi-qubit block codes,'' invited talk at the Third International Conference on Quantum Error Correction, Zurich, Switzerland 2014. arXiv:1504.03913

Journal articles

  1. C.-Y. Lai and K.-Y. Kuo, ``Harnessing Coding Theory for Reliable Network Quantum Communication," to appear in IEEE Wireless Communications, 2024. arXiv:2402.19383
  2. Alexander Barg, Alexey Glazyrin, Wei-Jiun Kao, C.-Y. Lai, Pin-Chieh Tseng, and Wei-Hsuan Yu, ``On the size of maximal binary codes with 2, 3, and 4 distances," Combinatorial Theory, 2024. arXiv:2210.07496
  3. N.-H. Chia, C.-Y. Lai, and H.-H. Lin, ``Efficient learning of t-doped stabilizer states with single-copy measurements," Quantum 8, 1250 (2024). DOI: 10.1103/PhysRevA.107.022614 arXiv:2308.07014
  4. P.-C. Tseng, C.-Y. Lai, and W.-H. Yu, ``Semidefinite programming bounds for binary codes from a split Terwilliger algebra," Des. Codes Cryptogr, 2023. DOI: 10.1007/s10623-023-01250-4 arXiv:2203.06568 
  5. P.-H. Liou and C.-Y. Lai, ``Parallel syndrome extraction with shared flag qubits for CSS codes of distance three," Phys. Rev. A 107, 022614, February 2023. DOI: 10.1103/PhysRevA.107.022614 arXiv:2208.00581
  6. N.-H. Chia, K.-M. Chung and C.-Y. Lai, ``On the Need of Large Quantum Depth," Journal of the ACM, vol. 70, no. 1, article No. 6, pp 1–38, Feb 2023. DOI: 10.1038/s41534-022-00623-2 arXiv:2104.13659  DOI: 10.1145/3570637
  7. K.-Y. Kuo and C.-Y. Lai, ``Exploiting Degeneracy in Belief Propagation Decoding of Quantum Codes," npj Quantum Information, 8, Article number: 111, 2022. DOI: 10.1038/s41534-022-00623-2 arXiv:2104.13659 
  8. Y. Ouyang*, and C.-Y. Lai, ``Linear programming bounds for quantum channels acting on quantum error-correcting codes," IEEE Trans. Inf. Theory, 2022. DOI: 10.1109/TIT.2022.3162264 arXiv:2108.04434
  9. C.-Y. Lai*, and H.-C. Cheng, ``Learning quantum circuits of some T gates," IEEE Trans. Inf. Theory, 2022. DOI: 10.1109/TIT.2022.3151760 arXiv:2106.12524
  10. C.-Y. Lai* and K.-Y. Kuo, ``Log-domain decoding of quantum LDPC codes over binary finite fields," IEEE Trans. Quantum Eng., 2021. DOI: 10.1109/TQE.2021.3113936 arXiv:2104.00304
  11. N. Yu*, C.-Y. Lai, and L. Zhou, ``Protocols for Packet Quantum Network Intercommunication," IEEE Trans. Quantum Eng., 2021. DOI: 10.1109/TQE.2021.3112594 arXiv:1903.10685
  12. K.-Y. Kuo and C.-Y. Lai*, ``Refined Belief Propagation Decoding of Sparse-Graph Quantum Codes," IEEE J. Sel. Areas in Inf. Theory, vol. 1, no. 2, pp. 487 - 498, Aug. 2020. DOI: 10.1109/JSAIT.2020.3011758 arXiv:2002.06502
  13. L.-Y. Hsu, C.-Y. Lai*, Y.-C. Chang, C.-M. Wu and R.-K. Lee, "Carrying an arbitrarily large amount of information using a single quantum particle," Phys. Rev. A 102, 022620, August, 2020.DOI: 10.1103/PhysRevA.102.022620 arXiv:2002.10374
  14. Y.-C. Zheng, C.-Y. Lai, T. A. Brun, and L.-C. Kwek, "Constant depth fault-tolerant Clifford circuits for multi-qubit large block codes," Quant. Sci. Tech., 5, 045007, July, 2020. DOI: 10.1088/2058-9565/aba34d arXiv:2003.12328
  15. A. Ashikhmin, C.-Y. Lai, and T. A. Brun, "Quantum Data-Syndrome Codes,” IEEE J. Sel. Areas Commun., vol. 38, no. 3, pp. 449 - 462, March 2020. DOI: 10.1109/JSAC.2020.2968997 arXiv:1907.01393
  16. K.-M. Chung, M. Georgiou, C.-Y. Lai, and V. Zikas, "Cryptography with Dispensable Backdoors", Cryptography 2019, 3(3), 22, Special issue on Quantum Cryptography and Cyber Security. DOI: 10.3390/cryptography3030022 ePrint Archive: Report 2018/352
  17. C.-Y. Lai and K.-M. Chung, "Quantum Encryption and Generalized Quantum Shannon Impossibility," Designs, Codes and Cryptography, 87(9), 1961-1972, 2019. DOI: 10.1007/s10623-018-00597-3 arXiv:1801.03656
  18. C.-Y. Lai* and K.-M. Chung, "On Statistically-Secure Quantum Homomorphic Encryption," Quant. Inf. Comput., vol. 18, no. 9&10, pp. 0785-0794, 2018. DOI: 10.26421/QIC18.9-10 arXiv:1705.00139
  19. Y.-C. Zheng*,C.-Y. Lai, and T. A. Brun, "Efficient Preparation of Large Block Code Ancilla States for Fault-tolerant Quantum Computation," Phys. Rev. A, 97, 032331, 2018.  DOI: 10.1103/PhysRevA.97.032331 arXiv:1710.00389
  20. Y. Chen, K.-M. Chung, and C.-Y. Lai, "Space-efficient classical and quantum algorithms for the shortest vector problem," Quant. Inf. Comput., vol. 18, no. 3&4, pp. 0283-0305, March 2018.  DOI: 10.26421/QIC18.3-4 arXiv:1709.00378
  21. C.-Y. Lai and A. Ashikhmin,"Linear Programming Bounds for Entanglement-Assisted Quantum Error-Correcting Codes by Split Weight Enumerators," IEEE Trans. Inf. Theory, vol. 64, no. 1, pp. 622-639, Jan. 2018. DOI: 10.1109/TIT.2017.2711601 arXiv:1602.00413
  22. C.-Y. Lai and R. Duan, "On the One-Shot Zero-Error Classical Capacity of Classical-Quantum Channels Assisted by Quantum Non-signalling Correlations,” Quant. Inf. Comput., vol.17, no. 5&6, pp. 0380-0398, May 2017. DOI: 10.26421/QIC15.5-6 arXiv:1504.06046
  23. C.-Y. Lai, Y.-C. Zheng, and T. A. Brun, "Fault-tolerant Preparation of Stabilizer States for Quantum CSS Codes by Classical Error-Correcting Codes,” Phys. Rev. A, 95, 032339, Mar 2017. DOI: 10.1103/PhysRevA.95.032339 arXiv:1605.05647
  24. C.-Y. Lai, M.-H. Hsieh, and H.-f. Lu, "On the MacWilliams Identity for Classical and Quantum Convolutional Codes,'' IEEE Trans. Commun., vol. 64, no. 8, pp. 3148-3159, Aug 2016. DOI: 10.1109/TCOMM.2016.2585641 arXiv:1404.5012
  25. C.-Y. Lai, G. Paz, M. Suchara, and T. A. Brun, "Performance and Error Analysis of Knill's Postselection Scheme in a Two-Dimensional Architecture," Quant. Inf. Comput., vol.14, no. 9&10, pp. 807-822, July 2014. DOI: 10.26421/QIC14.9-10 arXiv:1305.5657
  26. C.-Y. Lai, T. A. Brun, and M. M. Wilde, "Dualities and Identities for Entanglement-Assisted Quantum Codes,'' Quant. Inf. Proc., Vol. 13, no. 4, pp. 957-990, April 2014. DOI: 10.1007/s11128-013-0704-8 arXiv:1010.5506
  27. C.-Y. Lai, T. A. Brun, and M. M. Wilde, "Duality in Entanglement-Assisted Quantum Error Correction,'' IEEE Trans. Inf. Theory, vol. 59, no. 6, pp. 4020-4024, June 2013. DOI: 10.1109/TIT.2013.2246274
  28. C.-Y. Lai and T. A. Brun, "Entanglement Increases the Error-Correcting Ability of Quantum Error-Correcting Codes,'' Phys. Rev. A, 88, 012320, July 2013. DOI: 10.1103/PhysRevA.88.012320
  29. C.-Y. Lai and T. A. Brun, "Entanglement-assisted quantum error-correcting codes with imperfect ebits,'' Phys. Rev. A, 86, 032319, September, 2012. DOI: 10.1103/PhysRevA.86.032319 
  30. C.-Y. Lai and C.-C. Lu, "A Construction of Quantum Stabilizer Codes Based on Syndrome Assignment by Classical Parity-Check Matrices,"   IEEE Trans. Inf. Theory, vol. 57, no.10, pp. 7163 - 7179, October 2011. DOI: 10.1109/TIT.2011.2165812

Conference proceedings

  1. Ching-Feng Kung, Kao-Yueh Kuo, C.-Y. Lai, ``On Belief Propagation Decoding of Quantum Codes with Quaternary Reliability Statistics," 2023 12th International Symposium on Topics in Coding (ISTC), Brest, France, 2023, pp. 1-5, doi: 10.1109/ISTC57237.2023.10273527 arXiv:2305.03321
  2. C.-Y. Lai and H.-C. Cheng, ``Learning quantum circuits of T-depth one," 2022 IEEE International Symposium on Information Theory (ISIT), 2022, pp. 2213-2218, DOI: 10.1109/ISIT50566.2022.9834452
  3. P.-C. Tseng,C.-Y. Lai, and Wei-Hsuan Yu, ``Improved Semidefinite Programming Bounds for Binary Codes by Split Distance Enumerations," 2022 IEEE International Symposium on Information Theory (ISIT), 2022, pp. 3073-3078, DOI: 10.1109/ISIT50566.2022.9834515
  4. K.-Y. Kuo and C.-Y. Lai, ``Comparison of 2D topological codes and their decoding performances," 2022 IEEE International Symposium on Information Theory (ISIT), 2022, pp. 1552-1557. DOI: 10.1109/ISIT50566.2022.9834489 arXiv:2202.06612
  5. K.-Y. Kuo, I-Chun Chern, and C.-Y. Lai, ``Decoding of Quantum Data-Syndrome Codes via Belief Propagation," 2021 IEEE International Symposium on Information Theory (ISIT), 2021, pp. 1552-1557. DOI: 10.1109/ISIT45174.2021.9518018 arXiv:2102.01984
  6. K.-Y. Kuo and C.-Y. Lai,, ``Refined Belief-Propagation Decoding of Quantum Codes with Scalar Messages," 2020 IEEE Globecom Workshops (GC Wkshps), pp. 1-6), DOI: 10.1109/GCWkshps50303.2020.9367482 arXiv:2102.07122
  7. Y. Ouyang, and C.-Y. Lai,"Linear programming bounds for quantum amplitude damping codes," Proc. of IEEE Int. Symp. Inf. Theory (ISIT 2020), Los Angeles, CA, USA, 2020, pp. 1875-1879. DOI: 10.1109/ISIT44484.2020.9174280 arXiv:2001.03976 
  8. N.-H. Chia, K.-M. Chung, and C.-Y. Lai, "On the Need of Large Quantum Depth,” Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing (STOC 2020) , pp.902-915; also accepted as an oral presentation at QIP2020  DOI: 10.1145/3357713.3384291 arXiv:1909.10303
  9. D. Aharonov, Z. Brakerski, K.-M. Chung, A. Green, C.-Y. Lai, and O. Sattath, "On Quantum Advantage in Information Theoretic Single-Server PIR," Proc. of Advances in Cryptology – EuroCrypt 2019, pp 219-246, 2019. DOI: 10.1007/978-3-030-17659-4_8 arXiv:1902.09768 ePrint Archive: Report 2019/232
  10. K.-Y. Kuo and C.-Y. Lai, "The Encoding and Decoding Complexities of Entanglement-Assisted Quantum Stabilizer Codes," Proc. of IEEE Int. Symp. Inf. Theory (ISIT 2019), pp. 2893-2897, July 2019 in Paris, France. DOI: 10.1109/ISIT.2019.8849380 arXiv:1903.10013
  11. C.-Y. Lai and K.-M. Chung, "Interactive Leakage Chain Rule for Quantum Min-entropy,” Proc. of IEEE Int. Symp. Inf. Theory (ISIT 2019), pp. 2997-3001, July 2019, in Paris, France. DOI: 10.1109/ISIT.2019.8849408  arXiv:1809.10694 
  12. C.-Y. Lai and A. Ashikhmin, "Linear Programming Bounds for Entanglement-Assisted Quantum Codes," Proc. of IEEE Int. Symp. Inf. Theory (ISIT 2017), pp. 3200-3204, June 2017, in Aachen, Germany. DOI:10.1109/ISIT.2017.8007120
  13. A. Ashikhmin, C.-Y. Lai, and T. A. Brun, "Correction of Data and Syndrome Errors by Stabilizer Codes,” Proc. of IEEE Int. Symp. Inf. Theory (ISIT 2016), pp. 2274 - 2278, July 2016, in Barcelona, Spain. DOI: 10.1109/ISIT.2017.8007120
  14. C.-Y. Lai, M.-H. Hsieh, and H.-f. Lu, "A Complete MacWilliams Theorem for Convolutional Codes,'' Proc. of IEEE Inf. Theory Workshop (ITW 2014), pp. 157-161, November 2014, in Hobart, Tasmania, Australia. DOI: 10.1109/ITW.2014.6970812
  15. C.-Y. Lai and M.-H. Hsieh, "The MacWilliams Identity for Quantum Convolutional Codes,'' Proc. of IEEE Int. Symp. Inf. Theory (ISIT 2014), pp. 911-915, June 2014 in Honolulu. DOI: 10.1109/ISIT.2014.6874965
  16. A. Ashikhmin, C.-Y. Lai, and T. A. Brun, "Robust quantum error syndrome extraction by classical coding,” Proc. of IEEE Int. Symp. Inf. Theory (ISIT 2014), pp. 546-550, June 2014, in Honolulu. DOI: 10.1109/ISIT.2014.6874892 
  17. M. Suchara, J. Kubiatowicz, A. Faruque, F. Chong, C.-Y. Lai, G. Paz, "QuRE: The Quantum Resource Estimator Toolbox," Proceedings of IEEE International Conference on Computer Design (ICCD 2013), pp. 419-426, October 2013 in Seoul. DOI: 10.1109/ICCD.2013.6657074 (A longer version can be found at arXiv: 1312.2316.)