中國實現線性方程組量子計算機求解 國際領先

2020-12-14 環球軍事

中國科學技術大學潘建偉院士領銜的量子光學和量子信息團隊的陸朝陽、劉乃樂研究小組，在國際上首次成功實現用量子計算機求解線性方程組的實驗。該研究成果發表在《物理評論快報》上。

線性方程組廣泛地應用於幾乎每一個科學和工程領域，包括數值計算、信號處理、經濟學和計算機科學等。比如與我們日常生活緊密相關的氣象預報，就需要建立並求解包含百萬變量的線性方程組，來實現對大氣中各種物理參數（溫度、氣壓、溼度等）的模擬和預測。而高準確度的氣象預報則需要求解具有海量數據的方程組，假使要求解一個億億億變量的方程組，即便是用現在世界上最快的超級計算機也至少需要幾百年。

潘建偉團隊發展了世界領先的多光子糾纏操控技術，成功運行了求解一個2×2線性方程組的量子線路，首次從原理上證明了這一算法的可行性。審稿人評價「實驗工作新穎而且重要」、「這個算法是量子信息技術最有前途的應用之一」。《物理評論快報》把該論文選為重點推介論文，在美國物理學會的網站專門撰文介紹。

在中科院、科技部、教育部和基金委的長期支持下，潘建偉團隊對光學量子計算開展了系統性和戰略性的研究，取得了一系列開創性的成果：2007年在世界上首次用光量子計算機實現大數分解量子肖爾算法、2008年首次實現量子容失編碼、2009年首次量子模擬任意子的分數統計、2010年首次實現可容錯光子邏輯門、2011年首次實現非簇態的單向量子計算、2012年首次實現拓撲量子糾錯、2013年首次實現線性方程組量子算法。上述成果被美國物理學會、英國物理學會、BBC、新科學家雜誌等國際媒體廣泛報導，標誌著我國在光學量子計算領域保持著國際領先地位。 （鍾科）

相關焦點

  • 中國首次實現線性方程組量子計算機求解 國際領先
    中國首次實現線性方程組量子計算機求解 國際領先 2013年07月02日 15:18:21 | 來源：中國航空報
  • 中國科學家實現量子計算機求解線性方程組—新聞—科學網
  • 量子計算機成功求解線性方程組
    最新發現與創新　　科技日報合肥6月9日電（記者吳長鋒）記者今天從中國科學技術大學獲悉，由該校潘建偉院士領銜的量子光學和量子信息團隊的陸朝陽、劉乃樂研究小組，在國際上首次成功實現用量子計算機求解線性方程組的實驗。該研究成果發表在6月7日出版的《物理評論快報》上。
  • [人民日報]我科學家實現用量子計算機求解線性方程組
    為世界首次，可用於高準確度的氣象預報等 本報北京6月8日電  （記者喻思孌）近日，由中國科學技術大學潘建偉院士領銜的量子光學和量子信息團隊的陸朝陽、劉乃樂研究小組，在國際上首次成功實現了用量子計算機求解線性方程組的實驗。
  • 中國科大首次實現線性方程組量子算法
    最近，由中國科學技術大學潘建偉院士領銜的量子光學和量子信息團隊的陸朝陽、劉乃樂研究小組，在國際上首次成功實現了用量子計算機求解線性方程組的實驗。該研究成果發表在6月7日出版的《物理評論快報》上。線性方程組廣泛地應用於幾乎每一個科學和工程領域，包括數值計算、信號處理、經濟學和計算機科學等。
  • 量子計算機可解方程組
    量子計算機，可解線性方程組？這已不是神話。中科大6月8日發布消息，該校科學家日前在國際上首次成功實現用量子計算機求解線性方程組的實驗。　　實驗由潘建偉院士領銜的量子光學和量子信息團隊的陸朝陽、劉乃樂研究小組完成，成果6月7日發表在國際權威期刊《物理評論快報》上。　　何為線性方程組？數學家認為，各個方程關於未知量均為一次的方程組，如2元1次方程組，即為線性方程組。對線性方程組的研究，中國比歐洲至少早1500年。如今，線性方程組已廣泛應用於數值計算、信號處理、經濟學、計算機科學等科學、工程領域。
  • 世界首臺超越早期經典計算機的光量子計算機在我國誕生
    在光學體系方面，研究團隊在2016年首次實現十光子糾纏操縱的基礎上，利用高品質量子點單光子源構建了世界首臺超越早期經典計算機的單光子量子計算機。在超導體系方面，研究團隊打破了之前由谷歌、美國國家航空航天局（NASA）和加州大學聖塔芭芭拉分校（UCSB）公開報導的九個超導量子比特的操縱，實現了目前世界上最大數目的十個超導量子比特的糾纏，並在超導量子處理器上實現了快速求解線性方程組的量子算法。
  • 今日PNAS:利用新型存儲器陣列一步解線性方程組和特徵向量
    線性代數中最核心的一個操作是解不同的矩陣方程，包括解線性方程組和特徵向量等。在傳統計算機上，解矩陣方程需要一些精心設計的算法，如高斯消元法、LU分解法，然後在多項式時間內（比如O(N3)，N是矩陣行/列數）獲得方程解。
  • C語言求解線性方程組
    經典問題用高斯約當算法求解線性方程組。這裡要求對任意形式的線性方程組都能夠妥善處理，不能只適用於方程個數和未知量數目相等的特殊情形。然後根據線性代數中線性方程組的解的情況及判別準則判斷方程是否有解，有多少個解。當線性方程組有解時，需要用convert函數將其轉換為簡化行階梯型矩陣，然後輸出唯一解或一般解 C語言代碼如下：
  • 2018考研數學抽象線性方程組求解問題
    今天小編就針對2017考研數學中抽象線性方程組的求解問題，為大家進行詳細的解答，幫助2018年的考研學子把握複習備考的命題方向！ 　　一、2017考研數學對於線性方程組的考試要求 　　2017考研數學對於線性方程組的考試要求是： 　　1.會用Cramer法則； 　　2.理解齊次線性方程組有非零解的充分必要條件及非齊次線性方程組有解的充分必要條件； 　　3.理解齊次線性方程組的基礎解系及通解的概念
  • 深入探究:性能超谷歌百萬倍的中國量子計算機
    他還在《自然》、《科學》等頂級國際學術期刊上發表論文180餘篇，並受國際權威綜述期刊《現代物理評論》（物理領域最高影響因子刊物）邀請先後撰寫關於多光子糾纏實驗和現實條件下量子通信安全性的綜述論文，該期刊創刊近一百年來，中國學術機構以論文第一完成單位發表的僅4篇文章。
  • 2019考研數學:淺析高斯消元法如何求解線性方程組
    線性方程組是線性代數的核心考點之一，命題率比較高。線性方程組求解的基本方法就是高斯消元法。今天我們就給大家簡單講解如何利用高斯消元法求解線性方程組的解。首先，我們先來了解一下線性方程組和高斯消元法的相關概念。
  • 中國實現量子計算計算機裡程碑
    中國實現量子計算機裡程碑！中國科學技術大學4日宣布，該校潘建偉、陸朝陽等研究團隊和中科院上海微系統所等機構共同研發的量子計算原型機「九章」，成功打破處理高斯玻色取樣任務的快速求解紀錄。其求解數學算法高斯玻色取樣只需200秒，而當前最快的超級計算機日本「富嶽」則需要用到6億年來完成。
  • 中國量子計算機的崛起
    另外，在三月份的時候，潘建偉教授等人還在論文預印網站arxiv.org發表了兩篇關於超導體系中首次實現十個超導量子比特的糾纏[2]，以及快速求解線性方程組的量子算法[3]的論文，後者將會發表在《物理評論快報》。那麼究竟什麼是量子計算機？潘建偉團隊製造出世界上第一臺量子計算機了麼？故事要回到1981年。
  • 解讀「中國量子計算機」:比神威·太湖之光還厲害?
    中國量子計算機誕生這麼說多少有一點誇張。這件事實際上是中科大潘建偉、陸朝陽、朱曉波和浙大王浩華教授等，自主研發了10比特超導量子線路樣品，通過發展全局糾纏操作，成功實現了目前世界上最大數目的超導量子比特的糾纏和完整的測量。進一步，研究團隊利用超導量子線路演示了求解線性方程組的量子算法，證明了通過量子計算的並行性加速求解線性方程組的可行性。
  • 要算15萬年難題只需1秒 量子計算機開啟中國速度
    原標題：量子計算機，開啟中國速度 　　日前，中國科學技術大學潘建偉教授及其同事陸朝陽教授、朱曉波教授等，聯合浙江大學王浩華教授研究組，在基於光子和超導體系的量子計算機研究方面取得了系列突破性進展。5月3日，該研究團隊正式發布了這一系列研究成果。
  • 求解數學算法高斯玻色取樣只需200秒!我國量子計算機算力全球領先
    12月4日，中國科學技術大學宣布該校潘建偉等人成功構建76個光子的量子計算原型機「九章」，求解數學算法高斯玻色取樣只需200秒，而目前世界最快的超級計算機要用6億年。這一突破使我國成為全球第二個實現「量子優越性」的國家。　　「量子優越性像個門檻，是指當新生的量子計算原型機，在某個問題上的計算能力超過了最強的傳統計算機，就證明其未來有多方超越的可能。」
  • 九章量子計算機問世,中國實現量子霸權
    最近，中國科學技術大學潘建偉研究團隊在《science》上發表了重要成果，宣誓著量子計算機「九章」的問世，比目前最快的超級計算機快一百萬億倍！獲得量子計算領域的量子霸權。作為量子領域的一名作者，我趕緊下載了這篇論文，同讀者分享。
  • 我國科學家實現用量子計算機模擬化學分子
    2016-2019現在這種聲音又傳來，不同的是這次沒有令人失望，從2016年IBM推出5比特量子云計算平臺開始，一個新的時代已經開始，國際大公司加入了研製量子計算機的競賽。利用有噪量子計算機解決實際問題將成為現實，並且成為今後持續的研究熱點和應用方向。2020年能夠應用於材料合成與生物製藥的量子化學模擬，是近期最有可能在應用層面實現量子優勢的領域。經典計算中的化學模擬的計算複雜度非常高，隨著電子軌道數目呈指數級增長，經典計算機無法精確計算。量子計算機則可使用多項式量級的計算複雜度實現大分子的模擬。
  • 中國量子計算原型機「九章」問世,實現「量子霸權」
    12月4日，中國科學技術大學潘建偉、陸朝陽等組成的研究團隊，與中科院上海微系統所、國家並行計算機工程技術研究中心合作，構建了76個光子的量子計算原型機「九章」，實現了具有實用前景的「高斯玻色取樣」任務的快速求解。