「九章」原型機成功求解圖論問題

　　科技日報合肥6月8日電 （記者吳長鋒）8日，記者從中國科學技術大學獲悉，該校由潘建偉、陸朝陽、劉乃樂等組成的研究團隊，基於「九章」光量子計算原型機完成了對「稠密子圖」和「Max-Haf」兩類圖論問題的求解，通過實驗和理論研究了「九章」處理這兩類圖論問題為搜索算法帶來的加速，以及該加速對於問題規模和實驗噪聲的依賴關係。該研究成果係首次在具有量子計算優越性的光量子計算原型機上開展的面向具有應用價值問題的實驗研究。相關論文日前以「編輯推薦」的形式發表在國際學術期刊《物理評論快報》上，並被物理網站專題報道。
　　近期，潘建偉團隊在繼續發展更高質量和更強拓展性的光量子計算原型機的同時，開展了將「九章」所執行的高斯玻色采樣任務應用於圖論問題的研究探索。
　　此次研究中，研究人員首次利用「九章」執行的高斯玻色采樣來加速隨機搜索算法和模擬退火算法對圖論問題的求解。研究人員在實驗中使用了超過20萬個80光子符合計數樣本，相比全球最快超級計算機使用當前最優經典算法精確模擬該實驗的速度快約1.8億倍。