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