中國科學(xué)家實(shí)現(xiàn) “量子霸權(quán)”,計(jì)算速度比超級計(jì)算機(jī)快100萬億倍

● ● ●
中國科學(xué)技術(shù)大學(xué)潘建偉、陸朝陽團(tuán)隊(duì)構(gòu)建的一套光量子計(jì)算系統(tǒng),最近在高斯玻色采樣(Gaussian Boson Sampling)問題上取得重要突破,求解速度達(dá)到目前全球最快的超級計(jì)算機(jī)的一百萬億倍,遠(yuǎn)遠(yuǎn)超過經(jīng)典計(jì)算機(jī)。
這意味著中國科學(xué)家首次實(shí)現(xiàn) “量子霸權(quán)”(quantum supremacy),另一個說法是量子優(yōu)越性(quantum computational advantage),即在某個特定問題上的計(jì)算能力遠(yuǎn)超現(xiàn)有最強(qiáng)的傳統(tǒng)計(jì)算機(jī),而傳統(tǒng)計(jì)算機(jī)在有限時間內(nèi)無法完成計(jì)算。
北京時間12月4日凌晨,該工作在《科學(xué)》雜志在線發(fā)表,論文標(biāo)題為 “用光子實(shí)現(xiàn)量子計(jì)算優(yōu)越性”(Quantum computational advantage using photons)[1]。
“這是一個巨大的技術(shù)突破”,德國馬克斯·普朗克量子光學(xué)研究所理論部主任伊格納西奧·西拉克(Ignacio Cirac)表示,“遠(yuǎn)超其他高斯玻色采樣實(shí)驗(yàn)。
“我有點(diǎn)驚訝,因?yàn)檫@項(xiàng)實(shí)驗(yàn)非常困難”,德克薩斯大學(xué)奧斯汀分校的計(jì)算機(jī)科學(xué)教授斯科特·亞倫森(Scott Aaronson)在郵件中告訴《知識分子》。
潘建偉將該光量子計(jì)算系統(tǒng)命名為 “九章”,以此紀(jì)念中國古代最早的數(shù)學(xué)專著《九章算術(shù)》。
量子計(jì)算機(jī)可以解決一些超出傳統(tǒng)計(jì)算機(jī)計(jì)算能力的問題,“九章” 解決的 “高斯玻色采樣” 問題就是一種。
“高斯玻色采樣” 是一種復(fù)雜的采樣計(jì)算,其計(jì)算難度呈指數(shù)增長,很容易超出目前超級計(jì)算機(jī)的計(jì)算能力,適合量子計(jì)算機(jī)來探索解決。它是 “玻色采樣” 問題的一種,而玻色采樣問題是量子信息領(lǐng)域第一個在數(shù)學(xué)上被嚴(yán)格證明可以用來演示量子計(jì)算加速的算法。
在本研究中,潘建偉和同事們構(gòu)建了76個光子的量子計(jì)算原型機(jī) “九章”,實(shí)現(xiàn)了 “高斯玻色采樣” 任務(wù)的快速求解。具體來說,“九章” 在一分鐘時間里完成了經(jīng)典超級計(jì)算機(jī)一億年才能完成的任務(wù)。
2019年10月,美國物理學(xué)家 John Martinis 帶領(lǐng)的谷歌團(tuán)隊(duì)實(shí)現(xiàn) “量子霸權(quán)”,他們開發(fā)的 “懸鈴木”(sycamore)芯片采用超導(dǎo)量子計(jì)算,產(chǎn)生53個量子比特,宣稱能用200秒完成經(jīng)典超級計(jì)算機(jī)大約一萬年才能完成的計(jì)算。[2]
作為高斯玻色采樣的共同提出者,亞倫森表示,盡管谷歌的團(tuán)隊(duì)去年已經(jīng)實(shí)現(xiàn) “量子霸權(quán)”,但這個概念非常重要,需要多個團(tuán)隊(duì)用多種技術(shù)重復(fù)去證實(shí),因此他非常高興看到這次的成果。
與谷歌采用零下273攝氏度左右的超導(dǎo)線圈產(chǎn)生量子比特不同,潘建偉團(tuán)隊(duì)的實(shí)驗(yàn)用光子實(shí)現(xiàn)量子計(jì)算過程,大部分實(shí)驗(yàn)過程在常溫下進(jìn)行。他們將一束定制的激光分成強(qiáng)度相等的13條路徑,聚焦在25個晶體上產(chǎn)生25個特殊狀態(tài)的量子光源,光源通過2米自由空間和20米光纖(其中5米纏繞在一個壓電陶瓷上),進(jìn)入干涉儀和彼此 “對話”,最后的輸出結(jié)果由100個超導(dǎo)納米線單光子探測器探測,最終有76個探測器探測到了光子。

干涉儀中發(fā)生的 “對話” 過程,讓光子波在同時同地完美重合,使光子表現(xiàn)出經(jīng)典世界不存在的量子干涉現(xiàn)象。
該研究的通訊作者之一、中國科學(xué)技術(shù)大學(xué)教授陸朝陽說,如果把這個系統(tǒng)比喻成彈珠機(jī),光子就是其中的彈珠,這些珠子本身是有 “分身術(shù)” 的,而且兩個完全相同的珠子之間會有 “鬼魅般的” 相互作用,相遇的話一定會一起從同一個門跑出去。

在悉尼大學(xué)教授史蒂夫·弗拉米亞(Steve Flammia)看來,這項(xiàng)實(shí)驗(yàn)最大的亮點(diǎn)是通過技術(shù)改進(jìn)達(dá)到的實(shí)驗(yàn)規(guī)模(scale)?!翱吹竭@份論文的摘要時,我的第一個反應(yīng)是這個實(shí)驗(yàn)的規(guī)模是難以置信的”,他在郵件中告訴《知識分子》。“50個壓縮態(tài)進(jìn)入100模式的干涉儀?簡直不可思議!”
弗拉米亞在2005年夏天訪問過潘建偉在合肥的實(shí)驗(yàn)室,當(dāng)時他和陸朝陽都還是學(xué)生。他當(dāng)時已經(jīng)對陸朝陽表現(xiàn)出來的學(xué)術(shù)潛力印象深刻。“同學(xué)們都知道陸朝陽將會做出非常優(yōu)秀的工作。”
此次實(shí)驗(yàn)非一蹴而就。2017年,潘建偉、陸朝陽團(tuán)隊(duì)構(gòu)建了世界首臺超越早期經(jīng)典計(jì)算機(jī)的單光子量子計(jì)算機(jī),2019年則實(shí)現(xiàn)了輸入20個光子、探測14個光子的量子計(jì)算?!爱?dāng)時國際上基本上在做大概3到4個光子”,陸朝陽說,“我們2019年的這個工作已經(jīng)讓國際非常震驚了?!?/span>

一年前,亞倫森認(rèn)為再突破很難,因?yàn)閷?shí)驗(yàn)難度極大 [3]?!翱瓷先ニ麄兒孟裼龅搅?0-20個光子的門檻?!?他對《知識分子》說。
陸朝陽介紹,此次實(shí)驗(yàn)突破這一門檻的關(guān)鍵,除了采用高速玻色采樣這一新模型,還有多項(xiàng)重要技術(shù)革新。
首先,實(shí)驗(yàn)采用的量子光源是國際上唯一同時具備高效率、高全同性(指粒子具有完全相同的屬性)、極高亮度和大規(guī)模擴(kuò)展能力的量子光源。
“(光源的)這些指標(biāo)互相影響、此消彼長,要同時保證所有指標(biāo),就像是讓好多只貓排排坐,要同時抓住它們。” 陸朝陽說。
其次,“高精度鎖相技術(shù)” 將光源在自由空間和光纖中的光程抖動控制在25納米之內(nèi)。陸朝陽以奔跑的50匹馬做比喻,他表示這相當(dāng)于它們跑過100公里的距離,但偏離路線的誤差小于一根頭發(fā)絲的直徑。
此外,實(shí)驗(yàn)在干涉技術(shù)和單光子探測技術(shù)上都做到了極高的精度。其中,中科院上海微系統(tǒng)所專門為實(shí)驗(yàn)建造了一臺高性能單光子探測儀。
這項(xiàng)實(shí)驗(yàn)的傳統(tǒng)計(jì)算驗(yàn)證和速度比較在國家并行計(jì)算機(jī)工程技術(shù)研究中心研制的 “神威·太湖之光” 超級計(jì)算機(jī)上完成。
超導(dǎo)量子計(jì)算機(jī)和光子量子計(jì)算機(jī),哪個在計(jì)算能力上潛力更大?
“盡管這次的結(jié)果極好,我還是懷疑光子量子計(jì)算能否在遠(yuǎn)期和其他量子計(jì)算技術(shù)競爭?!?弗拉米亞說。
通用量子計(jì)算機(jī)指的是可解決所有計(jì)算問題的計(jì)算機(jī)?!熬耪隆?目前還不能通用于玻色采樣以外的其他計(jì)算,不具通用性?!斑z憾的是,每個我們關(guān)心的計(jì)算問題都和這個玻色采樣問題沒有關(guān)系,”弗拉米亞說,“比如我們可能關(guān)心貨車如何選擇最有效率的路線送貨,或者關(guān)心怎么樣預(yù)測一個特定分子的性質(zhì)以用于化學(xué)或醫(yī)療。研究人員認(rèn)為玻色采樣不能幫助解決這些重要問題。”
他認(rèn)為,潘和陸的工作更有可能幫助建立量子通信網(wǎng)絡(luò)和量子互聯(lián)網(wǎng)。
而亞倫森認(rèn)為,未來也許可以將九章改造成一個通用量子計(jì)算機(jī),“谷歌采取的超導(dǎo)量子比特有通用的優(yōu)勢(如果有足夠的量子比特且持續(xù)時間夠長就能做任何運(yùn)算),而計(jì)算玻色采樣需要加入新的資源來獲得通用性……我相信潘的團(tuán)隊(duì)已經(jīng)充分意識到這一點(diǎn)并且正在努力?!?/span>
亞倫森說,與谷歌的實(shí)驗(yàn)相比,“九章” 的優(yōu)勢在于它產(chǎn)生的狀態(tài)空間(state space)大得多,這是因?yàn)楣庾拥恼穹?/span>(amplitude)更多。狀態(tài)空間指的是配置計(jì)算機(jī)系統(tǒng)的可能方式,量子計(jì)算機(jī)的狀態(tài)空間越大,經(jīng)典計(jì)算機(jī)要完成相同的計(jì)算就越難。[4]
谷歌 “懸鈴木” 產(chǎn)生的狀態(tài)空間約為10的16次方,而此次 “九章” 產(chǎn)生的狀態(tài)空間約為10的30次方。

亞倫森還表示,由于光子比超導(dǎo)量子比特的相干時間(coherence times)更長,一些科學(xué)家相信這種系統(tǒng)最終可能會比超導(dǎo)量子比特更好達(dá)到規(guī)模計(jì)算的目標(biāo)。
量子計(jì)算由演示轉(zhuǎn)向?qū)嶋H應(yīng)用,仍需科學(xué)家長時間的努力。即使是像谷歌 “懸鈴木” 這樣的通用量子計(jì)算機(jī),也尚不能解決人們關(guān)心的實(shí)際問題。
弗拉米亞認(rèn)為,距離通用量子計(jì)算的實(shí)現(xiàn)還需要很多年?!拔翌A(yù)測,在某些特殊的現(xiàn)實(shí)世界問題上,未來五年內(nèi)也許能有一些小進(jìn)步,但我想這些問題吸引的主要還是科學(xué)家?!?/span>
“谷歌和潘建偉的實(shí)驗(yàn),或其他量子模擬實(shí)驗(yàn),提示了我們視線外隱藏著什么,但是到達(dá)那里還有很長的路要走”,希拉克說,“但這些實(shí)驗(yàn)讓我們對前路充滿樂觀。”
“我們希望這個工作能夠激發(fā)更多的經(jīng)典算法模擬方面的工作,也預(yù)計(jì)將來會有提升的空間”,陸朝陽說,“量子優(yōu)越性實(shí)驗(yàn)并不是一個一蹴而就的工作,而是更快的經(jīng)典算法和不斷提升的量子計(jì)算硬件之間的競爭,但最終量子并行性會產(chǎn)生經(jīng)典計(jì)算機(jī)無法企及的算力?!?/span>
陸朝陽認(rèn)為,就像人們對激光的認(rèn)識,從最初實(shí)驗(yàn)室里的工具到許多意想不到的領(lǐng)域中的應(yīng)用,量子計(jì)算機(jī)也許會遵循相似的路徑。
“在五年內(nèi),控制數(shù)百到數(shù)萬個量子比特的技術(shù)將成為現(xiàn)實(shí)”,他說,“因此產(chǎn)生的量子模擬器和專用量子計(jì)算機(jī)或?qū)⒊蔀槲锢韺W(xué)家、化學(xué)家和工程師在材料應(yīng)用和藥物設(shè)計(jì)方面的重要工具?!?/span>
制版編輯 | 盧卡斯