快1.8億倍!九章光量子計算原型機成功求解圖論問題

2023-06-08 21:55:51


(資料圖)

8日,記者從中國科學(xué)技術(shù)大學(xué)獲悉,該校由潘建偉、陸朝陽、劉乃樂等組成的研究團隊,基于“九章”光量子計算原型機完成了對“稠密子圖”和“Max-Haf”兩類圖論問題的求解,通過實驗和理論研究了“九章”處理這兩類圖論問題為搜索算法帶來的加速,以及該加速對于問題規(guī)模和實驗噪聲的依賴關(guān)系。該研究成果系首次在具有量子計算優(yōu)越性的光量子計算原型機上開展的面向具有應(yīng)用價值問題的實驗研究。相關(guān)論文日前以“編輯推薦”的形式發(fā)表在國際學(xué)術(shù)期刊《物理評論快報》上,并被物理網(wǎng)站專題報道。

標簽:

關(guān)閉
新聞速遞