專任教師
 
首頁 → 系所成員 → 賴青沂 副教授
賴青沂
賴青沂
副教授
組　　　別：
系統組
辦　公　室：
ED926
電　　　話：
03-5712121#54545
信　　　箱：
cylai@nycu.edu.tw
網　　　站：
http://qic.lab.nycu.edu.tw/index.html
研究　主題：
錯誤更正技術, 消息理論, 容錯量子計算
  • 個人簡歷
    賴青沂出生於台灣台北。他於2004年和2006年分別在國立清華大學獲得電機工程學士學位和碩士學位，並於2013年獲得美國南加州大學的電機工程博士學位。此後，他曾在雪梨科技大學的量子軟體與資訊中心以及台灣中央研究院的資訊科學研究所工作。他於2018年加入台灣新竹市的國立陽明交通大學電信工程研究所擔任教職。他在2022年晉升為副教授。

    賴教授於2018年獲得科技部的優秀青年學者獎（哥倫布計畫）的殊榮。此外，他於2021年獲得優秀年輕學者研究獎。並於2022年獲得了國家科學技術委員會的個人型量子專案計畫。他的研究興趣包括編碼理論、消息理論、量子計算、量子演算法和量子密碼學。

    Personal Information:

    o Google Scholar: https://scholar.google.com.tw/citations?user=XeL5FpQAAAAJ
    o NYCU Quantum Information and Computation Lab: http://qic.lab.nycu.edu.tw/
    o NYCU Academic Hub: https://scholar.nycu.edu.tw/zh/persons/ching-yi-lai

  • 經歷與榮譽

    Awards

    o 2021 科技部優秀年輕學者計畫
    o 2018 科技部年輕學者(哥倫布計畫)
    o 2017 中央研究院博士後研究學者

    Professional Experience

    o 副教授, 陽明交通大學電信所 (2022.08 ~ present)
    o 助理教授, 陽明交通大學電信所 (2018.08 ~ 2022.07)
    o 博士後研究員, 中央研究院資訊科學所(2015.09 ~ 2018.07)
    o 博士後研究員, 雪梨科技大學量子軟體與資訊中心(2013.12 ~ 2015.07)

  • 研究主題
    可靠度傳遞是傳統通訊中最實用的解碼演算法，但是它並無法有效處理有量子退化現象(degeneracy)的量子錯誤更正碼，對目前最受重視的量子平面碼更是完全發揮不了解碼作用，這已經是接近20 年的難題。目前最成功的完美匹配演算法的複雜度仍然偏高，正比於碼長的平方。在此論文中我們對這難題給出答案。目前推測的量子計算模型需要使用約百萬個量子位元，且需要不斷地、快速地完成錯誤更正，因此我們的可靠度傳遞演算法接近線性的複雜度，對比於完美匹配演算法更具優勢。此外可靠度傳遞演算法在傳統通訊實務上已經是非常成熟的技術，我們的演算法可結合台灣已有的晶片發展、作出硬體效能最佳化的量子解碼器。

    cylai_1.png

    cylai_2.png

     

  • 期刊論文
    • 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.
    • 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
    • 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 
    • 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
    • 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
    • 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
    • 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
    • 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
    • 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
    • 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
    • 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
    • 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
    • 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
    • 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
    • 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
    • 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
    • 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
    • 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
    • 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
    • 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
    • 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
    • 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
    • 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
    • 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
    • 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 
    • 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

  • 會議論文
    • 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
    • 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
    • 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
    • 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
    • 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
    • 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 
    • 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
    • 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
    • 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
    • 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 
    • 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
    • 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
    • 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
    • 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
    • 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 
    • 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.)  

BACK