-
我國科研人員使用“九章”光量子計算原型機完成兩類圖論問題的求解
最后更新: 2023-06-08 10:29:11中國科學技術(shù)大學網(wǎng)站6月7日消息,該校潘建偉、陸朝陽、劉乃樂等組成的研究團隊基于“九章”光量子計算原型機完成了對“稠密子圖”和“Max-Haf”兩類圖論問題的求解,實驗中使用了超過20萬個80光子符合計數(shù)樣本,實驗速率相比全球最快超級計算機使用當前最優(yōu)經(jīng)典算法快約1.8億倍。
據(jù)悉,研究團隊通過實驗和理論研究了“九章”處理這兩類圖論問題為搜索算法帶來的加速,及該加速對于問題規(guī)模和實驗噪聲的依賴關(guān)系。該研究成果系首次在具有量子計算優(yōu)越性的光量子計算原型機上開展的面向具有應用價值問題的實驗研究。相關(guān)論文近日以“編輯推薦”的形式發(fā)表在國際知名學術(shù)期刊《物理評論快報》上,并被Physics網(wǎng)站專題報道。
該研究成果系首次在具有量子計算優(yōu)越性的光量子計算原型機上開展的面向具有應用價值問題的實驗研究。相關(guān)論文近日以“編輯推薦”的形式發(fā)表在國際知名學術(shù)期刊《物理評論快報》上,并被Physics網(wǎng)站專題報道。
圖片1:“九章”量子計算原型機與圖論問題對應關(guān)系原理示意圖
量子計算機的物理實現(xiàn)是當前科技前沿的重大挑戰(zhàn)之一。國際學術(shù)界對量子計算的實驗發(fā)展制定了三步走的路線圖,其中第一步是實現(xiàn)“量子計算優(yōu)越性”?!傲孔佑嬎銉?yōu)越性”是指,通過高精度地操縱近百個物理比特,高效求解超級計算機無法在合理時間內(nèi)解決的特定的高復雜度數(shù)學問題。這一步的意義在于首次從實驗上確鑿地證明量子計算加速,并挑戰(zhàn)“擴展的丘奇—圖靈論題”。
2019年底,美國谷歌公司利用超導量子比特宣布實現(xiàn)“量子計算優(yōu)越性”,但隨之經(jīng)典模擬算法取得快速發(fā)展,谷歌的這一宣稱受到挑戰(zhàn)。2020年,中國科大潘建偉團隊成功構(gòu)建了76個光子100個模式的高斯玻色取樣量子計算原型機“九章”,首次達到基于光子的“量子計算優(yōu)越性”里程碑。2021年,潘建偉團隊進一步成功研制了 “祖沖之二號”和“九章二號”,使得我國成為唯一在兩種技術(shù)路線都達到了“量子計算優(yōu)越性”的國家。
目前,僅有谷歌、中國科大、以及加拿大Xanadu三個團隊實現(xiàn)了“量子計算優(yōu)越性”的目標。而只有在實現(xiàn)“量子計算優(yōu)越性”的基礎(chǔ)上,量子計算應用的實驗研究才有望帶來量子加速。因此,國際學術(shù)界下一階段的一個重要科研目標是探索利用量子計算原型機演示具有實用價值的問題的求解。
該論文第一作者是博士研究生鄧宇皓、龔思秋、顧義超。上述項目受到了安徽省、科技部、中科院、上海市和基金委的支持。
- 責任編輯: 連政 
-
中央氣象臺:基于AI的臺風監(jiān)測預報系統(tǒng)初步建成
2023-06-07 19:42 人工智能 -
我國科研人員發(fā)現(xiàn)宇宙中最古老恒星遺跡
2023-06-07 17:21 觀察者頭條 -
新型量子計算機“悟空”即將發(fā)布
2023-06-07 09:25 科技前沿 -
5G發(fā)牌四周年丨四載筑基,向陽生長
2023-06-06 15:38 -
歐洲金融巨頭減持英偉達:估值太高了
2023-06-04 23:27 觀網(wǎng)財經(jīng)-科創(chuàng) -
工信部:全面推進6G技術(shù)研發(fā)
2023-06-04 22:51 科技前沿 -
“筑東西 致遠大” 共創(chuàng)數(shù)智新時代 中興通訊亮相2023北京PT展
2023-06-04 16:09 -
廣譜抗腫瘤!中國科研團隊研發(fā)出新藥
2023-06-04 14:11 醫(yī)學 -
“爆轟驅(qū)動超高速高焓激波風洞”通過結(jié)題驗收
2023-06-03 15:26 -
我國首次實現(xiàn)人類干細胞太空早期造血
2023-06-03 14:09 -
AI算力需求劇增,上海臨港將打造百億規(guī)模算力產(chǎn)業(yè)
2023-06-03 12:29 觀網(wǎng)財經(jīng)-科創(chuàng) -
榮耀更新數(shù)字系列,趙明回應“何時能超越鴻蒙和iOS”
2023-06-03 09:17 觀網(wǎng)財經(jīng)-科創(chuàng) -
3300秒!我國載人登月火箭主力發(fā)動機創(chuàng)新紀錄
2023-06-02 14:43 航空航天 -
中國首個量子信息技術(shù)國家標準正式發(fā)布
2023-06-02 08:52 -
GPU獨角獸摩爾線程再推新品,成立兩年融資數(shù)十億
2023-06-01 08:12 觀網(wǎng)財經(jīng)-科創(chuàng) -
歷時9年,我國發(fā)掘谷子籽粒產(chǎn)量重要基因
2023-06-01 08:03 科技前沿 -
vivo推出S17系列,持續(xù)采用國產(chǎn)OLED屏幕
2023-06-01 00:20 觀網(wǎng)財經(jīng)-科創(chuàng) -
176比特!“祖沖之號”量子計算云平臺今日上線
2023-05-31 22:25 科技前沿 -
重大突破!全球首臺大坡度螺旋隧道掘進機成功轉(zhuǎn)彎
2023-05-31 18:27 科技前沿 -
兩院今起增選院士:首發(fā)增選指南,向這些領(lǐng)域傾斜
2023-05-31 13:26
相關(guān)推薦 -
貼臉開大!特朗普白宮“伏擊”南非總統(tǒng) 評論 100CIA高官又上頭:首要任務,中國 評論 147“徹底失望!進一步退十步,24小時不到就背棄我們” 評論 218硬搬新加坡組屋抹黑中國,美使館大翻車 評論 132“美國和剛果(金)這么談,會觸怒中國” 評論 233最新聞 Hot
-
貼臉開大!特朗普白宮“伏擊”南非總統(tǒng)
-
CIA高官又上頭:首要任務,中國
-
美國又來!這次是中國電池材料
-
“美方不切實際”,歐盟又寫了一份
-
美商務部長坦言:特朗普,怕了
-
“徹底失望!進一步退十步,24小時不到就背棄我們”
-
巴外交部:以軍在杰寧向外交使團開火
-
俄軍宣布收復后,普京首次視察庫爾斯克州
-
印度還在宣傳“大勝”,外交官卻被打成“賣國賊”
-
硬搬新加坡組屋抹黑中國,美使館大翻車
-
“九成來自中國”,歐盟也要動手
-
“美國和剛果(金)這么談,會觸怒中國”
-
馬斯克:中國發(fā)電量就像火箭升空,美國卻躺平了…
-
黃仁勛:他們希望我們永遠不要回中國
-
“美式腐敗,可比特朗普更早”
-
“沒有中國,我們真造不出來”
-