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