解决量子更正码20年难题！鸿海研究院赋给低密度检查码落地

darthracer · 2023-3-7 08:42

鸿海研究院量子计算研究所再端研究成果，由量子所所长谢明修、研究员林鼎钧及加州理工大学和以色列魏兹曼科学研究所（Weizmann Institute of Science）提出的最新研究成果Good Quantum LDPC Codes with Linear Time Decoders，解决量子更正码20年难题。

研究成果荣获顶级理论计算机研讨会The 55th Annual ACM Symposium on Theory of Computing（STOC 2023）及顶级量子计算研讨会The 26th Conference on Quantum Information Processing（QIP 2023）接收。

作为理论计算机科学领域的顶级学术会议，The Annual ACM Symposium on Theory of Computing（STOC）长久以来致力促进理论计算研究的广度与深度；The Conference on Quantum Information Processing（QIP）则是量子计算理论最有声望的顶级研讨会。

谢明修表示，这项研究的主要贡献是给出一个最优量子低密度奇偶检查码的构造方式，同时给出一个高效率的线性解码器，使得最佳的量子低密度奇偶检查码（Quantum low-density parity-check code，qLDPC code）能够具备匹配的实用性。

谢明修指出，最优量子低密度奇偶检查码，以及其对应的高效率解码器的存在性问题，是量子计算理论超过20年的未解难题，这个问题在2021年得到部分解答，但是该文章并未提出高效率的线性解码器，而量子所的研究成果，完整的解决这个难题，也是能被两大顶级会议接收的主要原因。

林鼎钧目前正在美国加州大学圣地亚哥分校（UCSD）攻读物理博士，学术兴趣在结合物理与计算机理论来解决量子计算难题，目前为量子所海外internship program成员。