手机看片福利永久国产日韩-手机看片369-手机精品在线-手机国产乱子伦精品视频-国产精品嫩草影院在线观看免费-国产精品嫩草影院在线播放

首頁 資訊 > 研究 > 正文

今日視點:快1.8億倍!九章光量子計算原型機成功求解圖論問題


(資料圖片僅供參考)

8日,記者從中國科學技術大學獲悉,該校由潘建偉、陸朝陽、劉乃樂等組成的研究團隊,基于“九章”光量子計算原型機完成了對“稠密子圖”和“Max-Haf”兩類圖論問題的求解,通過實驗和理論研究了“九章”處理這兩類圖論問題為搜索算法帶來的加速,以及該加速對于問題規模和實驗噪聲的依賴關系。該研究成果系首次在具有量子計算優越性的光量子計算原型機上開展的面向具有應用價值問題的實驗研究。相關論文日前以“編輯推薦”的形式發表在國際學術期刊《物理評論快報》上,并被物理網站專題報道。

國際學術界對量子計算的實驗發展制定了三步走的路線圖,其中第一步是實現“量子計算優越性”,即通過高精度地操縱近百個物理比特,高效求解超級計算機無法在合理時間內解決的特定的高復雜度數學問題。這一步的意義在于首次從實驗上確鑿地證明量子計算加速,并挑戰“擴展的丘奇—圖靈論題”。因此,國際學術界下一階段的一個重要科研目標是探索利用量子計算原型機演示具有實用價值的問題的求解。

近期,潘建偉團隊在繼續發展更高質量和更強拓展性的光量子計算原型機的同時,開展了將“九章”所執行的高斯玻色采樣任務應用于圖論問題的研究探索。圖論起源于著名的“哥尼斯堡七橋問題”,被廣泛用于描述事物之間的關系,例如社交網絡、分子結構和計算機科學中的許多問題均可對應到圖論問題。高斯玻色采樣與圖論問題具有緊密的數學聯系,通過將高斯玻色采樣設備的每個輸出端口映射到圖的頂點,將每個探測到的光子映射到子圖的頂點,研究人員可以利用實驗得到的樣本加速搜索算法尋找具有更大密度或Hafnian的子圖的過程,從而幫助這兩類圖論問題的求解。這兩類圖論問題在數據挖掘、生物信息、網絡分析和某些化學模型研究等領域具有重要應用。

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

(中國科大供圖)

關鍵詞:

最近更新

關于本站 管理團隊 版權申明 網站地圖 聯系合作 招聘信息

Copyright © 2005-2023 創投網 - www.extremexp.net All rights reserved
聯系我們:39 60 29 14 2@qq.com
皖ICP備2022009963號-3

主站蜘蛛池模板: 伊人久久免费| 亚洲欧美日韩综合在线播放| 俺也去在线观看视频| 国产伦精品一区二区三区免费下载| 果冻传媒麻豆影视在线观看免费版| 黄a大片av永久免费| 足本玉蒲团在线观看| 日本一卡二卡≡卡四卡精品| 国产精品毛片大码女人| 久久久久国产精品| а√天堂中文最新版地址| 成人试看120秒体验区| 中文字幕日韩欧美一区二区三区| 美女扒开尿眼让男人桶爽视频| 国产精品99| 女人与狥交下配a级正在播放| 亚洲一级生活片| 麻豆伦理| 老师的被到爽羞羞漫画| 国产午夜精品一区二区三区不卡| 色吊丝av中文字幕| 国产亚洲欧美日韩俺去了| 免费网站看v片在线香蕉| 再深点灬舒服灬太大爽| 中国美女一级毛片| 69久久夜色精品国产69| 小时代1免费观看完整版| 日韩视频精品在线| 一区二区三区高清视频在线观看 | 久久99精品国产麻豆宅宅| 37大但人文艺术a级| 丰满饥渴老女人hd| 亚洲视频手机在线| 你看桌子上都是你流的| 老师粗又长好猛好爽视频| 亚洲国产成人久久综合区| 小莹与翁回乡下欢爱姿势| 好湿好大硬得深一点动态图| 好男人资源在线www免费 | 老子影院午夜| 毛片免费在线播放|