我國科學(xué)家利用“九章”光量子計算原型機(jī)求解圖論問題

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

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

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

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

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

標(biāo)簽：