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