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