邊策 發(fā)自 凹非寺
量子位 報道 | 公眾號 QbitAI
兩年前，谷歌宣布實現(xiàn)了“量子霸權”，用量子計算機完成了一個經(jīng)典計算機不可能完成的任務。
現(xiàn)在，來自中科院理論物理所的研究者，用數(shù)學方法追上了谷歌的“量子霸權”。
他們用實驗證明了：經(jīng)典計算機在使用一種新的算法后，谷歌量子計算機的優(yōu)勢，似乎并沒有當初宣傳的那樣大。
2019年10月23日，谷歌發(fā)表Nature封面文章：53個量子比特的處理器Sycamore在200秒內(nèi)，完成了超級計算機需要1萬年才能算完的任務。
△ 谷歌Sycamore量子處理器
2年后，中科院團隊在512個英偉達V100組成的計算集群上，在15小時內(nèi)完成了同樣任務。
其實谷歌當年提出“量子霸權”概念時，就遭到了業(yè)界質(zhì)疑。
IBM首先指出，谷歌所說的1萬年只是特定算法，實際上只要算法優(yōu)化得當，全球頂級超算Summit大約只需2.5天即可計算完成。
也就是說，谷歌的量子計算機雖然更快，但并不是不可逾越的鴻溝。
現(xiàn)在，IBM的質(zhì)疑得到了中國科學家的實驗證實。
中科院團隊估算，如果把這套程序移植到算力為ExaFLOPS的超算上，可能只需幾十秒，那就比量子計算機還快了。
此外，他們的方法得到的計算結(jié)果比Sycamore準確性“高得多”。
用該方法生成的100萬個不相關樣本的保真度為0.0037，而谷歌量子計算機的保真度僅為0.002。
優(yōu)化量子模擬算法
當初，谷歌Sycamore執(zhí)行的計算任務是，描述量子隨機數(shù)生成器的分布。通過一系列隨機數(shù)在53個量子比特的電路中演化，得出隨機數(shù)的概率分布。
從原理上來說，如果用算法來模擬Sycamore中的量子物理學，那么經(jīng)典計算機也能獲得與量子計算機相同的結(jié)果，但是所需的計算資源太大。谷歌預測全球最強超算也需要1萬年。
但中科院團隊認為，谷歌估計的計算時間依賴于特定的經(jīng)典算法，而不是適用于所有可能算法的理論極限”。
因此可能存在一種經(jīng)典算法追上乃至打破谷歌“量子霸權”。
他們沒有直接完全模擬量子過程，而是使用了一種簡化算法，可以達到與Sycamore相同的隨機性，并具有相同的物理模式。
他們將Sycamore量子比特的相互作用描述為三維張量網(wǎng)絡，用張量來表示量子比特屬性之間的關系。
上圖中，最左側(cè)一層表示53個量子比特的初始狀態(tài)，最右側(cè)一層表示終止狀態(tài)。新算法通過切斷網(wǎng)絡的一些連接來簡化關系，從圖像上看就像是在三維網(wǎng)絡上“鉆孔”。
至于鉆孔的位置，則是由Sycamore芯片本身的物理結(jié)構決定的。
這種收縮張量網(wǎng)絡的方法讓模擬量子芯片成為可能，可以將Sycamore分拆為數(shù)個較小的子網(wǎng)絡。
論文的最后，團隊表示：
如果我們對量子霸權電路的模擬，可以在現(xiàn)代超級計算機中高效地實現(xiàn)，原則上，整體模擬時間可以減少到幾十秒，比谷歌的硬件實驗更快。
該團隊在接受《南華早報》采訪時說：
據(jù)我們所知，這是第一次在實踐中，用經(jīng)典方法解決了保真度大于谷歌Sycamore電路的采樣問題。
算法已開源
早在今年3月，他們就在60個GPU上進行了模擬實驗，耗時約5天。
經(jīng)過半年多的優(yōu)化，最終他們在512個英偉達V100組成的計算集群上，達成了15小時的成就。
而且他們并沒有對運算過程做進一步優(yōu)化，張量收縮過程使用的仍是現(xiàn)成Python庫，若使用其他軟件還可能更快。
目前，這個模擬算法已經(jīng)在GitHub開源，如果你有足夠計算資源運行該程序——一臺顯存超過32GB的計算機。
他們還提供了一個Demo程序，用于計算該算法一個子任務的總運行時間。
量子計算機也在發(fā)展中
不過需要指出的是，量子計算機也在不斷發(fā)展中。
谷歌量子計算團隊的負責人Hartmut Neven曾表示，即使其他研究人員減少了進行經(jīng)典模擬所需的時間，量子硬件也在不斷改進。
比如，這個月IBM就實現(xiàn)了而127量子比特的計算機，是谷歌Sycamore規(guī)模的2倍多，再想用經(jīng)典算法超越就很難了。
領導這項研究的張潘教授也承認，Sycamore在處理量子計算方面仍然“快得多”，而經(jīng)典超級計算機在擴展和處理更復雜任務的能力方面受到限制。
作者簡介
這篇論文的第一作者是中科院理論物理所研究生Pan Feng，本科畢業(yè)于南京航空航天大學，目前已經(jīng)在PRL等期刊上發(fā)表多篇論文。
本文第二作者是北大元培學院Chen Keyang。
而通訊作者是Pan Feng導師，中科院理論物理研究所教授張潘，他的研究領域是統(tǒng)計物理學、應用數(shù)學和計算機科學。
參考鏈接：
[1]https://arstechnica.com/science/2021/11/math-may-have-caught-up-with-googles-quantum-supremacy-claims/
[2]https://www.scmp.com/news/china/science/article/3125539/chinese-scientists-challenge-googles-quantum-supremacy-claim-new
[3]https://www.scmp.com/news/china/science/article/3155902/chinese-teams-classical-computing-tackles-impossible-challenge
[4]https://arxiv.org/abs/2111.03011
[5]https://arxiv.org/abs/2103.03074
https://github.com/fanerst/solve_sycamore
— 完 —
本文系網(wǎng)易新聞?網(wǎng)易號特色內(nèi)容激勵計劃簽約賬號【量子位】原創(chuàng)內(nèi)容，未經(jīng)賬號授權，禁止隨意轉(zhuǎn)載。
量子位 QbitAI · 頭條號簽約作者
?'?' ? 追蹤AI技術和產(chǎn)品新動態(tài)
一鍵三連「分享」「點贊」和「在看」
科技前沿進展日日相見 ~
原標題：《中科院團隊用算法追上谷歌“量子霸權”：谷歌量子處理器并沒有比E級超算快》
中科院團隊用算法追上谷歌“量子霸權”：谷歌量子處理器并沒有比E級超算快
最新推薦
閱讀排行榜
欄目索引
相關內(nèi)容