(相關(guān)資料圖)

新華社合肥6月9日電（記者徐海濤、戴威）記者近日從中國(guó)科學(xué)技術(shù)大學(xué)獲悉，該校潘建偉、陸朝陽(yáng)、劉乃樂(lè)等組成的研究團(tuán)隊(duì)基于“九章”光量子計(jì)算原型機(jī)，進(jìn)行兩類圖論問(wèn)題的求解，實(shí)驗(yàn)速率相比全球最快超級(jí)計(jì)算機(jī)快約1.8億倍。

量子計(jì)算機(jī)的物理實(shí)現(xiàn)是當(dāng)前科技前沿的重大挑戰(zhàn)之一。國(guó)際學(xué)術(shù)界對(duì)量子計(jì)算的實(shí)驗(yàn)發(fā)展制定了三步走的路線圖，其中第一步是實(shí)現(xiàn)“量子計(jì)算優(yōu)越性”，即通過(guò)高精度地操縱近百個(gè)物理比特，高效求解超級(jí)計(jì)算機(jī)無(wú)法在合理時(shí)間內(nèi)解決的特定高復(fù)雜度數(shù)學(xué)問(wèn)題。

據(jù)介紹，此次研究基于“九章”光量子計(jì)算原型機(jī)完成了對(duì)“稠密子圖”和“Max-Haf”兩類圖論問(wèn)題的求解，通過(guò)實(shí)驗(yàn)研究了“九章”處理這兩類圖論問(wèn)題為搜索算法帶來(lái)的加速。據(jù)了解，這兩類圖論問(wèn)題在數(shù)據(jù)挖掘、生物信息、網(wǎng)絡(luò)分析等領(lǐng)域具有重要應(yīng)用。

相關(guān)研究成果日前發(fā)表于國(guó)際權(quán)威學(xué)術(shù)期刊《物理評(píng)論快報(bào)》。