鴻海研究院量子所再端研究成果！獲STOC、QIP研討會接收　解決量子更正碼20年難解問題

2023/02/17 16:45:21文／資深記者李錦奇

鴻海研究院量子計算研究所再端研究成果！由量子所所長謝明修、研究員林鼎鈞及加州理工大學和以色列魏茲曼科學研究所（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成員。