我國科研人員使用“九章”光量子計算原型機完成兩類圖論問題的求解

APP下載

掃一掃

下載觀察者APP

我國科研人員使用“九章”光量子計算原型機完成兩類圖論問題的求解

分享到：

2023-06-07 22:13:05 字號：A- A A+ 來源：觀察者網

最后更新: 2023-06-08 10:29:11

中國科學技術大學網站6月7日消息，該校潘建偉、陸朝陽、劉乃樂等組成的研究團隊基于“九章”光量子計算原型機完成了對“稠密子圖”和“Max-Haf”兩類圖論問題的求解，實驗中使用了超過20萬個80光子符合計數樣本，實驗速率相比全球最快超級計算機使用當前最優經典算法快約1.8億倍。

據悉，研究團隊通過實驗和理論研究了“九章”處理這兩類圖論問題為搜索算法帶來的加速，及該加速對于問題規模和實驗噪聲的依賴關系。該研究成果系首次在具有量子計算優越性的光量子計算原型機上開展的面向具有應用價值問題的實驗研究。相關論文近日以“編輯推薦”的形式發表在國際知名學術期刊《物理評論快報》上，并被Physics網站專題報道。

該研究成果系首次在具有量子計算優越性的光量子計算原型機上開展的面向具有應用價值問題的實驗研究。相關論文近日以“編輯推薦”的形式發表在國際知名學術期刊《物理評論快報》上，并被Physics網站專題報道。

圖片1：“九章”量子計算原型機與圖論問題對應關系原理示意圖

量子計算機的物理實現是當前科技前沿的重大挑戰之一。國際學術界對量子計算的實驗發展制定了三步走的路線圖，其中第一步是實現“量子計算優越性”?！傲孔佑嬎銉炘叫浴笔侵?，通過高精度地操縱近百個物理比特，高效求解超級計算機無法在合理時間內解決的特定的高復雜度數學問題。這一步的意義在于首次從實驗上確鑿地證明量子計算加速，并挑戰“擴展的丘奇—圖靈論題”。

2019年底，美國谷歌公司利用超導量子比特宣布實現“量子計算優越性”，但隨之經典模擬算法取得快速發展，谷歌的這一宣稱受到挑戰。2020年，中國科大潘建偉團隊成功構建了76個光子100個模式的高斯玻色取樣量子計算原型機“九章”，首次達到基于光子的“量子計算優越性”里程碑。2021年，潘建偉團隊進一步成功研制了 “祖沖之二號”和“九章二號”，使得我國成為唯一在兩種技術路線都達到了“量子計算優越性”的國家。

目前，僅有谷歌、中國科大、以及加拿大Xanadu三個團隊實現了“量子計算優越性”的目標。而只有在實現“量子計算優越性”的基礎上，量子計算應用的實驗研究才有望帶來量子加速。因此，國際學術界下一階段的一個重要科研目標是探索利用量子計算原型機演示具有實用價值的問題的求解。

該論文第一作者是博士研究生鄧宇皓、龔思秋、顧義超。上述項目受到了安徽省、科技部、中科院、上海市和基金委的支持。
|

舉報
- 違反法律法規
- 垃圾信息、廣告
- 色情、淫穢信息
- 人身攻擊
- 謠言、不實信息
- 冒充，冒用信息
- 破壞社區秩序
- 其他
- 涉未成年人有害信息
觀察者網舉報制度規范
確定取消
標簽
- 責任編輯: 連政
- 中央氣象臺：基于AI的臺風監測預報系統初步建成
  
  2023-06-07 19:42 人工智能
- 我國科研人員發現宇宙中最古老恒星遺跡
  
  2023-06-07 17:21 觀察者頭條
- 新型量子計算機“悟空”即將發布
  
  2023-06-07 09:25 科技前沿
- 5G發牌四周年丨四載筑基，向陽生長
  
  2023-06-06 15:38
- 歐洲金融巨頭減持英偉達：估值太高了
  
  2023-06-04 23:27 觀網財經-科創
- 工信部：全面推進6G技術研發
  
  2023-06-04 22:51 科技前沿
- “筑東西致遠大” 共創數智新時代中興通訊亮相2023北京PT展
  
  2023-06-04 16:09
- 廣譜抗腫瘤！中國科研團隊研發出新藥
  
  2023-06-04 14:11 醫學
- “爆轟驅動超高速高焓激波風洞”通過結題驗收
  
  2023-06-03 15:26
- 我國首次實現人類干細胞太空早期造血
  
  2023-06-03 14:09
- AI算力需求劇增，上海臨港將打造百億規模算力產業
  
  2023-06-03 12:29 觀網財經-科創
- 榮耀更新數字系列，趙明回應“何時能超越鴻蒙和iOS”
  
  2023-06-03 09:17 觀網財經-科創
- 3300秒！我國載人登月火箭主力發動機創新紀錄
  
  2023-06-02 14:43 航空航天
- 中國首個量子信息技術國家標準正式發布
  
  2023-06-02 08:52
- GPU獨角獸摩爾線程再推新品，成立兩年融資數十億
  
  2023-06-01 08:12 觀網財經-科創
- 歷時9年，我國發掘谷子籽粒產量重要基因
  
  2023-06-01 08:03 科技前沿
- vivo推出S17系列，持續采用國產OLED屏幕
  
  2023-06-01 00:20 觀網財經-科創
- 176比特！“祖沖之號”量子計算云平臺今日上線
  
  2023-05-31 22:25 科技前沿
- 重大突破！全球首臺大坡度螺旋隧道掘進機成功轉彎
  
  2023-05-31 18:27 科技前沿
- 兩院今起增選院士：首發增選指南，向這些領域傾斜
  
  2023-05-31 13:26
搜索

   觀察者頭條查看全部

“生日快樂，中國！”華春瑩連發11組對比照片評論 77

“在全球南方，幾乎每個人都認為有替代西方的選項” 評論 157

最后3小時，美國會通過權宜支出法案評論 324

慶祝新中國74周年華誕，超30萬人齊聚天安門觀升旗評論 126

對華表態后，她當面遭批：這是在玩火評論 253

   風聞 · 24小時最熱查看全部

   最新視頻查看全部
最新聞 Hot
快訊

我國科研人員使用“九章”光量子計算原型機完成兩類圖論問題的求解

中央氣象臺：基于AI的臺風監測預報系統初步建成

我國科研人員發現宇宙中最古老恒星遺跡

新型量子計算機“悟空”即將發布

5G發牌四周年丨四載筑基，向陽生長

歐洲金融巨頭減持英偉達：估值太高了

工信部：全面推進6G技術研發

“筑東西致遠大” 共創數智新時代中興通訊亮相2023北京PT展

廣譜抗腫瘤！中國科研團隊研發出新藥

“爆轟驅動超高速高焓激波風洞”通過結題驗收

我國首次實現人類干細胞太空早期造血

AI算力需求劇增，上海臨港將打造百億規模算力產業

榮耀更新數字系列，趙明回應“何時能超越鴻蒙和iOS”

3300秒！我國載人登月火箭主力發動機創新紀錄

中國首個量子信息技術國家標準正式發布

GPU獨角獸摩爾線程再推新品，成立兩年融資數十億

歷時9年，我國發掘谷子籽粒產量重要基因

vivo推出S17系列，持續采用國產OLED屏幕

176比特！“祖沖之號”量子計算云平臺今日上線

重大突破！全球首臺大坡度螺旋隧道掘進機成功轉彎

兩院今起增選院士：首發增選指南，向這些領域傾斜

英國將首次向烏部署軍隊？蘇納克急為新防長滅火

又一個北約國家，立場要反轉了？

“生日快樂，中國！”華春瑩連發11組對比照片

投票關鍵時刻警鈴炸響，“我尋思這是門呢…”

“在全球南方，幾乎每個人都認為有替代西方的選項”

拜登回應政府“續命45天”：拿不出錢也得援烏

歐盟能做，中國做不得？

最后3小時，美國會通過權宜支出法案

他贏得大選，承諾減少對印度依賴

慶祝新中國74周年華誕，超30萬人齊聚天安門觀升旗

“美國想組團抗中，印度和越南沒興趣”

近5年最火黃金周！“本地人先把景區讓給外地游客吧”

特魯多“自作多情”？美方聲明完全沒提

國會開支僵局難破，白宮通知員工做好“關門”準備

幫派暴力升級，瑞典政府求助軍隊

泰國警察總署副署長疑牽涉網賭被查，每月自掏腰包用于警隊開支