一本久道综合久久精品,青青青青手机在线观看,久久国产香蕉一区精品蜜桃免费,国产精品久久久久久,九九艳阳天电影免费观看,中文成人久久久久影院免费观看,天天操天天干

中國西藏網(wǎng) > 即時新聞 > 國內(nèi)

中科大研究團(tuán)隊利用“九章”光量子計算原型機(jī)求解圖論問題

發(fā)布時間:2023-06-08 11:06:00來源: 中國新聞網(wǎng)

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

  相關(guān)論文近日以“編輯推薦”的形式發(fā)表在國際知名學(xué)術(shù)期刊《物理評論快報》(Physical Review Letters)上。該研究成果系首次在具有量子計算優(yōu)越性的光量子計算原型機(jī)上開展的面向具有應(yīng)用價值問題的實(shí)驗研究。

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

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

  2019年底,美國谷歌公司利用超導(dǎo)量子比特宣布實(shí)現(xiàn)“量子計算優(yōu)越性”,但隨之經(jīng)典模擬算法實(shí)現(xiàn)反超,谷歌的這一宣稱受到挑戰(zhàn)。2020年,中國科大潘建偉團(tuán)隊成功構(gòu)建了76個光子100個模式的高斯玻色取樣量子計算原型機(jī)“九章”,首次達(dá)到基于光子的“量子計算優(yōu)越性”里程碑。2021年,潘建偉團(tuán)隊進(jìn)一步成功研制了“祖沖之二號”和“九章二號”,使得中國成為唯一在兩種技術(shù)路線都達(dá)到了“量子計算優(yōu)越性”的國家。

  只有在實(shí)現(xiàn)“量子計算優(yōu)越性”的基礎(chǔ)上,量子計算應(yīng)用的實(shí)驗研究才有望帶來量子加速。因此,國際學(xué)術(shù)界下一階段的一個重要科研目標(biāo)就是探索利用量子計算原型機(jī)演示具有實(shí)用價值問題的求解。

  近期,潘建偉團(tuán)隊在繼續(xù)發(fā)展更高質(zhì)量和更強(qiáng)拓展性的光量子計算原型機(jī)的同時,開展了將“九章”所執(zhí)行的高斯玻色采樣任務(wù)應(yīng)用于圖論問題的研究探索。

  工作中,研究人員首次利用“九章”執(zhí)行的高斯玻色采樣來加速隨機(jī)搜索算法和模擬退火算法對圖論問題的求解。研究人員在實(shí)驗中使用了超過20萬個80光子符合計數(shù)樣本,相比全球最快超級計算機(jī)使用當(dāng)前最優(yōu)經(jīng)典算法精確模擬該實(shí)驗的速率快約1.8億倍。(完)

(責(zé)編:陳濛濛)

版權(quán)聲明:凡注明“來源:中國西藏網(wǎng)”或“中國西藏網(wǎng)文”的所有作品,版權(quán)歸高原(北京)文化傳播有限公司。任何媒體轉(zhuǎn)載、摘編、引用,須注明來源中國西藏網(wǎng)和署著作者名,否則將追究相關(guān)法律責(zé)任。

永城市| 丰县| 和田市| 武城县| 阜新市| 绥芬河市| 大邑县| 六盘水市| 海安县| 叙永县| 安顺市| 崇明县| 怀化市| 林州市| 浦江县| 阿拉尔市| 揭阳市| 芜湖县| 集贤县| 观塘区| 平昌县| 盘锦市| 天长市| 石狮市| 绥阳县| 且末县| 徐水县| 抚顺市| 沂源县| 江西省| 丰镇市| 朝阳市| 廉江市| 中阳县| 克拉玛依市| 延边| 永春县| 尼勒克县| 香河县| 水城县| 安图县|