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