「九章」問世,中國科學家實現「量子計算優越性」裡程碑

2020-12-09 虎嗅APP



與由矽處理器構建的經典計算機不同,九章是一個布置了雷射、鏡子、稜鏡和光子探測器的精密桌面。它並不是一個可以發送電子郵件和存儲文件的通用計算機,但它的確證明了量子計算的潛力。


「九章」量子計算原型機光路系統原理圖(圖片來源:中國科學技術大學)


去年,谷歌的量子計算機「懸鈴木」用3分鐘解決了需要超級計算機運行3天才能解決的問題,登上了新聞頭條。這篇論文中,中科大團隊估計:要完成九章用200秒完成的特定任務,世界第三超算神威太湖之光需要花費驚人的25億年。


這只是對量子優越性的第二次證明。量子優越性描述的是這樣一個時間點:量子計算機以指數速度超過任何經典計算機,高效地完成經典計算機不可能實現的計算任務。這不僅是這一原理的證明,還暗示高斯玻色採樣可能存在一些實際用途,例如解決量子化學和數學中的特殊問題。更廣泛地說,這種控制光子作為量子比特的能力,是任何大型量子網絡的先決條件。


「這並不是輕而易舉的事,」 斯科特·亞倫森說,他是德克薩斯大學奧斯汀分校的理論計算機科學家,他與當時的學生亞歷克斯·阿基波夫一起,在2011年首次概述了玻色取樣的基礎。多年來,玻色取樣實驗停留在檢測到3~5個光子的水平,這距離量子優越性「還有很長的路要走」。亞倫森說:「提升這個數字是很難的,向他們的工作致敬。」


過去幾年,量子計算已經從朦朧的概念上升到數十億美元的產業,因其對國家安全、全球經濟以及物理和計算科學基礎的潛在影響而被認可。2019年,美國通過了《國家量子倡議法案》,在未來10年內計劃向量子技術投資超過12億美元。這一領域也遭到了相當多的炒作,如不切實際的時間表,還有諸如「量子計算機讓經典計算機完全過時」的誇張說法。


中科大團隊對量子計算機潛力的最新證明至關重要,它和谷歌的方法大相逕庭。懸鈴木用金屬超導體迴路形成量子比特;而在九章中,光子本身就是量子比特。這是量子計算原理可以在完全不同的硬體上實現優越性的獨立檢驗。陸朝陽說:「這讓我們相信,從長遠來看,最終實用的量子模擬器和容錯的量子計算機將會變得可行。」


採樣光子


為何量子計算機有巨大的潛力?考慮一下著名的雙縫實驗,光子被射向有兩個狹縫A和B的屏障。光子既沒有穿過A,也沒有穿過B。相反,雙縫實驗表明,光子處在 「疊加態」,或者說可能性的組合,既穿過了A也穿過了B。理論上,利用量子特性允許量子計算機在解決特定問題時,相較於經典計算機有指數級的速度提升。


21世紀早期,物理學家開始對於利用光子的量子特性製造量子計算機產生了興趣,部分原因是光子可以在室溫下充當量子比特,因此無需像其他量子計算方案一樣,執行將系統冷卻到只有幾開爾文的昂貴任務。但他們很快發現,建立一個通用光量子計算機是不可行的。建立一個能夠運行的量子計算機將需要數百萬雷射和其他光學器件。結果是,光子的量子優越性似乎遙不可及。


直到2011年,亞倫森和阿基波夫介紹了玻色採樣的概念,展示如何用幾個雷射、鏡子、稜鏡和光子探測器實現有限的量子計算機。突然間,光量子計算機有了一條證明它可能快於經典計算機的路。


光量子幹涉示意圖(圖片來源:中國科學技術大學)


玻色採樣的裝置類似於名為高爾頓板的玩具——是一個用透明玻璃覆蓋的釘板。球從頂部掉落到一行行釘陣中。在球下落的過程中,它們從釘子上彈起,直到落入底部的槽中。對於經典計算機來說,模擬槽中球的分布相對容易。



玻色採樣用的不是球,而是光子,它用鏡子和稜鏡替代了釘子。雷射中的光子在鏡子上反彈,穿過稜鏡,直到它們落入「槽」中被檢測到。不像經典的球,光子的量子性讓它分布的可能情況數以指數級增長。


玻色採樣解決的是「光子如何分布」的重要問題。玻色採樣是一臺量子計算機,通過其光子分布來求解自身。而經典計算機必須通過計算矩陣的「積和式」來找出光子的分布情況。對於兩個光子的輸入,這只是一個簡單的2×2矩陣。但是當光子輸入和探測器數量增多時,矩陣的規模變大,問題的計算難度也呈指數級上漲。


去年中科大團隊展示了檢測到14個光子的玻色採樣——對於筆記本來說很難計算,但是對於超級計算機來說很容易。為了進一步提升量子優越性,它們用了一個略有不同的協議:高斯玻色採樣


根據德國帕德伯恩大學的量子光學專家,高斯玻色取樣的共同開發者之一克裡斯汀·西爾伯霍恩的說法,這項技術旨在避免亞倫森和阿基波夫的「vanilla」玻色採樣中不可靠的單光子。「我想讓它變得更實用,」她說,「這是一個具體到你可以開展實驗的方案。」


即便如此,她也承認此次研究中的實驗方案極其複雜。九章從一束分裂的雷射開始,擊中25個鈦氧基磷酸鉀晶體。每個晶體被擊中後,可靠地向相反的方向釋放兩個光子。光子被送入100種輸入模式,並在其中通過由300個稜鏡和75面鏡子構成的軌道。最終,光子落入100個槽中並被檢測到。平均運行200秒後,中科大團隊每次運行能檢測到43個光子。但是在一次運行中,他們觀測到了76個光子——這足以聲稱實現量子優越性。


100模式相位穩定幹涉儀(圖片來源:中國科學技術大學)


很難估計經典超級計算機解決76個光子的分布問題要花多長時間——很大程度上是因為花25億年運行超級計算機來直接檢驗它是不可行的。不過,研究人員可以根據經典計算機計算較少量的光子時所花的時間進行推測。研究人員稱,最好的情況下,解決50個光子的問題要花費超級計算機兩天時間,這比九章200秒的運行時間要慢得多


玻色採樣方案多年來一直因為低光子數難以擴展,而缺乏新進展。為了保持靈敏的量子排列,光子必須保持不可區分。想像一下,這就像在一場賽馬比賽中,同時讓賽馬從欄中起跑,又同時到達終點。不幸的是,光子要比馬不可靠得多。


當九章中的光子運行在其22米長的軌道上時,它們的位置差異不會超過25納米。陸朝陽說,這相當於100匹馬跑100千米,穿過終點線時它們的距離差異不超過一根頭髮的寬度。


量子探索


中科大量子計算機的名字九章,來自《九章算術》,一本中國古代的數學著作。


中文裡,九並不僅意味著9,它代表巨大的數量,就像劉禹錫在詩中寫到的——


九曲黃河萬裡沙,


浪淘風簸自天涯。


量子計算經歷了眾多曲折,但仍在向前發展。陸朝陽說,超越經典計算機並不是一蹴而就的事,而是一場持續的競賽,需要看傳統算法和計算機能否追上,或是量子計算機是否能保持它的領先地位。


事物是在持續發展的。10月末,加拿大量子計算初創公司Xanadu的研究人員發現了一種算法,該算法以二次方縮短了經典模擬所用的時間。換句話說,如果之前檢測到50個光子就能實現量子優越性,那麼現在你需要100個。


對於亞倫森這樣的理論計算機科學家,這個結果令人激動,因為它有助於給出反對擴展邱奇-圖靈論題的進一步證據,這個論題認為任何物理系統都能在經典計算機上被高效地模擬。


「在最廣泛的層面上,如果我們把宇宙想像成計算機,那它是哪種計算機?」 亞倫森說,「是一臺經典計算機?還是量子計算機?」


目前為止,宇宙就像我們正在嘗試製造的計算機一樣,似乎是頑固的量子。



相關焦點

  • 科學匯|「九章」問世,我國首次實現「量子計算優越性」裡程碑,它的...
    錢江晚報·小時新聞 記者 鄭琳北京時間12月4日凌晨,中國科學技術大學潘建偉、陸朝陽團隊在《科學》雜誌在線發表論文《用光子實現量子計算優越性》,宣告了中國量子計算原型機「九章」問世,中國科學加首次實現「量子計算優越性」裡程碑。
  • 科學匯 | 「九章」問世,我國首次實現「量子計算優越性」裡程碑,它...
    錢江晚報·小時新聞 記者 鄭琳 北京時間12月4日凌晨,中國科學技術大學潘建偉、陸朝陽團隊在《科學》雜誌在線發表論文《用光子實現量子計算優越性》,宣告了中國量子計算原型機「九章」問世,中國科學加首次實現「量子計算優越性」裡程碑。
  • 中國量子計算原型機「九章」問世,實現「量子霸權」
    ◎ 科技日報記者 吳長鋒12月4日,中國科學技術大學潘建偉、陸朝陽等組成的研究團隊,與中科院上海微系統所、國家並行計算機工程技術研究中心合作,構建了76個光子的量子計算原型機「九章」,實現了具有實用前景的「高斯玻色取樣」任務的快速求解。
  • 裡程碑:「九章」問世,中科大實現「量子霸權」
    中國科學家實現「量子計算優越性」裡程碑中國科學技術大學潘建偉、陸朝陽等組成的研究團隊與中科院上海微系統所、國家並行計算機工程技術研究中心合作,構建了76個光子100個模式的量子計算原型機「九章」,實現了具有實用前景的「高斯玻色取樣」任務的快速求解。
  • 實現裡程碑式突破!中國量子計算原型機九章問世
    摘要 【實現裡程碑式突破!中國量子計算原型機九章問世】我國科學家4日宣布構建了76個光子(量子比特)的量子計算原型機「九章」。以速度來看,求解數學算法高斯玻色取樣的速度只需200秒,而目前的超級計算機要用6億年。
  • 什麼是量子計算機?「九章」確立的「量子計算優越性」有多厲害
    「九章」到底長什麼樣  在中國科學技術大學光量子實驗室,記者見到了確立中國量子計算優越性的「九章」。  「九章」確立的「量子計算優越性」有多厲害  「九章」的成果,就是實現了量子計算優越性。「量子計算機在某個問題上超越現有的最強的經典計算機,被稱為『量子優越性』或者叫『量子霸權』。」  袁嵐峰隨後解釋說,「實際上,『量子霸權』是一個科學術語,跟國際政治無關。它指的是量子計算機在某個問題上遠遠超過現有的計算機。」
  • 什麼是九章?我國量子計算原型機「九章」問世
    這一突破使我國成為全球第二個實現「量子優越性」的國家。「量子優越性像個門檻,是指當新生的量子計算原型機,在某個問題上的計算能力超過了最強的傳統計算機,就證明其未來有多方超越的可能。」中科大教授陸朝陽說,多年來國際學界高度關注、期待這個裡程碑式轉折點到來。
  • 「九章」量子計算機的裡程碑意義
    《九章算術》是我國古代著名的數學專著,它的出現標誌著中國古代數學形成了完整的體系。而這臺以「九章」命名的量子計算機同樣具有裡程碑意義:這一突破使我國成為全球第二個實現「量子優越性」的國家,牢固確立了我國在國際量子計算研究領域的領先地位。證明量子優越性,被認為是量子計算從理論到實踐「裡程碑的轉折點」。何為量子優越性?
  • 中國量子計算原型機九章問世 處理高斯玻色取樣的速度比超級計算機...
    中國量子計算原型機「九章」問世,實現「量子霸權」12月4日,中國科學技術大學潘建偉、陸朝陽等組成的研究團隊,與中科院上海微系統所、國家並行計算機工程技術研究中心合作,構建了76個光子的量子計算原型機「九章」,實現了具有實用前景的「高斯玻色取樣」任務的快速求解。
  • 中國量子計算原型機九章問世,速度有多快?怎麼實現的?
    新華社12月4日消息,我國科學家宣布構建了76個光子(量子比特)的量子計算原型機「九章」。中國在量子通信領域的世界領先地位已毋庸置疑,量子計算原型機的發布,把中國在量子計算領域又向前推進了一大步。
  • 「九章」問世,挑戰谷歌,「量子霸權」在「霸權」什麼?
    文/陳根2019年,谷歌率先宣布實現「量子霸權」(量子優越性),一把把量子計算推入公眾視野,激起量子計算領域的千層浪。就在近日,中國團隊宣布量子計算機「九章」問世,挑戰谷歌「量子霸權」實現算力全球領先。
  • 「九章」如何實現量子優越性?西瓜視頻創作人袁嵐峰講解量子計算
    近日,「九章」量子計算原型機引發了廣泛關注。該量子計算機由中國科學技術大學潘建偉、陸朝陽帶領的科研團隊構建。據媒體報導,在「玻色子取樣」計算能力方面,「九章」超越現有超級計算機百萬億倍。該項成果意味著我國首次實現了量子優越性,成為第二個實現這一裡程碑的國家。量子計算機為何如此之快?目前的量子計算進展到了何種程度?
  • 中國實現"量子優越性"背後,還有這麼多故事
    給領先全球的科研成果取名「九章」,中國科學家再次玩起「中式浪漫」,既紀念中國古代最早的數學專著《九章算術》,也致敬過去20年的努力。觀察者網注意到,中科大潘建偉院士的量子計算原型機研究團隊中,既有28歲當上教授的中堅力量,也不乏97年的後生。
  • 中國量子計算原型機 "九章" 問世:比世界第一超級計算機快百萬億倍
    這一成果,使得我國成功達到了量子計算研究的第一個裡程碑——量子計算優越性(Quantum Supremacy,國外也稱之為「量子霸權」)。值得一提的是,相關的論文已經於 12 月 3 日在線發表在國際知名的學術期刊《Science》上。
  • 中國量子計算機九章問世!登頂世界第一
    昨晚,中國幾乎所有官方媒體都在傳播一個大消息!中國科學技術大學成功構建的76個光子的量子計算機原型機「九章」,誕生於安徽合肥的中科院量子創新研究院!一問世,就問鼎世界第一!秒殺美國谷歌的量子計算機!關於量子計算機,身為普通人可能不太懂相關的科學原理和專業術語,所以,我們就來看看中國九章量子計算機的算力有多強悍!
  • 中國量子計算原型機「九章」算力有多強?一文解讀→
    這一成果使我國成功實現了量子計算研究的第一個裡程碑——量子計算優越性,相關論文今天(12月4日)在國際學術期刊《科學》發表。「九章」計算速度達超級計算機百億倍實驗結果顯示,「九章」處理特定問題的速度比目前世界排名第一的超級計算機「富嶽」快一百萬億倍,同時也等效地比谷歌去年發布的53比特量子計算原型機「懸鈴木」快一百億倍,成功實現了量子計算領域的第一個裡程碑——量子計算優越性。
  • 我國量子計算原型機「九章」問世
    12月4日,中國科學技術大學宣布該校潘建偉等人成功構建76個光子的量子計算原型機「九章」,求解數學算法高斯玻色取樣只需200秒,而目前世界最快的超級計算機要用6億年。這一突破使我國成為全球第二個實現「量子優越性」的國家。
  • 外媒盛讚中國「九章」量子計算機獲裡程碑式突破
    咱有臺了不起的量子計算原型機問世連「歪果仁」都知道了英文名就叫「Jiuzhang」古代那本《九章算術》的「九章」拼音自信,有沒有?!>求解5000萬個樣本的高斯玻色取樣問題「九章」只需200秒目前世界最快的超級計算機「富嶽」需6億年我國因此成為全球第二個實現「量子優越性」的國家
  • 中國量子計算原型機「九章」問世 問鼎全球最快計算機
    最近,中國科學技術大學潘建偉、陸朝陽等組成的研究團隊與合作者成功構建了76個光子的量子計算原型機「九章」。根據現有理論,在經典數學算法「高斯玻色取樣」任務中,「九章」一分鐘完成的任務,超級計算機需要一億年。量子計算機的速度有多快?曾有人打過一個比方,如果現在傳統計算機的速度是自行車,那麼量子計算機的速度就好比飛機。
  • "九章"問鼎 確立我國在國際量子計算研究第一方陣地位
    製圖/陸朝陽 彭禮超(中國科學技術大學供圖)   在競爭激烈的量子科技前沿,中國科學家又樹立起了一座舉世矚目的裡程碑。   《九章算術》是中國古代張蒼、耿壽昌所撰寫的一部數學專著,它的出現標誌中國古代數學形成了完整的體系,是一部具有裡程碑意義的歷史著作。而這臺名為「九章」的新機器,同樣具有裡程碑意義。   量子計算機具有超快並行計算能力,它通過特定算法在一些重大問題方面實現指數級別的加速。「九章」解決的「高斯玻色取樣」問題就是一種。