點選長按上方圖片購買
谷歌量子計算，曾聲稱能在200秒內搞定普通超算10000年完成的任務。
沒想到，這個“量子優越性”現在被中科院理論物理所的研究人員打破了：
他們用普通處理器，在幾小時內完成了原本被認為要花1萬年的計算，並認為目前的量子計算機完全是可以被超越的。
ACM計算獎得主Scott Aaronson也認同這個結論：
我認為他們是對的，如果有一臺足夠強大的超級計算機，他們可以在幾秒鐘內模擬這個任務。
最近Science上刊登了關於這事兒的文章，一起來看看究竟發生了什麼。
無法超越？最佳化給你看
中國科學院理論物理研究所的張潘團隊，發表了一篇名為《Sycamore 量子優勢電路取樣問題的求解》的論文，展示了擊敗量子計算機Sycamore的全過程。
針對谷歌“量子優越性”的任務，文中提出一種新的模擬方法，即經典演算法張量網路方法。
要說它怎麼個好法，就是可以使用許多的GPU平行計算。
利用512個GPU的計算叢集，團隊計算了9萬億個數字字串中的100萬個輸出模式（即53量子位元、20迴圈的量子線路取樣），這一計算過程耗費15個小時。
如果把這演算法用在超級計算機上，幾十秒就可以完成相同任務。
這個任務如果給Sycamore做，用時約在200秒內；超級計算機則需要10000年才能完成（谷歌是這麼說的）。
△谷歌量子計算晶片，就一張郵票大小
團隊還秉承著一個觀點，那就是和Sycamore一樣，不需要過分追求精確。
團隊用張量來表示量子位元屬性之間的關係，把Sycamore量子位元的相互作用描述為3D張量網路。
所以，他們在3D張量網路上“鑽孔挖洞”，削減一些連線來簡化關係，減小計算複雜度，以準確性換速度。這種收縮張量網路的方法，讓模擬量子晶片成為可能。
資料證明，完成任務過程中，計算速度提高了256倍。
且保真度保持在0.37%，高於Sycamore的0.2%。
種種資料擺在眼前，“量子優越性”突然就沒那麼香了。
“量子優越性”擂臺，搭起來
面對這個結果，谷歌量子AI首席研究員Sergio Boixo回應認為，這只是在賽道上短暫超車，優勢不會持續太久的。
從量子計算時代剛開啟時，谷歌就沒否定過經典演算法會持續改進完善這一點。
不過，谷歌也表示：
我們認為這種經典演算法無法在 2022 年以後跟上量子電路的步伐。
畢竟Sycamore誕生時，超級計算機只能對它所執行的任務望而卻步。
創造量子計算機出來，就是執行那些計算量會“淹沒”普通計算機的任務。
對於量子計算機來說，所有任務的潛在解決方案都可以被看做是同時在量子位元之間晃動的量子波。
這些量子波互相干擾，錯誤答案會相互抵消，正確的輸出就會“彈”出來。
換句說話，這種干擾讓量子計算機能夠拆分需要計算的大量資料。
拿Sycamore來說，它把量子位元設定為0、1或者0和1的任意組合，這讓它能夠同時處理大量輸入。
Sycamore是一臺53量子位元的量子計算機，它的量子電路是由超導金屬製成的微型諧振電路，能編碼從0到253（約9萬億）間的任何數字，甚至可以一次編碼所有數字。
谷歌表示，Sycamore可以打敗IBM開發的超級計算機Summit。Summit擁有9216個CPU和27648個GPU。
IBM當即給予反駁，說谷歌所謂相同任務超級計算機需要用時的“10000年”，只是在特定演算法上。
一旦演算法最佳化，只需約2.5天，Summit就搞得定相同任務。
關於“量子優越性”，業界、學界的爭論從未停止。
張潘團隊的這篇論文，就是用例項證明了“量子優越性”現階段還是可以被普通計算機打敗的。
One More Thing
張潘團隊的研究成果凸顯了量子計算機與傳統計算機相比存在的缺陷，這對更領先的“量子優越性”實驗提出了更高要求。
張潘提出，應該找到一些可以落地的實際應用來展現量子電路的優勢。
當然，普通計算機打敗“量子優越性”並不意味著量子電路的式微。
哪怕是與超級計算機相比，Sycamore的操作步驟和所需功率都要少得多。就連張潘自己都說，如果Sycamore保真度再高一點，團隊的模擬就比不過了~
本文經AI新媒體量子位（公眾號 ID: QbitAI）授權轉載，轉載請聯絡出處
作者：衡宇 發自 凹非寺
參考文章：[1]https://www.science.org/content/article/ordinary-computers-can-beat-google-s-quantum-computer-after-all?s=31[2]https://www.science.org/doi/10.1126/science.365.6460.1364[3]https://arxiv.org/pdf/2111.03011.pdf
超模君 說
看到最後
你有什麼看法嗎？
大家好，這是【超模君】專案的主理人中大數學博士【大Lee】的個人Vlog影片號，歡迎大家關注我的影片號。
喜歡《數學有什麼用系列》記得關注超模君Vlog，點贊和點小愛心哦，
一路堅持，靠的是大家！
在這裡我會爭取日更（大家可以監督），一天一個主題。
在影片號，分享知識，見解，生活碎片，以及家庭生活的日常花絮。
最近在做【優質國貨賦能】和【安全產品溯源】。也歡迎大家一起做雲股東和雲監工。
也希望大家可以一起留言互相討論分享進步。
超模君攜兩小兒祝各位模友們：
新年快樂，身體健康巳巳如意
點選長按關注
簡介：超模君，數學與交叉科學教育自媒體博主，中大數學博士，有倆崽崽和一潔癖的太太。愛分享有用的數學建模知識，愛深挖有趣的交叉科學人物故事，愛為靠譜的現代教育、提升幸福感的產品打call。著有 《芥子須彌·大科學家的小故事》、《數學之旅：閃耀人類的54個數學家》、《漫畫數學：閃耀人類的54個數學家》、《一份鍾數學》 （已售罄）、《薛定諤的貓：漫畫大科學家的小萌寵》（已售罄）、超模君幽靈魔方、超模君丙烯馬克筆等廣受大人與孩子們喜愛的作品。
在這裡，超模君不定期會有腦洞大開，和你分享一些新研發出來的，小而美的，有故事的，有知識的理工創意產品，期待與您分享。
