6月8日，記者從中國科學技術大學獲悉，該校由潘建偉、陸朝陽、劉乃樂等組成的研究團隊，基于“九章”光量子計算原型機完成了對“稠密子圖”和“Max-Haf”兩類圖論問題的求解，相比全球最快超級計算機使用當前最優(yōu)經(jīng)典算法精確模擬同一實驗的速度快約1.8億倍。

“九章”量子計算原型機與圖論問題對應關系原理示意圖。圖片來源：中國科學技術大學

該研究成果系首次在具有量子計算優(yōu)越性的光量子計算原型機上開展的面向具有應用價值問題的實驗研究。相關論文日前以“編輯推薦”的形式發(fā)表在國際學術期刊《物理評論快報》上，并被物理網(wǎng)站專題報道。

“九章”光量子計算原型機。圖片來源：安徽省科技廳