鴻海研究院量子所再端研究成果 解決量子更正碼20年難解問題

鴻海研究院量子計算研究所再端研究成果！鴻海17日宣布旗下鴻海研究院的量子計算研究所已順利解開量子計算理論超過20年的未解難題，成功解題的大功臣包括量子所所長謝明修、研究員林鼎鈞，以及加州理工大學和以色列魏茲曼科學研究所。

最優量子低密度奇偶檢查碼以及其對應的高效率解碼器的存在性問題，是量子計算理論超過20年的未解難題，謝明修直言，這個問題雖已在2021年得到部分解答，但是該文章並未提出高效率的線性解碼器。

不過相關的缺憾已在近期獲得解答，由量子所所長謝明修、研究員林鼎鈞及加州理工大學和以色列魏茲曼科學研究所（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）能夠具備匹配的實用性。

謝明修表示，作為理論計算機科學領域的頂級學術會議，The Annual ACM Symposium on Theory of Computing（STOC）長久以來致力促進理論計算研究的廣度與深度；The Conference on Quantum Information Processing（QIP）則是量子計算理論最有聲望的頂級研討會，年度相關重要成果都會在該研討會以口頭報告形式進行發表，而此次的研究成果之所以能被兩大頂級會議接收的主要原因，就是因為完整的解決了此一難題。