中國科學技術大學中國科學院量子信息與量子科技創新研究院潘建偉、陸朝陽、劉乃樂等組成的研究團隊，與中國科學院上海微系統與信息技術研究所、國家并行計算機工程技術研究中心合作，成功構建了255個光子的量子計算原型機“九章三號”，再度刷新了光量子信息的技術水平和量子計算優越性的世界紀錄?？蒲腥藛T設計了時空解復用的光子探測新方法，構建了高保真度的準光子數可分辨探測器，提升了光子操縱水平和量子計算復雜度。根據公開正式發表的最優經典精確采樣算法，“九章三號”處理高斯玻色取樣的速度比上一代“九章二號”提升一百萬倍?！熬耪氯枴痹诎偃f分之一秒時間內所處理的最高復雜度的樣本，需要當前最強的超級計算機“前沿”（Frontier）花費超過二百億年的時間。

　　量子計算是后摩爾時代的一種新的計算范式，在原理上具有超快的并行計算能力，可望通過特定量子算法在一些具有重大社會和經濟價值的問題方面相比經典計算機實現指數級別的加速。因此，研制量子計算機是當前世界科技前沿的最大挑戰之一。

　　為此，國際學術界制定了三步走的發展路線。其中，第一步是實現“量子計算優越性”，即通過對近百個量子比特的高精度量子調控，對特定問題的求解展現超級計算機無法比擬的算力，這標志著40年前Feynman等人的夢想成為現實?！傲孔佑嬎銉炘叫浴睂嶒炦€可用于檢驗計算科學的“擴展的丘奇—圖靈論題”。同時，在此過程中，發展出可擴展的量子調控技術，為具備容錯能力的通用量子計算機的研制奠定了技術基礎。

　　2020年，中國科大成功構建76光子的“九章”光量子計算原型機【Science 370, 1460 (2020)】，首次在國際上實現光學體系的“量子計算優越性”，并克服了谷歌實驗中量子優越性依賴于樣本數量的漏洞。2021年，中國科大進一步成功研制了113光子的可相位編程的“九章二號”【PRL 127, 180502 (2021)】和56比特的“祖沖之二號”量子計算原型機【PRL 127, 180501 (2021)】，使我國成為唯一在光學和超導兩種技術路線均達到了“量子計算優越性”的國家。

　　中國科大在理論上首次發展了包含光子全同性的新理論模型，實現了更精確的理論與實驗的吻合；同時，發展了完備的貝葉斯驗證和關聯函數驗證，全面排除了所有已知的經典仿冒算法，為量子計算優越性提供了進一步數據支撐。在技術上，該團隊研制了基于光纖時間延遲環的超導納米線探測器，把多光子態分束到不同空間模式并通過延時把空間轉化為時間，實現了準光子數可分辨的探測系統。這一系列創新使得研究團隊首次實現了對255個光子的操縱能力，極大地提升了光量子計算的復雜度，處理高斯玻色取樣的速度比“九章二號”提升了一百萬倍。

　　進一步，在構建“九章”系列光量子計算原型機的基礎上，中國科大揭示了高斯玻色取樣和圖論之間的數學聯系，完成了對稠密子圖和Max-Haf兩類具有實用價值的圖論問題的求解，相比經典計算機精確模擬的速度快1.8億倍【PRL 130, 190601 (2023)】。此外，中國科大在國際上首次演示了無條件的多光子量子精密測量優勢【PRL 130, 070801(2023)】。

　　量子計算優越性的研究是復雜而富有挑戰性的工作，量子計算硬件與經典算法之間存在著長期競爭?？蒲腥藛T期待這項工作一方面能夠激發更多關于經典算法模擬的研究工作，另一方面有助于逐步解決量子計算研究中的各種科學和工程挑戰。

　　研究工作得到安徽省、上海市、科學技術部、中國科學院和國家自然科學基金委員會的支持。

　　論文鏈接