(as of September 16, 2025)
Tzu-Hao Lin and Ching-Yi Lai, `` Union-Intersection Union-Find for Decoding Depolarizing Errors in Topological Codes,” in IEEE Journal on Selected Areas in Information Theory, vol. 6, pp. 163-175, 2025. DOI:10.1109/JSAIT.2025.3581810 arXiv:2506.14745
Pei-Hao Liou and Ching-Yi Lai, ``Reducing Quantum Error Correction Overhead with Versatile Flag-Sharing Syndrome Extraction Circuits," IEEE Transactions on Quantum Engineering, vol. 6, pp. 1-24, 2025, Art no. 3101524. DOI:10.1109/TQE.2025.3572764 arXiv:2407.00607
En-Jui Chang and Ching-Yi Lai, ``High-Rate Amplitude-Damping Shor Codes with Immunity to Collective Coherent Errors," Phys. Rev. A 111, 052602, 2025. DOI:10.1103/PhysRevA.111.052602 arXiv:2412.16450
Kao-Yueh Kuo and Ching-Yi Lai, ``Generalized quantum data-syndrome codes and belief propagation decoding for phenomenological noise," IEEE Trans. Inf. Theory, vol. 71, no. 3, pp.1824-1840, March 2025. DOI:10.1109/TIT.2025.3529773 arXiv:2310.12682
Ching-Yi Lai, Kao-Yueh Kuo, and Bo-Jyun Liao, ``Syndrome decoding by quantum approximate optimization," Quant. Inf. Proc., 23, 368, 2024. DOI:10.1007/s11128-024-04568-7 arXiv:2207.05942
Ching-Yi Lai, Pin-Chieh Tseng, and Wei-Hsuan Yu, ``Semidefinite programming bounds on the size of entanglement-assisted codeword stabilized quantum codes," IEEE Trans. Inf. Theory, vol. 70, no. 11, pp. 7867-7881, Nov. 2024. DOI:10.1109/TIT.2024.3433550 arXiv:2311.07111
Ching-Yi Lai and Kao-Yueh Kuo, ``Harnessing Coding Theory for Reliable Network Quantum Communication," IEEE Wireless Communications, vol. 31, no. 4, pp. 82-88, August 2024. DOI:10.1109/MWC.002.2300308 arXiv:2402.19383
Alexander Barg, Alexey Glazyrin, Wei-Jiun Kao, Ching-Yi Lai, Pin-Chieh Tseng, Wei-Hsuan Yu, ``On the size of maximal binary codes with 2, 3, and 4 distances," Combinatorial Theory, 4(1), 2024. DOI:10.5070/C64163844 arXiv:2210.07496
Nai-Hui Chia, Ching-Yi Lai, and Han-Hsuan Lin, ``Efficient learning of t-doped stabilizer states with single-copy measurements," Quantum 8, 1250 (2024). arXiv:2308.07014
Pin-Chieh Tseng, Ching-Yi Lai, and Wei-Hsuan Yu, ``Semidefinite programming bounds for binary codes from a split Terwilliger algebra," Des. Codes Cryptogr, 91, 3241–3262, 2023. DOI: 10.1007/s10623-023-01250-4 arXiv:2203.06568
Pei-Hao Liou and Ching-Yi Lai, ``Parallel syndrome extraction with shared flag qubits for Calderbank-Shor-Steane codes of distance three," Phys. Rev. A 107, 022614, February 2023. DOI: 10.1103/PhysRevA.107.022614 arXiv:2208.00581
Nai-Hui Chia, Kai-Min Chung, and Ching-Yi 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.1145/3570637
Kao-Yueh Kuo and Ching-Yi 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
A complete version can be found at arXiv:2104.13659
Yingkai Ouyang, and Ching-Yi Lai, ``Linear programming bounds for approximate quantum error correction over arbitrary quantum channels," IEEE Trans. Inf. Theory, vol. 68, no. 8, pp. 5234-5247, August 2022. DOI: 10.1109/TIT.2022.3162264 arXiv:2108.04434
Ching-Yi Lai and Hao-Chung Cheng, ``Learning quantum circuits of some T gates," IEEE Trans. Inf. Theory, vol. 68, no. 6, pp. 3951-3964, June 2022. DOI: 10.1109/TIT.2022.3151760 arXiv:2106.12524 Oral presentation at QIP 2023 (joint submission of two related papers).
Ching-Yi Lai and Kao-Yueh Kuo, ``Log-domain decoding of quantum LDPC codes over binary finite fields," IEEE Transactions on Quantum Engineering, vol.2, Art no. 2103615, 2021. DOI: 10.1109/TQE.2021.3113936 arXiv:2104.00304
Nengkun Yu, Ching-Yi Lai, and Li Zhou, ``Protocols for Packet Quantum Network Intercommunication," IEEE Transactions on Quantum Engineering, vol.2, Art no. 4103709, 2021. DOI: 10.1109/TQE.2021.3112594 arXiv:1903.10685
Kao-Yueh Kuo and Ching-Yi Lai, ``Refined Belief Propagation Decoding of Sparse-Graph Quantum Codes," IEEE Journal on Selected Areas in Information Theory, vol. 1, no. 2, pp. 487 - 498, Aug. 2020. DOI: 10.1109/JSAIT.2020.3011758 arXiv:2002.06502
Li-Yi Hsu, Ching-Yi Lai, You-Chia Chang, Chien-Ming Wu, and Ray-Kuang 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
Yi-Cong Zheng, Ching-Yi Lai, Todd A. Brun, and Leong-Chuan Kwek, ``Constant depth fault-tolerant Clifford circuits for multi-qubit large block codes," Quantum Science and Technology, 5, 045007, July, 2020. DOI: 10.1088/2058-9565/aba34d arXiv:2003.12328 (See also a preliminary version at at arXiv:1805.12082)
Alexei Ashikhmin, Ching-Yi Lai, and Todd A. Brun, ``Quantum Data-Syndrome Codes,” IEEE Journal on Selected Areas in Communications, vol. 38, no. 3, pp. 449 - 462, March 2020. DOI: 10.1109/JSAC.2020.2968997 arXiv:1907.01393
Kai-Min Chung, Marios Georgiou, Ching-Yi Lai, and Vassilis 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
Ching-Yi Lai and Kai-Min Chung, ``Quantum Encryption and Generalized Quantum Shannon Impossibility," Designs, Codes and Cryptography, 87(9), 1961-1972, 2019. DOI: 10.1007/s1062-018-00597-3 arXiv:1801.03656
Ching-Yi Lai and Kai-Min 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-4 arXiv:1705.00139
Yi-Cong Zheng, Ching-Yi Lai, and Todd 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
Yanlin Chen, Kai-Min Chung, and Ching-Yi 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
Ching-Yi Lai and Alexei 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.
Ching-Yi Lai and Runyao 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. arXiv:1504.06046
Ching-Yi Lai, Yi-Cong Zheng, and Todd 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
Ching-Yi Lai, Min-Hsiu Hsieh, and Hsiao-feng 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
Ching-Yi Lai, Gerardo Paz, Martin Suchara, and Todd 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
Ching-Yi Lai, Todd A. Brun, and Mark 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
Ching-Yi Lai, Todd A. Brun, and Mark 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
Ching-Yi Lai and Todd 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
Ching-Yi Lai and Todd A. Brun, ``Entanglement-assisted quantum error-correcting codes with imperfect ebits,'' Phys. Rev. A, 86, 032319, September, 2012. DOI: 10.1103/PhysRevA.86.032319
Ching-Yi Lai and Chung-Chin 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
IEEE Wireless Communications (1)
IEEE J. Sel. Area. Inf. Theory (2)
Phys. Rev. A (7)
Quantum (1)
Quant. Inf. Comput. (4)
Cryptogr. (1)
Selected CS Conference Publications
Nai-Hui Chia, Kai-Min Chung, and Ching-Yi Lai, ``On the Need of Large Quantum Depth,” in Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing (STOC 2020), pp.902-915. DOI: 10.1145/3357713.3384291 arXiv:1909.10303; also accepted as an oral presentation at QIP2020.
Dorit Aharonov, Zvika Brakerski, Kai-Min Chung, Ayal Green, Ching-Yi Lai, and Or Sattath, ``On Quantum Advantage in Information Theoretic Single-Server PIR, " in 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
M. Suchara, J. Kubiatowicz, A. Faruque, F. Chong, C.-Y. Lai, G. Paz, ``QuRE: The Quantum Resource Estimator Toolbox," in 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.)
IT/COM Conference Publications
Tamás Havas, Hsuan-Yin Lin, Eirik Rosnes, and Ching-Yi Lai, ``On Finite-Blocklength Noisy Classical-Quantum Channel Coding With Amplitude Damping Errors," Jan. 22, 2025. arXiv:2509.14852
Olai Å. Mostad, Hsuan-Yin Lin, Eirik Rosnes, De-Shih Lee, and Ching-Yi Lai, ``Advancing Finite-Length Quantum Error Correction with Generalized Bicycle Codes," 2025 13th International Symposium on Topics in Coding (ISTC), Los Angeles, CA, USA, 2025, pp. 1-5, doi: 10.1109/ISTC65386.2025.11154497. arXiv:2505.06157
Ching-Yi Lai, Pin-Chieh Tseng, and Wei-Hsuan Yu, ``Upper bounds on the size of entanglement-assisted codeword stabilized codes using semidefinite programming," 2024 IEEE International Symposium on Information Theory (ISIT), Athens, Greece, 2024, pp. 2269-2274, doi: 10.1109/ISIT57864.2024.10619303.
Kao-Yueh Kuo and Ching-Yi Lai, ``Decoding Strategies for Generalized Quantum Data-Syndrome Coding Problems," 2024 IEEE International Symposium on Information Theory (ISIT),Athens, Greece, 2024, pp. 2490-2495, doi: 10.1109/ISIT57864.2024.10619431.
Ching-Feng Kung, Kao-Yueh Kuo, and Ching-Yi 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
Ching-Yi Lai, and Hao-Chung Cheng, ``Learning quantum circuits of T-depth one," 2022 IEEE International Symposium on Information Theory (ISIT), 2022, pp. 2213-2218, Espoo, Finland. DOI: 10.1109/ISIT50566.2022.9834452
Pin-Chieh Tseng, Ching-Yi 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, Espoo, Finland. DOI: 10.1109/ISIT50566.2022.9834515
Kao-Yueh Kuo and Ching-Yi Lai, ``Comparison of 2D topological codes and their decoding performances," 2022 IEEE International Symposium on Information Theory (ISIT), 2022, pp. 1552-1557, Espoo, Finland. DOI: 10.1109/ISIT50566.2022.9834489 arXiv:2202.06612
Kao-Yueh 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, Melbourne, Australia. DOI: 10.1145/3357713.3384291 arXiv:2102.01984
Kao-Yueh 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
Yingkai Ouyang, and Ching-Yi Lai, ``Linear programming bounds for quantum amplitude damping codes," in 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
Kao-Yueh Kuo and C.-Y. Lai, ``The Encoding and Decoding Complexities of Entanglement-Assisted Quantum Stabilizer Codes," in 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
C.-Y. Lai and K.-M. Chung, ``Interactive Leakage Chain Rule for Quantum Min-entropy,” in 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
C.-Y. Lai and A. Ashikhmin, ``Linear Programming Bounds for Entanglement-Assisted Quantum Codes," in Proc. of IEEE Int. Symp. Inf. Theory (ISIT 2017), pp. 3200-3204, June 2017, in Aachen, Germany. DOI:10.1109/ISIT.2017.8007120
A. Ashikhmin, C.-Y. Lai, and T. A. Brun, ``Correction of Data and Syndrome Errors by Stabilizer Codes,” in Proc. of IEEE Int. Symp. Inf. Theory (ISIT 2016), pp. 2274 - 2278, July 2016, in Barcelona, Spain. DOI:10.1109/ISIT.2016.7541704
C.-Y. Lai, M.-H. Hsieh, and H.-f. Lu, ``A Complete MacWilliams Theorem for Convolutional Codes," in Proc. of IEEE Inf. Theory Workshop (ITW 2014), pp. 157-161, November 2014, in Hobart, Tasmania, Australia. DOI: 10.1109/ITW.2014.6970812
C.-Y. Lai and M.-H. Hsieh, ``The MacWilliams Identity for Quantum Convolutional Codes,” in Proc. of IEEE Int. Symp. Inf. Theory (ISIT 2014), pp. 911-915, June 2014 in Honolulu. DOI: 10.1109/ISIT.2014.6874965
A. Ashikhmin, C.-Y. Lai, and T. A. Brun, ``Robust quantum error syndrome extraction by classical coding,” in Proc. of IEEE Int. Symp. Inf. Theory (ISIT 2014), pp. 546-550, June 2014, in Honolulu. DOI: 10.1109/ISIT.2014.6874892
Yi Tian,Yi-Cong Zheng, Xiaoting Wang, and Ching-Yi Lai, ``Enhancing Fault-Tolerant Surface Code Decoding with Iterative Lattice Reweighting," 2025. arXiv:2509.06756
Ching-Yi Lai, Pei-Hao Liou, and Yingkai Ouyang, ``Fault-Tolerant Quantum Error Correction for Constant-Excitation Stabilizer Codes under Coherent Noise," 2025. arXiv:2507.10395
Ching-Feng Kung, Kao-Yueh Kuo, and Ching-Yi Lai, ``Efficient Approximate Degenerate Ordered Statistics Decoding for Quantum Codes via Reliable Subset Reduction," 2024. arXiv:2412.21118
Kao-Yueh Kuo and Ching-Yi Lai, ``Fault-Tolerant Belief Propagation for Practical Topological Quantum Memory," 2024. arXiv:2409.18689
Yi-Hsiu Chen, Kai-Min Chung, Ching-Yi Lai, Salil P. Vadhan, and Xiaodi Wu, ``Computational Notions of Quantum Min-Entropy," 2017, accepted talk at QCrypt 2017. arXiv:1704.07309
Todd A. Brun, Yi-Cong Zheng, Kung-Chuan Hsu, Joshua Job, and Ching-Yi 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
Yu-Chun Yin, Ching-Yi Lai, and Alexei Ashikhmin, ``Loss-Tolerant Semi-Device-Independent QKD over Untrusted Repeaters via High-Dimensional Time-Bin Multiplexing," 2025.