-
王孟源:谷歌量子計(jì)算機(jī)距離實(shí)用至少還有九個(gè)數(shù)量級(jí)
最后更新: 2019-10-29 12:47:34【文/觀察者網(wǎng)專欄作者 王孟源】
上個(gè)月,NASA大意提前泄露了Google的量子霸權(quán)論文,因?yàn)檫`反了Google公關(guān)部門(mén)的計(jì)劃,所以很快就撤下。其后,Google遵循典型的商業(yè)炒作方案,始終三緘其口,一直到2019年10月23日,論文正式在《Nature》發(fā)表,伴隨著各式各樣的公關(guān)吹噓,鋪天蓋地而來(lái)。
有趣的是,與其同時(shí),IBM在官方博客公然唱反調(diào),發(fā)表了一篇自己的論文稿,宣稱已經(jīng)證明Google并沒(méi)有達(dá)到量子霸權(quán)。那么到底誰(shuí)是誰(shuí)非呢?
首先,我們先回顧一下什么是“量子霸權(quán)”;它指的是量子計(jì)算器在某個(gè)有實(shí)用價(jià)值的程序上能比現(xiàn)有的古典計(jì)算機(jī)高效許多。請(qǐng)注意,一般人往往忘記這個(gè)定義中要求有實(shí)用價(jià)值的那部分,所以我一開(kāi)始就疑心Google團(tuán)隊(duì)鉆的是這個(gè)漏洞,而且已經(jīng)寫(xiě)過(guò)一篇文章來(lái)推測(cè)其中的奧秘(參見(jiàn)前文《Google的量子霸權(quán)是怎么回事?》)?,F(xiàn)在因?yàn)橛辛烁敿?xì)的消息,我可以更精確地解釋Google的這篇論文,希望讓理工科出身的讀者都能理解。
下面是Google所用的Sycamore(梧桐;名字純屬巧合,不要亂做聯(lián)想)量子處理器的示意圖;其中灰色的叉叉是個(gè)別量子位,藍(lán)色的長(zhǎng)方塊是耦合器,共有88個(gè),它們負(fù)責(zé)將兩個(gè)相鄰的位轉(zhuǎn)化為糾纏態(tài)。原本應(yīng)該有54個(gè)量子位,但是其中一個(gè)失效無(wú)法修復(fù)(白色叉叉),所以整個(gè)實(shí)驗(yàn)只能用上53個(gè)位;有效的耦合器也因而減少了兩個(gè),剩下86個(gè)。
Google所做的程序是先從86個(gè)耦合器和53個(gè)位中隨機(jī)選出部分,被選中的會(huì)被開(kāi)啟而發(fā)生作用,叫做閘門(mén)(Gate)。位的閘門(mén)(Single-Qubit Gate)作用是產(chǎn)生對(duì)應(yīng)著隨機(jī)古典結(jié)果的量子態(tài);耦合器的閘門(mén)(Two-Qubit Gate)作用則是將相鄰的位糾纏起來(lái)。這些作用合起來(lái),形成一個(gè)循環(huán)(Cycle);全部總共有20多個(gè)循環(huán)被事先隨機(jī)確定,它們一起組成一個(gè)線路(Circuit)。Google在實(shí)驗(yàn)中所用的最復(fù)雜線路,包含了1113個(gè)單位元閘門(mén)和430個(gè)雙位閘門(mén)。
接下去是重復(fù)以下的這個(gè)程序圈子(Loop):首先把所有的位清零;接著讓事先選定的固定線路發(fā)生作用,制造出新的量子態(tài);然后全部位進(jìn)行塌縮,以便形成古典的0或1讀出。所以結(jié)果是一個(gè)看似隨機(jī)的53位序列,但是內(nèi)含量子糾纏,所以位之間并非真正的統(tǒng)計(jì)獨(dú)立,而是有由量子糾纏來(lái)決定的復(fù)雜相關(guān)性(Correlation)。
經(jīng)過(guò)小規(guī)模的試用之后,最終Google團(tuán)隊(duì)用全部53個(gè)量子位跑這個(gè)程序圈子3千萬(wàn)次,這一共費(fèi)時(shí)200秒。Google估計(jì)最新的古典超級(jí)計(jì)算機(jī)也要耗時(shí)10000年,所以可以自夸“量子霸權(quán)”。
IBM出來(lái)潑冷水的研究,是采用了更高效的古典超級(jí)計(jì)算機(jī)設(shè)置,結(jié)果只用了兩天半,大約比Google團(tuán)隊(duì)的估計(jì)快了八個(gè)數(shù)量級(jí),所以并非沒(méi)有意義的。
IBM為美國(guó)能源部開(kāi)發(fā)建造的“頂點(diǎn)”超級(jí)計(jì)算機(jī)
然而這個(gè)古典程序的運(yùn)行時(shí)間(Runtime),可以在數(shù)學(xué)上證明是與2^n成正比,這里n是量子位的數(shù)目,亦即Google實(shí)驗(yàn)中的53。所以即使在n=53的條件下古典計(jì)算機(jī)還可以一搏,到n=90左右的時(shí)候,也會(huì)重現(xiàn)量子霸權(quán)。這大概也就是三四年的研發(fā)時(shí)間。
IBM的算法(Algorithm)仍然是以蠻力(Brute Force)為主,如果未來(lái)發(fā)明了更巧妙的算法,可能會(huì)讓古典程序又再增速幾個(gè)數(shù)量級(jí),不過(guò)這頂多是把門(mén)坎抬高到n=200。換句話說(shuō),最多最多也就是延遲Google的量子霸權(quán)十年左右罷了。
那么我們的結(jié)論是量子霸權(quán)在2030年之前必然會(huì)發(fā)生嗎?不是的,Google這篇論文的真正問(wèn)題,不在這些細(xì)節(jié)上,而在于整體設(shè)計(jì),也就是我在本文開(kāi)頭所提的,程序的實(shí)用價(jià)值。
要比較兩個(gè)不同工程方案的優(yōu)劣,一個(gè)很重要的隱性前提是要達(dá)成同樣的、有實(shí)用價(jià)值的目標(biāo)。Google的公關(guān)文稿,把他們的這個(gè)“成就”和100多年前萊特兄弟(Wright Brothers)的首次飛行相比,就是故意混肴視聽(tīng):萊特兄弟(Wright Brothers)的飛機(jī)是圍繞著一個(gè)歷史長(zhǎng)久、公認(rèn)有價(jià)值的目標(biāo)(亦即動(dòng)力飛行)而設(shè)計(jì)制造的成品;Google的Sycamore卻執(zhí)行了一個(gè)一點(diǎn)用處都沒(méi)有的程序。
真正類似的,是建造出一個(gè)復(fù)雜而沒(méi)有實(shí)用性的機(jī)器,然后說(shuō)它在產(chǎn)生獨(dú)特的噪音上,有無(wú)可比擬的效率。換句話說(shuō),他們是先射箭、再畫(huà)靶,Sycamore自己隨便動(dòng)一動(dòng),然后叫古典計(jì)算機(jī)來(lái)做仿真;如果這樣也算量子霸權(quán),那么隨便找一個(gè)有53個(gè)原子的系統(tǒng),要求古典計(jì)算機(jī)來(lái)仿真它歷時(shí)200秒的演變,同樣也會(huì)需要萬(wàn)年以上。
事實(shí)上,Google的這個(gè)結(jié)果,比毫無(wú)實(shí)用價(jià)值還要糟糕。要理解這一點(diǎn),我們先回顧一下當(dāng)前量子計(jì)算界的處境。現(xiàn)在的世界紀(jì)錄是大約100個(gè)量子位(DWave的量子計(jì)算器是假的);但是這些位很不穩(wěn)定,非常容易與周圍的巨觀環(huán)境起作用而喪失量子態(tài),這是我以前詳細(xì)討論過(guò)的量子退相干過(guò)程(Quantum Decoherence)。要知道計(jì)算的輸出(Output)是程序邏輯的結(jié)果,而不是量子噪音的后果,就必須有糾錯(cuò)機(jī)制。
目前人類所知的量子糾錯(cuò)機(jī)制,必須用上80-10000個(gè)原始的量子位,才能產(chǎn)生1個(gè)穩(wěn)定可靠的位(叫做邏輯位,Logical Bit)。世界紀(jì)錄是連1個(gè)邏輯位都沒(méi)有的。
Google的這個(gè)“突破”,第一個(gè)巧妙之處在于用的是內(nèi)生的(Endogenous)隨機(jī)量子態(tài),而不是事先指定的(亦即Exogenous,外源性的)串行。雖然Google團(tuán)隊(duì)可以試圖去影響這些原始量子位之間的糾纏,實(shí)際上是否成功,并不能絕對(duì)精確地驗(yàn)證。換句話說(shuō),他們根本沒(méi)有解決糾錯(cuò)的基本難關(guān),而只估計(jì)出Sycamore保持量子態(tài)的半衰期大約是10微秒,那么因?yàn)槊恳惠喅绦蛉ψ淤M(fèi)時(shí)不到7微秒(=200秒/30000000輪),大部分時(shí)候量子退相干還沒(méi)有發(fā)生。然后又再巧妙地只考慮統(tǒng)計(jì)結(jié)果,那么少部分的噪音就可以遮蓋住了。
這里最基本的毛病,在于Google的量子計(jì)算器并無(wú)法自行保證結(jié)果是正確的,事實(shí)上我們知道它不可能是絕對(duì)正確的,頂多只能是近似正確。相對(duì)的,古典計(jì)算機(jī)給出的結(jié)果卻是絕對(duì)精確可靠的。這時(shí)硬要比較兩者所費(fèi)的時(shí)間,顯然不是公平的。
經(jīng)讀者指出,此圖來(lái)自孫昌璞院士等作者的論文
事實(shí)上,有丁點(diǎn)實(shí)用價(jià)值的量子計(jì)算,至少也必須達(dá)到上圖的藍(lán)色區(qū)域。目前量子計(jì)算被吹捧并獲得各國(guó)政府極度重視的真正原因,是能夠破解通信上的公開(kāi)碼,那么就必須達(dá)到上圖中的紅色區(qū)域。Google的量子計(jì)算器雖然算是先進(jìn),但距離實(shí)用目標(biāo)還有至少九個(gè)數(shù)量級(jí)之遙;現(xiàn)在就宣稱勝利,純屬忽悠大眾的商業(yè)宣傳。
本文系觀察者網(wǎng)獨(dú)家稿件,未經(jīng)授權(quán),不得轉(zhuǎn)載。
標(biāo)簽 谷歌 量子霸權(quán) IBM-
本文僅代表作者個(gè)人觀點(diǎn)。
- 責(zé)任編輯: 陳辰 
-
小米如何挖到語(yǔ)音大牛Daniel Povey?
2019-10-29 11:37 大公司 -
臺(tái)媒:海思下單增多,大陸市場(chǎng)占臺(tái)積電營(yíng)收比達(dá)2成
2019-10-29 10:30 產(chǎn)業(yè)萬(wàn)象 -
新報(bào)告:2019年華為手機(jī)70%來(lái)自海思麒麟芯片支持
2019-10-29 10:19 手機(jī) -
紫光展銳春藤510完成5G SA測(cè)試,商用已在眼前
2019-10-28 15:24 5G -
我們回國(guó)創(chuàng)業(yè),最大優(yōu)勢(shì)是避“坑”
2019-10-28 12:35 科技前沿 -
富士康美國(guó)創(chuàng)新工廠項(xiàng)目“喊?!?/a>
2019-10-28 12:03 富士康 -
1億像素手機(jī)量產(chǎn)!小米CC9 Pro 11月5日見(jiàn)
2019-10-28 11:18 手機(jī) -
-
機(jī)構(gòu):華為路由器上半年運(yùn)營(yíng)商市場(chǎng)份額全球第一
2019-10-28 11:13 TMT觀察 -
2019諾貝爾獎(jiǎng)得主塞門(mén)扎:癌癥在未來(lái)很可能被治愈
2019-10-28 10:50 醫(yī)學(xué) -
中子星并合產(chǎn)生重元素鍶首次被確認(rèn)
2019-10-28 08:22 天文 -
我國(guó)成功研發(fā)漏水定位儀,打破國(guó)外壟斷
2019-10-27 17:02 科技前沿 -
國(guó)內(nèi)推力最大液氧甲烷發(fā)動(dòng)機(jī)完成變推力長(zhǎng)程試車
2019-10-27 16:47 科技前沿 -
三星SDS攜手神州數(shù)碼在華布局IT服務(wù)
2019-10-27 15:10 IT新浪潮 -
長(zhǎng)征五號(hào)遙三運(yùn)載火箭運(yùn)抵海南文昌
2019-10-27 12:55 航空航天 -
“量子霸權(quán)”來(lái)了,中國(guó)如何發(fā)力
2019-10-26 18:47 -
華為魯勇:5G不是萬(wàn)能的 一定要敬畏行業(yè)
2019-10-26 18:46 -
華為王磊:區(qū)塊鏈發(fā)展關(guān)鍵詞是跨鏈交互、安全檢測(cè)、提升性能
2019-10-26 18:46 -
曾經(jīng)令人崩潰的12306是如何變好的?
2019-10-26 18:46 -
華為獲頒中國(guó)首個(gè)5G無(wú)線電通信設(shè)備進(jìn)網(wǎng)許可證
2019-10-25 17:08
相關(guān)推薦 -
何立峰:中美達(dá)成重要共識(shí) 評(píng)論 0“中國(guó)猛龍首露利爪,實(shí)戰(zhàn)證明自身價(jià)值” 評(píng)論 34印巴的“火”停了,但水呢? 評(píng)論 103?;鸬谝灰梗“突ハ嘀肛?zé) 評(píng)論 191最新聞 Hot
-
“特朗普夜不能寐,搞定全球問(wèn)題比想象難得多”
-
靠岸中國(guó)貨船數(shù)“歸零”,美西港口官員驚到了
-
“出軌女下屬”,英國(guó)海軍一把手被免職
-
“聽(tīng)加州的,否則美國(guó)最大經(jīng)濟(jì)體地位不保”
-
流浪53年后,蘇聯(lián)金星探測(cè)器墜落地球
-
伊朗官員:美國(guó)不真誠(chéng),一開(kāi)始就設(shè)陷阱
-
?;鸬谝灰?,印巴互相指責(zé)
-
為什么選出美國(guó)籍教皇?梵蒂岡消息人士:還不是因?yàn)樘乩势?/a>
-
普京提議:15日,俄烏直接談
-
王毅分別同印巴雙方通話
-
印度稱“不想升級(jí)”,巴方想“就此打住”
-
英法德波領(lǐng)導(dǎo)人訪問(wèn)基輔,將與澤連斯基共同討論?;饐?wèn)題
-
印軍否認(rèn)S-400防空系統(tǒng)被摧毀
-
印度前高官:勸巴基斯坦,中國(guó)的話好使
-
空中爆炸!巴軍通報(bào)7日空戰(zhàn)細(xì)節(jié),含擊落“陣風(fēng)”錄音
-
要松口了?印官員稱將“適時(shí)”公開(kāi)
快訊 -