相信大多數(shù)人都已經(jīng)被類似“中國量子計(jì)算機(jī)誕生,，創(chuàng)世界紀(jì)錄”的文章刷屏,。這是因?yàn)榕私▊ソ淌诩捌渫略凇蹲匀?a class="innerlink" href="http://forexkbc.com/tags/光子學(xué)" title="光子學(xué)" target="_blank">光子學(xué)》期刊發(fā)表了一篇關(guān)于高效多光子玻色取樣的論文。另外，在三月份的時(shí)候,，潘建偉教授等人還在論文預(yù)印網(wǎng)站arxiv.org發(fā)表了兩篇關(guān)于超導(dǎo)體系中首次實(shí)現(xiàn)十個超導(dǎo)量子比特的糾纏,，以及快速求解線性方程組的量子算法[3]的論文,，后者將會發(fā)表在《物理評論快報(bào)》,。

那么究竟什么是量子計(jì)算機(jī)？潘建偉團(tuán)隊(duì)制造出世界上第一臺量子計(jì)算機(jī)了么,？

故事要回到1981年,。當(dāng)時(shí)，理論物理國際期刊收到了一篇題為《利用計(jì)算機(jī)模擬物理學(xué)》的論文：

△ 費(fèi)恩曼在1981年提交的論文中提到了量子計(jì)算機(jī)。（圖片來源：Feynman）

這篇論文的作者是諾貝爾物理學(xué)獎得主費(fèi)恩曼,，他在論文中首次提到了一種全新的計(jì)算機(jī)——量子計(jì)算機(jī)（Quantum Computer）,。

什么是量子計(jì)算機(jī)？

我們正在使用的計(jì)算機(jī)（為了便于區(qū)分,，下面我都稱之為經(jīng)典計(jì)算機(jī)）的操作嚴(yán)格遵守著邏輯法則,。但是微小的量子物體，比如電子,、或光子等,，可以打破這些規(guī)則。

基于這些打破經(jīng)典的量子規(guī)則,，量子計(jì)算機(jī)的想法就此孕育而生,，它以一種全新的方式處理信息。使它們的運(yùn)算速度在某些方面相比經(jīng)典計(jì)算機(jī)要呈指數(shù)增加,。

△ 量子計(jì)算機(jī)對數(shù)據(jù)安全造成了巨大的威脅。（圖片來源：BGR）

舉個例子,，量子計(jì)算機(jī)可以輕而易舉的就破解信息安全機(jī)制?，F(xiàn)在你查看的郵件和銀行數(shù)據(jù)都是由安全機(jī)密系統(tǒng)所保護(hù)著的,，借由你給所有使用者不同組的公開密匙來加密只有你能解密的信息,。比如現(xiàn)在應(yīng)用最廣的RSA 加密方式 （由Ronald Rivest, Adi Shamir, and Leonard Adleman）是基于一個簡單的共識：即基于經(jīng)典計(jì)算機(jī)的邏輯運(yùn)算法則下，分解整數(shù)的質(zhì)因數(shù)過程是一個復(fù)雜的計(jì)算過程,。分解一個整數(shù)N,，需要 N^(1/2) 量級的運(yùn)算次數(shù)。當(dāng)這個數(shù)字的位數(shù)（在二進(jìn)制下）足夠多時(shí),，這個分解的過程就變得不可能,，數(shù)據(jù)加密就無法被解密。但如果應(yīng)用基于量子計(jì)算邏輯的 shor's algorithm（見下文）,，整個分解的過程就會被縮減位log?N量級的運(yùn)算次數(shù),，這就意味著目前最安全的加密方式，幾分鐘就可以破解,，而經(jīng)典計(jì)算機(jī)可能需要永遠(yuǎn),。但通過量子計(jì)算機(jī)，迅速破解信用卡,、國家機(jī)密和其它機(jī)密資料都不在話下,。

量子計(jì)算機(jī)可以取代經(jīng)典計(jì)算機(jī)嗎？

當(dāng)我們說量子計(jì)算機(jī)的處理速度要比經(jīng)典計(jì)算機(jī)快許多的時(shí)候,，的確,，這很容易讓人誤解如果科學(xué)家成功研制出量子計(jì)算機(jī)，是否就可以取代現(xiàn)在我們所使用的經(jīng)典計(jì)算機(jī),。

△ 量子計(jì)算機(jī)并不是完全“量子”的,，它仍需要一堆電子設(shè)備來完成基本工作,。（圖片來源：Naoya Fujishiro）

而事實(shí)是，量子計(jì)算機(jī)并不是在任何情況下都比經(jīng)典計(jì)算機(jī)更加快,，而只有在特定的任務(wù)中才會表現(xiàn)的非常出色,。如果你只是想看高清的影片、瀏覽網(wǎng)頁或處理文件,，量子計(jì)算機(jī)并不會帶來什么進(jìn)步,。量子計(jì)算機(jī)的處理速度更快的魔法并不在于它處理各個步驟的速度加快了，其關(guān)鍵在于它減少了處理步驟的數(shù)量（下文有更多討論）,，不過只有在特定的計(jì)算中才是這樣,。所以，它無法取代經(jīng)典計(jì)算機(jī)。

某種程度上說,，量子計(jì)算機(jī)和經(jīng)典計(jì)算機(jī)的關(guān)系,，就好像激光和白熾燈的關(guān)系。我們不會用激光去取代白熾燈進(jìn)行照明,，但同樣的白熾燈也無法取代激光在我們?nèi)粘Ｉ钪兴〉降母鞣N作用,。比如：我們每天使用的寬帶網(wǎng)絡(luò)，就是基于激光能在在光纖中的長距離傳輸,。

那量子計(jì)算機(jī)可以用來干嘛,？

量子計(jì)算機(jī)應(yīng)該會被大量的應(yīng)用在政府組織、研發(fā)公司和大學(xué)之中,，用以解決目前經(jīng)典計(jì)算機(jī)無法解決的問題,。

△ 1981年,，費(fèi)恩曼在他的論文中首次提出了量子計(jì)算機(jī)，并且可以用于模擬量子系統(tǒng),。（圖片來源：Feynman）

當(dāng)費(fèi)恩曼提出量子計(jì)算機(jī)時(shí),，就想到了它的第一個實(shí)際用途：模擬量子系統(tǒng)。為什么不用量子計(jì)算機(jī)來模擬量子物理呢,？這是一個絕妙的想法,。至少它會對化學(xué)和生物學(xué)產(chǎn)生重大影響。例如,，化學(xué)家可以準(zhǔn)確地模擬藥物間的相互作用,，而生物學(xué)家則可以研究蛋白質(zhì)折疊的所有可能方式，以及它們之間的作用等,。

雖然起初對量子計(jì)算機(jī)的研究純粹只是出于學(xué)術(shù)上的好奇,，但到了1994年，貝爾實(shí)驗(yàn)室的數(shù)學(xué)家彼得·肖爾（Peter Shor）提出了大數(shù)因數(shù)分解的算法（大數(shù)因素分解是指大數(shù)字的質(zhì)因數(shù)分解,，如下圖中的例子）,，才激發(fā)了人們對量子計(jì)算機(jī)的研究熱情和興趣。一個非常大的數(shù)字,，經(jīng)典計(jì)算機(jī)可能需要數(shù)十億年的時(shí)間將它分解,，但通過肖爾的方法只需要幾個小時(shí)就可以解開。

△ 15的質(zhì)因數(shù)是3×5，91的質(zhì)因數(shù)是7×13,，一個具有232位的數(shù)字的質(zhì)因數(shù)又是多少,？（圖片來源：Jose-Luis Olivares/MIT）

量子計(jì)算機(jī)在識別數(shù)據(jù)的模式上也有巨大的優(yōu)勢,，這對機(jī)器學(xué)習(xí)問題很有用，比如可以識別在圖像中的不同物體,。它們也可以被用以建立預(yù)測未來的模型,，如長期的天氣預(yù)測。

這些只是一些可以預(yù)見的用途,，但最終,，量子計(jì)算機(jī)的能力是無法被預(yù)測的?；氐?943年,，IBM公司的總裁托馬斯·沃森宣稱：“我認(rèn)為全世界只需要差不多五臺計(jì)算機(jī),?！? 現(xiàn)在家家戶戶可能都有五臺。

而量子計(jì)算機(jī)的潛力,，也是無法想象的,。

量子計(jì)算機(jī)是如何運(yùn)作的？

經(jīng)典計(jì)算機(jī)中的芯片包含模組,，模組包含邏輯門,，邏輯門包含晶體管。晶體管代表著計(jì)算機(jī)的處理器里一個最簡單的形態(tài),。簡單說是個可以阻擋,、通過信息的開關(guān)。我們用 “開”,，存儲數(shù)字 1,，用關(guān)，存儲數(shù)字 0 ,。每個 0 或 1 代表一個二進(jìn)制數(shù)字（即比特）,。比特代表著信息的最小單位。

△ 比特只能儲存 1 或者 0 ，而量子比特可以同時(shí)儲存多個值,。（圖片來源：https://universe-review.ca/R13-11-QuantumComputing.htm）

而量子計(jì)算機(jī)用來儲存數(shù)據(jù)的對象是“量子比特”,，它可以儲存 0 或 1。但瘋狂的是,，量子比特也能達(dá)到混合狀態(tài),，稱之為“疊加態(tài)”。也就是說,，量子比特能同時(shí)存儲 1 或 0 或者既是 1 又是 0,，它代表著 0 和 1 之間所有可能的疊加狀態(tài),。這種模糊性——可以同時(shí)“是”和“不是”——正是量子計(jì)算機(jī)的獨(dú)特魅力。

雖然你無法預(yù)測量子比特會處于哪個狀態(tài),，但當(dāng)你測量它的瞬間,，它將會坍縮成一個固定的狀態(tài)。

量子疊加態(tài)的性質(zhì)是如何改變游戲規(guī)則的,？

經(jīng)典計(jì)算機(jī)和量子計(jì)算機(jī)的根本區(qū)別在于它們解決問題的方式,。

經(jīng)典計(jì)算機(jī)解決一個問題的方式就類似于你試圖逃離一個迷宮——嘗試所有可能的走道，途中會遇到死路,，直到你最終找到出口,。而疊加態(tài)的魔力則在于，它允許量子計(jì)算機(jī)在同一時(shí)間嘗試所有的路徑,，也就是說,，它會迅速的找到一條捷徑。

經(jīng)典計(jì)算機(jī)中的兩個比特可以有四種不同的組合（即 00,、01,、10或11），但它們每次只能處于其中的一個狀態(tài),。這就限制了計(jì)算機(jī)的處理速度,，就好像在迷宮中要嘗試一個個走道。

△ 四個比特有16種不同的組合，但一次只能代表其中的一個,。（圖片來源：Kurzgesagt ）

在量子計(jì)算機(jī)中,，兩個量子比特同樣也有四種態(tài)（00、01,、10或11）,。不同的是，由于疊加態(tài),，兩個量子比特可以同時(shí)處于這四種狀態(tài),。有點(diǎn)像四臺經(jīng)典計(jì)算機(jī)同時(shí)并行工作。

如果在經(jīng)典計(jì)算機(jī)中增加更多的比特,，它依舊只能在一個時(shí)間內(nèi)處理一個態(tài),。但是當(dāng)你增加量子比特時(shí)，量子計(jì)算機(jī)的能力就會以指數(shù)式增長,。從數(shù)學(xué)上來說,，如果有“n”個量子比特，就可以同時(shí)代表2的n次方個態(tài),。

在一個著名的傳說中,，國際象棋的發(fā)明者印度人塞薩（Sessa）向他的國王請求賞賜,，他說，希望因?yàn)榘l(fā)明國際象棋棋盤的第一個格而得到一粒米,，因?yàn)榈诙€格得到兩粒米,，因?yàn)榈谌竦玫剿牧Ｃ祝绱嗽诿亢笠粋€格都增加一倍的米量,。國王欣然答允,，事后才意識到即使整個國庫的米也無法填滿整個棋盤啊,！這便是指數(shù)級增長的力量,。

△ 20個量子比特就可以平行存儲約100萬個數(shù)值。（圖片來源：Kurzgesagt ）

就像上面的每一個格增加一倍的米量,，每一個額外的量子比特都把處理能力翻倍,。三個量子比特可以同時(shí)代表8（= 2?）種狀態(tài)；四個量子比特則可以同時(shí)代表16（=2⁴）種狀態(tài),。64個呢,？你會得到18,446,744,073,709,600,000（=2⁶⁴）的可能,！

雖然64個比特也代表了2??種狀態(tài),，但它一次只能代表其中一種。要循環(huán)所有這些組合,，一臺現(xiàn)代的個人計(jì)算機(jī)需要400年的時(shí)間,。

所有這些都體現(xiàn)出了量子計(jì)算機(jī)的優(yōu)越性。雖然目前它無法取代經(jīng)典計(jì)算機(jī),，但對于經(jīng)典計(jì)算機(jī)而言“幾乎不可能的任務(wù)”,，量子計(jì)算機(jī)都可以解決。

除了量子疊加態(tài),，還有其它重要性質(zhì)嗎,？

但為了得到指數(shù)式的計(jì)算速度，所有的量子比特都必須通過一種叫做“量子糾纏”的過程聯(lián)系在一起,。愛因斯坦將量子糾纏稱為“鬼魅般的超距作用”（詳細(xì)討論可閱讀《宇宙貝爾實(shí)驗(yàn)》）,。

△ 糾纏的兩個粒子,。起初兩個粒子處于自旋向上或向下的狀態(tài)，一旦知道了其中一個自旋狀態(tài),，我們就立即知道另一個的自旋狀態(tài),，無論相距多遠(yuǎn)。（圖片來源：Jen Christiansen）

舉個例子,，在上圖中,，起初被糾纏的兩個粒子都處于自旋向上或向下的疊加態(tài),。一旦我們通過測量知道了第一個粒子的自旋是向上的，那么第二個粒子的自旋肯定向下,，即使它們相隔宇宙的兩端,。當(dāng)有多個量子比特被糾纏的時(shí)候，對其中的一個量子比特的操作就會瞬時(shí)影響所有其它的量子比特,，就意味著空前的并行運(yùn)算能力,。

量子霸權(quán)（通用量子計(jì)算機(jī)）

一般認(rèn)為需要50個量子比特，才能證明量子霸權(quán)超越經(jīng)典邏輯計(jì)算機(jī)的極限 ,，即有真正的實(shí)用價(jià)值,，并讓它們結(jié)合起來成為可儲存和可操作的量子處理器。

50個邏輯量子比特就可以描述量子霸權(quán),，而要這50個邏輯量子比特穩(wěn)定的工作需要幾千個物理量子比特去實(shí)現(xiàn)誤差校正,，即去維持量子疊加態(tài)，需要巨大的物理資源,。

即使在超低溫下,，環(huán)境因素的影響降到最低，不同量子比特的相互作用,，也會讓量子比特丟失量子相干性,，而一切量子計(jì)算機(jī)都是基于量子相干性。而且量子比特的數(shù)量越多,，相互之間的作用就更不可控,。 所以即使增加一個邏輯量子比特也是很艱巨的任務(wù)。

當(dāng)然,，這是在通用量子計(jì)算模型下,，證明量子霸權(quán)。由Aaronson和Arkhipov于2013年提出,，是一種基于線性光學(xué)的量子計(jì)算機(jī)模型,，雖然是非-通用的模型，但是在取樣和尋找問題方面可以體現(xiàn)量子霸權(quán),。 而這種模型的優(yōu)勢就是,，所需要的物理資源大大減少。

△ 單一的光子是一種量子比特,，0 和 1 可能存在的狀態(tài)就像是光子橫向或縱向的偏振,，在量子世界，光子可以同時(shí)表現(xiàn)出所有的偏振狀態(tài),。直到你把一個光子送到濾光器,，它必須決定自己是縱向或橫向偏振。（圖片來源：Kurzgesagt）

而潘建偉團(tuán)隊(duì)做的玻色采樣,，即是在光子平臺上,，對這一模型的實(shí)現(xiàn),。他們通過電控可編程的光量子線路，首次在國際上實(shí)現(xiàn)5光子玻色采樣,。他們的結(jié)果表明,，該原型機(jī)的取樣速度比國際同類實(shí)驗(yàn)加快至少24000倍，也比人類歷史上第一臺電子管計(jì)算機(jī)（ENIAC）和晶體管計(jì)算機(jī)（TRADIC）運(yùn)行速度快10-100倍,?？梢哉f這是歷史上第一臺超越最早期經(jīng)典計(jì)算機(jī)的基于單光子的量子模擬機(jī)。

△ 光量子計(jì)算原型機(jī)。（圖片來源：中青報(bào)·中青在線）

此外,，科學(xué)家也利用超導(dǎo)線路中的電磁振蕩作為量子比特,。這些作為量子比特的線路可以取值 0（沒有光子通過）或 1（有微波光子）。先前谷歌,、美國航天航空局和加州大學(xué)圣芭芭拉分校宣布實(shí)現(xiàn)了9個超導(dǎo)量子比特的高精度操縱,，但這一記錄已被潘建偉團(tuán)隊(duì)打破。此次他們研發(fā)了10個超導(dǎo)量子比特的線路樣品,，通過發(fā)展全局糾纏操作,，成功實(shí)現(xiàn)了目前世界上最大數(shù)目的超導(dǎo)量子比特的糾纏和完整的測量。

目前,，世界各大實(shí)驗(yàn)室都競相在研發(fā)第一臺能夠?qū)崿F(xiàn)“量子霸權(quán)”的量子計(jì)算機(jī),。究竟誰會拔得頭籌，我們拭目以待,。