導(dǎo)讀：

在科幻電影中，經(jīng)常有把人從一個地方瞬間傳送到另一個地方的鏡頭?！缎请H迷航》最經(jīng)典的臺詞就是：“把我傳上去（Beam me up）！”這種傳送術(shù)并不是完全的幻想，它的科學(xué)原理就是量子隱形傳態(tài)?，F(xiàn)在離傳送人還很遠(yuǎn)，但已經(jīng)能傳送一個光子了，——這已經(jīng)很不容易啦！

—————————————————————————————————————————

前文參見： 

你完全可以理解量子信息（1） | 袁嵐峰

你完全可以理解量子信息（2-3） | 袁嵐峰

你完全可以理解量子信息（4-5） | 袁嵐峰）

你完全可以理解量子信息（6） | 袁嵐峰）

你完全可以理解量子信息（7） | 袁嵐峰

你完全可以理解量子信息（8-10）| 袁嵐峰

十一、量子搜索

設(shè)想有一部雜亂無章的N個人名的花名冊，其中的人名沒有按照任何特別的順序排列，而且每個名字可能出現(xiàn)不止一次。你想在其中找到某個名字，如“張三豐”，該怎么辦呢？（張三豐：為什么要找老道？回答：誰叫你把花名冊弄得雜亂無章的?。?/p>

在經(jīng)典框架下，最好的算法也就是最老實的算法：從頭看到尾。如果運氣好，第一個就是張三豐；如果運氣不好，到最后一個即第N個才找到張三豐。平均而言，這需要N/2次操作。如果N表示成二進(jìn)制有n位，那么計算量就是2n-1的量級，又是指數(shù)增長，不可計算。這個結(jié)果不可能改進(jìn)了，因為排列順序是完全沒有規(guī)律的。

但是量子計算機(jī)卻能夠改進(jìn)。1996年，格羅弗（Lov K. Grover）提出了一種搜索的量子算法?；舅悸肥牵喊阉械慕猓ㄋ阉鲉栴}的解可能不止一個）對應(yīng)的態(tài)矢量記為|ω>，初始狀態(tài)對應(yīng)的態(tài)矢量記為|s>。我們不知道|ω>是什么，但格羅弗的算法可以把態(tài)矢量向|ω>的方向旋轉(zhuǎn)，每次旋轉(zhuǎn)都靠近一點。經(jīng)過N的平方根量級的步數(shù)，就可以以50%的置信度找到解。

量子搜索。|ω>是搜索問題所有解的疊加，|s′>垂直于|ω>，初始狀態(tài)|s>與| s′>的夾角為θ/2，每次迭代都把態(tài)矢量向|ω>的方向旋轉(zhuǎn)θ角度

把整個過程每重復(fù)一次，都會把不確定度減半。如果迭代10次，不確定度就會下降到1/210 = 1/1024，大約是0.1%，也就是說置信度上升到99.9%。所以只要你先定個置信度的“小目標(biāo)”，比如說99%或99.99%，只要不是100%就行，量子搜索算法很快就會給你達(dá)到，計算量沒有定性的提高，仍然是√N(yùn)的級別。

量子搜索算法付出的代價，是結(jié)果不再是完全確定的。有可能你本來想找張三豐，實際找到的卻是張無忌。（張無忌：怪我咯？）但好處是計算量從N的級別下降到了√N(yùn)的級別，而不確定程度可以隨需求任意減少，大不了多迭代幾次。（張三豐，這次你跑不了了?。?/p>

經(jīng)典搜索算法不能改進(jìn)，是因為它只能給出確定的答案，找到了就是找到了，沒找到就是沒找到。但只要你放棄這個剛性的要求，接受以一定的概率找到解（這個概率可以非常接近100%），量子搜索算法就可以減少計算量。這實際上是各種問題的量子算法的一個普遍特點。

因數(shù)分解的量子算法對經(jīng)典算法是指數(shù)級的改進(jìn)，把不可計算變成了可計算。無格式搜索的量子算法對經(jīng)典算法卻只是平方級的改進(jìn)，√N(yùn) = 2n/2還是指數(shù)增長，沒有發(fā)生質(zhì)的變化，仍然是不可計算。但是這個改進(jìn)已經(jīng)非常大了。如果N等于一億，這就是一萬倍的節(jié)約。

一類問題不可計算的意思，并不是完全不能計算，而是在問題的尺度大到一定程度后算不動。量子搜索帶來的計算量下降，可以使算不動的界限大大地向外推，使在實際條件下能夠計算的問題范圍大大增加。由于搜索是非常常見而重要的問題，所以量子搜索的重要性并不遜于量子因數(shù)分解，甚或猶有過之。

十二、量子隱形傳態(tài)

前面介紹了兩個量子計算的例子，下面我們來看量子通信的例子。

在科幻電影中，經(jīng)常有把人從一個地方瞬間傳送到另一個地方的鏡頭?！缎请H迷航》最經(jīng)典的臺詞就是：“把我傳上去（Beam me up）！”這種傳送術(shù)并不是完全的幻想，它的科學(xué)原理就是量子隱形傳態(tài)。現(xiàn)在離傳送人還很遠(yuǎn)，但已經(jīng)能傳送一個光子了，——這已經(jīng)很不容易啦！

《星際迷航》中的傳送術(shù)

量子隱形傳態(tài)到底是什么呢？它是1993年設(shè)計出來的一種實驗方案，把粒子A的量子狀態(tài)傳輸給遠(yuǎn)處的粒子B，讓粒子B的狀態(tài)變成粒子A最初的狀態(tài)。請注意，傳的是狀態(tài)而不是粒子，兩個粒子的空間位置都沒有變化。好比A處有一輛汽車或一個人，不是把這輛汽車或這個人搬到B處，而是把B處本來就有的一堆汽車零件或原子組裝成這輛汽車或這個人。

有人要問了：那豈不是得到了相同的兩個人？！哪個是真正的自己？！在你為倫理問題浮想聯(lián)翩、詩興大發(fā)前，一句話就可以消滅這個問題：不會出現(xiàn)相同的兩個人。大自然早有安排，掐斷了這種可能性。（好討厭，人家真的想做詩了啦?。?/p>

在量子隱形傳態(tài)中，當(dāng)B粒子獲得A粒子最初的狀態(tài)時，A粒子的狀態(tài)必然改變。在任何時刻都只能有一個粒子處于目標(biāo)狀態(tài)，所以只是狀態(tài)的“移動”，而不是“復(fù)制”。一定要說復(fù)制的話，也是一種破壞性的復(fù)制。好比武俠小說中前輩把功力傳給主角，傳完后前輩就沒有功力了，而不是出現(xiàn)兩個高手（《天龍八部》中的無崖子和虛竹頻頻點頭）。敢情武林高手們都自帶量子隱形傳態(tài)功能，——無線快充，你值得擁有！

無崖子把功力傳給虛竹

很多人聽說量子力學(xué)中狀態(tài)的變化是瞬時的，無論兩個粒子相距多遠(yuǎn)，于是認(rèn)為量子隱形傳態(tài)可以biu的一聲把人傳到任意遠(yuǎn)的地方，超過光速，推翻相對論。超光速傳輸！破碎虛空！亦可賽艇！很遺憾，這個理解又是錯誤的。（吃瓜群眾的心碎了……）

在做測量的時候，如前面所說，狀態(tài)的變化確實是瞬時的，不需要花費時間。但是量子隱形傳態(tài)的方案包括若干步，其中一步是把一個兩比特的信息（即00、01、10、11這四個字符串之一）從A處傳到B處，B根據(jù)這個信息確定下一步做什么（在四種待選的操作中選擇一個），才能把B粒子的狀態(tài)變成目標(biāo)狀態(tài)。這個信息需要用經(jīng)典的通信方式（例如打電話、發(fā)郵件）傳送，速度不能超過光速，所以整個量子隱形傳態(tài)的速度也不能超過光速。

用一個比喻來說，你開著一輛超級跑車狂奔，但遇到一段堵車的路，那么你在其他路段跑得再快也沒用，整個行程的速度都被這段堵車拖下來了。雖然把光速稱為一個拖后腿的“慢速”顯得有點滑稽（光子：我真的跑得很慢嗎？有種你出來跟我比比?。?，但道理就是這個道理。

其實，所有的量子信息實驗方案都是基于已知的物理原理設(shè)計出來的，每一個步驟都在量子力學(xué)和相對論的預(yù)言范圍之內(nèi)，所以怎么可能違反已知的原理呢？你應(yīng)該把量子信息理解成一種在現(xiàn)有理論框架下的充滿創(chuàng)造力的工程成就，好比長城、趙州橋、高鐵、宇宙飛船，而不是一種顛覆現(xiàn)有理論框架的科學(xué)革命。

還有一個很容易產(chǎn)生的誤解，是以為量子隱形傳態(tài)是先掃描出A處的物或人的狀態(tài)，再在B處組裝一個相同的物或人。非也非也，量子隱形傳態(tài)不是CT掃描。如果要先知道目標(biāo)狀態(tài)，那還有什么意思？量子隱形傳態(tài)是在不知道A粒子狀態(tài)的情況下，把B粒子變成這個狀態(tài)！就像送快遞，不知道送的是什么東西，但保證原原本本地送到。（東風(fēng)快遞，使命必達(dá)，歐耶。）

東風(fēng)快遞

而且你千萬不要試圖去知道A粒子的狀態(tài)哦！一旦你做測量，就強(qiáng)迫A粒子的狀態(tài)落到了基組中的一個狀態(tài)上面，整個量子隱形傳態(tài)都雞飛蛋打了，而你還是不知道A原來是什么狀態(tài)。（聽著好像《三國演義》中魏延踢翻七星燈，破壞了諸葛亮禳星延壽的故事？姜維拔劍砍魏延：早就跟你說要好好學(xué)量子力學(xué)了?。?br/>

諸葛亮禳星

這里涉及到一個有趣的要點。在宏觀世界里復(fù)制一本未知的書或一個未知的電腦文件是很容易的，在量子力學(xué)中卻不能復(fù)制一個粒子的未知狀態(tài)（關(guān)鍵是“未知”，如果你知道這個狀態(tài)是什么，當(dāng)然可以制備許多跟它一樣的）。也就是說，未知的經(jīng)典比特可以復(fù)制，未知的量子比特卻不能復(fù)制。這是量子與經(jīng)典的一個本質(zhì)區(qū)別，叫做“量子態(tài)不可克隆定理”。

因此，在經(jīng)典計算機(jī)中有復(fù)制這個操作（我們整天用），在量子計算機(jī)中卻沒有復(fù)制操作（想想看，這是多么奇怪的計算機(jī)?。。Ｔ谶@個定理的限制下，量子隱形傳態(tài)做到的，已經(jīng)是對一個未知的量子態(tài)能做的最精妙的操作了：移動，而不是復(fù)制。所以在未來的量子計算機(jī)中，量子隱形傳態(tài)是一個基本的元素，人們希望用它來傳輸量子比特。

總而言之，量子隱形傳態(tài)是以不高于光速的速度、破壞性地把一個體系的未知狀態(tài)傳輸給另一個體系。打個比方，用顏色表示狀態(tài)，A粒子最初是紅色的，通過量子隱形傳態(tài)，我們讓遠(yuǎn)處的B粒子變成紅色，而A粒子同時變成了綠色。但是我們完全不需要知道A最初是什么顏色，無論A是什么顏色，這套方法都可以保證B變成A最初的顏色，同時A的顏色改變。

量子隱形傳態(tài)

第一次實現(xiàn)量子隱形傳態(tài)是在1997年，當(dāng)時潘建偉在奧地利因斯布魯克大學(xué)的塞林格（Anton Zeilinger）教授門下讀博士，他們在國際頂級科學(xué)雜志《自然》上發(fā)表了一篇題為《實驗量子隱形傳態(tài)》（“Experimental quantum teleportation”）的文章，潘建偉是第二作者。這篇文章后來入選了《自然》雜志的“百年物理學(xué)21篇經(jīng)典論文”，跟它并列的論文包括倫琴發(fā)現(xiàn)X射線、愛因斯坦建立相對論、沃森和克里克發(fā)現(xiàn)DNA雙螺旋結(jié)構(gòu)等等。

18年后的2015年，這時潘建偉是中國科學(xué)技術(shù)大學(xué)教授、中國科學(xué)院院士，他和陸朝陽等人在《自然》上發(fā)表了《單個光子的多個自由度的量子隱形傳態(tài)》（“Quantum teleportation of multiple degrees of freedom of a single photon”），新的成果是“多個自由度”。這項成果被英國物理學(xué)會評為2015年十大物理學(xué)突破之首。

媒體報道我國首次實現(xiàn)多自由度量子隱形傳態(tài)

艾數(shù)學(xué)同學(xué)，你問自由度是什么？自由度就是描述一個體系所需的變量的數(shù)目。例如一個靜止在一條線上的粒子，描述它只需要一個數(shù)，自由度就是1。靜止在一個面上的粒子，自由度就是2。靜止在三維空間中的粒子，自由度就是3。描述三維空間中一個運動的粒子，需要知道位置的3個分量和速度的3個分量，自由度就是6。

光子具有“自旋角動量”和“軌道角動量”，如果你看不懂這兩個詞，沒關(guān)系，只要明白它們是兩個自由度就夠了。在1997年的實驗中，傳的只是自旋。此后各種體系的各種自由度都被傳輸過，但每次實驗都只能傳輸一個自由度。

傳輸一個自由度已經(jīng)很不容易了，但是這只具有演示價值。量子隱形傳態(tài)真的要實用，要傳物傳人，就必須傳輸多個自由度。這在理論上是完全可以實現(xiàn)的。打個比方，現(xiàn)在用顏色和形狀來表示狀態(tài)，A粒子最初是紅色的正方形，我們可以讓B粒子變成紅色的正方形，同時A變成綠色的圓形。

這個擴(kuò)展看似顯而易見，但跟傳輸一個自由度相比，實驗難度提高了非常多。量子隱形傳態(tài)需要一個傳輸?shù)摹傲孔油ǖ馈?，這個通道是由多個粒子組成的，這些粒子糾纏在一起，使得一個粒子狀態(tài)的改變立刻造成其他粒子狀態(tài)的改變。（趕快回顧一下糾纏態(tài)的定義?。?/p>

讓多個粒子在一個自由度上糾纏起來，已經(jīng)是一個很困難的任務(wù)了，而要傳輸多個自由度，就需要制備多粒子的多個自由度的“超糾纏態(tài)”，更加令人望而生畏。潘建偉研究組就是攻破了這個難關(guān)，搭建了6光子11量子比特的自旋-軌道角動量糾纏實驗平臺，才在2015年實現(xiàn)了自旋和軌道自由度的同時傳輸。

潘建偉在調(diào)試設(shè)備（資料圖片）新華社記者 張端/攝

《道德經(jīng)》說：“道生一，一生二，二生三，三生萬物。”我們可以說量子隱形傳態(tài)1997年實現(xiàn)了道生一，那時潘建偉還是博士生。2015年實現(xiàn)了一生二，這時他已經(jīng)是量子信息研究的國際領(lǐng)導(dǎo)者。從傳輸一個自由度到傳輸兩個自由度，走了18年之久。這中間有無數(shù)的奇思妙想、艱苦奮斗，是人類智慧與精神的偉大贊歌。

好，我們現(xiàn)在終于可以傳送一個光子的兩個自由度了，那么離電影里的傳送人還有多遠(yuǎn)的距離呢？來估算一下。

12克碳原子是1摩爾，即6.023 × 1023個。人的體重如果是60公斤，就大約有5000摩爾的原子，3 × 1027個。描述一個原子的狀態(tài)，要多少個自由度？姑且算作10個吧。那么要描述一個人，就需要1028量級的自由度。我們剛剛從1進(jìn)步到了2……所以，嗯，我們的征途是星辰大海！向著夕陽奔跑吧，少年！

向著夕陽奔跑吧，少年！

（未完待續(xù)）

背景簡介：本文作者為袁嵐峰，中國科學(xué)技術(shù)大學(xué)化學(xué)博士，中國科學(xué)技術(shù)大學(xué)合肥微尺度物質(zhì)科學(xué)國家實驗室副研究員，科技與戰(zhàn)略風(fēng)云學(xué)會會長。