2011年,物理學(xué)家裴士基曾預(yù)測(cè)“我們最終可能達(dá)到人類文明的一個(gè)真正里程碑,屆時(shí)量子技術(shù)會(huì)成為我們擁有的處理能力最強(qiáng)大的信息技術(shù)”,他把這個(gè)里程碑稱為“量子優(yōu)勢(shì)”。而此前,關(guān)于有些算法無(wú)法在經(jīng)典計(jì)算機(jī)上運(yùn)行的理論從來(lái)沒(méi)有被證實(shí),也仍然有懷疑論者相信媒體夸大量子優(yōu)勢(shì)的承諾?,F(xiàn)在,量子優(yōu)勢(shì)不再是爭(zhēng)論的焦點(diǎn)。
來(lái)自IBM、滑鐵盧大學(xué)和慕尼黑技術(shù)大學(xué)(TUM)的一組研究人員于當(dāng)?shù)貢r(shí)間周四在《科學(xué)》雜志上發(fā)表論文公布了一項(xiàng)實(shí)驗(yàn)結(jié)果,利用數(shù)學(xué)證明了量子算法相比經(jīng)典計(jì)算機(jī)的算法具備固有的計(jì)算優(yōu)勢(shì),這可能是計(jì)算機(jī)科學(xué)史上的一個(gè)分水嶺。
這組研究人員特別指出,為了證明量子計(jì)算機(jī)能做到普通計(jì)算機(jī)無(wú)法完成的計(jì)算任務(wù),他們簡(jiǎn)單地建造了一個(gè)量子電路,通過(guò)利用一個(gè)粒子可以同時(shí)出現(xiàn)在多個(gè)地方的量子疊加原理非常容易地解決了一個(gè)復(fù)雜的代數(shù)公式。根據(jù)研究人員的說(shuō)法,這個(gè)特殊的公式不能用經(jīng)典計(jì)算機(jī)的電路來(lái)解決。關(guān)于團(tuán)隊(duì)如何展現(xiàn)實(shí)際應(yīng)用中量子優(yōu)勢(shì)的內(nèi)容,可以閱讀整篇論文了解。
這項(xiàng)實(shí)驗(yàn)證明了“量子優(yōu)勢(shì)只是一個(gè)幻想”的說(shuō)法是錯(cuò)誤的,說(shuō)明目前人們的研究正朝著正確的方向發(fā)展,人們確實(shí)比以往任何時(shí)候都更接近于實(shí)現(xiàn)量子計(jì)算的潛力。盡管量子計(jì)算也許還需要發(fā)展幾十年才能像媒體大肆宣傳的那樣“從產(chǎn)生某些事物過(guò)度到改變?nèi)魏问挛铩?,但量子?yōu)勢(shì)被證實(shí)保證了人們有朝一日能真正實(shí)現(xiàn)對(duì)量子計(jì)算研究的成功。