鸿海研究院量子所再端研究成果!获STOC、QIP研讨会接收 解决量子更正码20年难解问题
鸿海研究院量子计算研究所再端研究成果!由量子所所长谢明修、研究员林鼎钧及加州理工大学和以色列魏兹曼科学研究所(Weizmann Institute of Science)提出的最新研究成果「Good Quantum LDPC Codes with Linear Time Decoders」,荣获顶级理论计算机研讨会The 55th Annual ACM Symposium on Theory of Computing(STOC 2023)及顶级量子计算研讨会The 26th Conference on Quantum Information Processing(QIP 2023)接收。
谈及本次研究成果,谢所长指出,本研究的主要贡献是给出一个最优量子低密度奇偶检查码的构造方式,同时,也给出一个高效率的线性解码器,使得最佳的量子低密度奇偶检查码(Quantum low-density parity-check code,qLDPC code)能够具备匹配的实用性。
谢所长进一步指出,最优量子低密度奇偶检查码以及其对应的高效率解码器的存在性问题,是量子计算理论超过20年的未解难题,这个问题在2021年得到部分解答,但是该文章并未提出高效率的线性解码器,量子所此次的研究成果,完整的解决了此一难题,也是能被两大顶级会议接收的主要原因。
鸿海指出,作为理论计算机科学领域的顶级学术会议,The Annual ACM Symposium on Theory of Computing(STOC)长久以来致力促进理论计算研究的广度与深度;The Conference on Quantum Information Processing(QIP)则是量子计算理论最有声望的顶级研讨会,年度相关重要成果都会在该研讨会以口头报告形式进行发表。
林鼎钧目前正在美国加州大学-圣地亚哥分校(UCSD)攻读物理博士,学术兴趣在结合物理与计算机理论来解决量子计算难题,目前为量子所海外 internship program成员。