交強險未出險第二年為什么沒優惠？第一年不出險第二年打幾折？
2023-06-08 14:02:12
今日視點：快1.8億倍！九章光量子計算原型機成功求解圖論問題
2023-06-08 14:02:12 來源: 科技日報
(資料圖片僅供參考)
8日，記者從中國科學技術大學獲悉，該校由潘建偉、陸朝陽、劉乃樂等組成的研究團隊，基于“九章”光量子計算原型機完成了對“稠密子圖”和“Max-Haf”兩類圖論問題的求解，通過實驗和理論研究了“九章”處理這兩類圖論問題為搜索算法帶來的加速，以及該加速對于問題規模和實驗噪聲的依賴關系。該研究成果系首次在具有量子計算優越性的光量子計算原型機上開展的面向具有應用價值問題的實驗研究。相關論文日前以“編輯推薦”的形式發表在國際學術期刊《物理評論快報》上，并被物理網站專題報道。
國際學術界對量子計算的實驗發展制定了三步走的路線圖，其中第一步是實現“量子計算優越性”，即通過高精度地操縱近百個物理比特，高效求解超級計算機無法在合理時間內解決的特定的高復雜度數學問題。這一步的意義在于首次從實驗上確鑿地證明量子計算加速，并挑戰“擴展的丘奇—圖靈論題”。因此，國際學術界下一階段的一個重要科研目標是探索利用量子計算原型機演示具有實用價值的問題的求解。
近期，潘建偉團隊在繼續發展更高質量和更強拓展性的光量子計算原型機的同時，開展了將“九章”所執行的高斯玻色采樣任務應用于圖論問題的研究探索。圖論起源于著名的“哥尼斯堡七橋問題”，被廣泛用于描述事物之間的關系，例如社交網絡、分子結構和計算機科學中的許多問題均可對應到圖論問題。高斯玻色采樣與圖論問題具有緊密的數學聯系，通過將高斯玻色采樣設備的每個輸出端口映射到圖的頂點，將每個探測到的光子映射到子圖的頂點，研究人員可以利用實驗得到的樣本加速搜索算法尋找具有更大密度或Hafnian的子圖的過程，從而幫助這兩類圖論問題的求解。這兩類圖論問題在數據挖掘、生物信息、網絡分析和某些化學模型研究等領域具有重要應用。
此次研究中，研究人員首次利用“九章”執行的高斯玻色采樣來加速隨機搜索算法和模擬退火算法對圖論問題的求解。研究人員在實驗中使用了超過20萬個80光子符合計數樣本，相比全球最快超級計算機使用當前最優經典算法精確模擬該實驗的速度快約1.8億倍。
(中國科大供圖)
關鍵詞：
您可能也感興趣:
為您推薦
機票里面包含保險嗎？飛機保險有必要買嗎？
2023-06-08 14:02:12
遼寧擴大緩繳社保費政策實施范圍 補繳期間免收滯納金
2023-06-08 14:02:12
近十年財險業務快速發展 財產保險業風險保障水平不提升
2023-06-08 14:02:12
排行
最近更新
- 今日視點：快1.8億倍！九章光量子計算原型機成功求解圖論問題
- 聯合國經濟制裁俄羅斯_聯合國經濟制裁
- 計算機高級語言編寫_整型 計算機語言
- 教大家CC直播聊天截圖保存在哪的教程-世界觀察
- 超聚合物充電寶_超聚合物電芯 全球新消息
- 環球實時：名流人和天地二期哪個小區好_名流人和天地二期
- 數字電子技術基礎西安電子科技大學出版社_數字通信原理 2009...
- 廈門美萊面部輪廓美學|6.16曾東親診美萊 打造高階氣質輪廓
- 上城區踏浪數字經濟 助力時尚產業走出區域特色
- 君品談 | 雷雨：鑿井者 起于三寸之坎 以就萬仞之深
- “創新驅動 賦能藍色經濟高質量發展——廣東海洋經濟創新成...
- csgo開箱外國網站有哪些？五大csgo開箱外國網站推薦
- csgo開箱子坑不坑？csgo開箱網站是做什么的？
- 【世界熱聞】濕氣重的人能喝葡萄酒嗎?會有哪些影響?
- 干紅升糖指數?
- 干紅葡萄酒加熱后還可以喝嗎? 世界聚焦
- 世界快看：傳說中的濃茶能解酒嗎?有依據嗎?
- 預防孕期疾病的“領頭雁”
- 環球快訊:普洱茶解酒有效嗎?
- 我是畸胎瘤，我要為自己辯解！ 環球觀點
- 環球簡訊:被貓、狗抓咬后，一定要打狂犬疫苗嗎？
- 信息：突發心搏驟停，我們該怎么做？
- 什么是性激素六項檢查？男性為什么也要做？
- 焦點熱門:美國大行為何較少“下沉”？
- csgo開箱子出刀技巧有哪些？csgo開箱技巧分享
- csgo如何小號開箱子？csgo新人開箱子介紹
- csgo官方開箱在哪？csgo開箱流程是怎樣的？
- csgo開箱教程有哪些？csgo開箱方法詳情介紹
- 生炒馬腸子的做法視頻_生炒馬腸子|熱消息
- 環球快看點丨漸開線齒輪的齒廓曲線形狀取決于_漸開線