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

“九章”量子計(jì)算原型機(jī)與圖論問(wèn)題對(duì)應(yīng)關(guān)系原理示意圖。圖片來(lái)源：中國(guó)科學(xué)技術(shù)大學(xué)

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

“九章”光量子計(jì)算原型機(jī)。圖片來(lái)源：安徽省科技廳