近期，中國(guó)科學(xué)技術(shù)大學(xué)潘建偉領(lǐng)銜的團(tuán)隊(duì)宣布，他們首次明確演示了“量子優(yōu)越性”——利用量子力學(xué)的反直覺(jué)工作原理，處理在經(jīng)典計(jì)算機(jī)上慢到可怕的計(jì)算任務(wù)。該團(tuán)隊(duì)利用激光束進(jìn)行了一項(xiàng)在數(shù)學(xué)上被證明無(wú)法用普通計(jì)算機(jī)處理的任務(wù)。與谷歌2019年首次演示的量子優(yōu)越性相反，他們的版本幾乎是任何經(jīng)典計(jì)算機(jī)都難以挑戰(zhàn)的。該研究成果于2020年12月3日發(fā)表在《科學(xué)》雜志上。

“我們已經(jīng)證明可以利用光子來(lái)實(shí)現(xiàn)超越經(jīng)典計(jì)算機(jī)的量子計(jì)算能力?！迸私▊フf(shuō)。他表示，他們進(jìn)行的計(jì)算被稱為玻色采樣問(wèn)題，這個(gè)問(wèn)題不僅便于演示量子優(yōu)越性，還在圖論、量子化學(xué)和機(jī)器學(xué)習(xí)方面具有潛在的應(yīng)用。

倫敦帝國(guó)理工學(xué)院的物理學(xué)家伊恩·沃姆斯利（Ian Walmsley）說(shuō)：“這絕對(duì)是一次杰出的實(shí)驗(yàn)，也是一個(gè)重要的里程碑?！?/p>

2019年，加州圣巴巴拉的谷歌量子計(jì)算實(shí)驗(yàn)室的研究人員宣布，他們首次實(shí)現(xiàn)了量子優(yōu)越性：利用他們最先進(jìn)的懸鈴木（Sycamore）裝置，該裝置擁有53量子比特——這些量子比特由超低溫下的超導(dǎo)電路制成。但一些量子研究人員對(duì)他們的說(shuō)法提出了質(zhì)疑，理由是可能存在一種比他們的量子算法更好的經(jīng)典算法。IBM的研究人員也指出，其經(jīng)典超級(jí)計(jì)算機(jī)原則上已經(jīng)可以讓現(xiàn)有算法在2.5天內(nèi)完成同樣的計(jì)算。

由潘建偉和陸朝陽(yáng)領(lǐng)銜的團(tuán)隊(duì)選擇了一個(gè)不同的問(wèn)題來(lái)演示——玻色采樣。這個(gè)問(wèn)題是由當(dāng)時(shí)在麻省理工學(xué)院任職的兩位計(jì)算機(jī)科學(xué)家斯科特·阿倫森（Scott Aaronson）和亞歷克斯·阿爾希波夫（Alex Arkhipov）于2011年設(shè)計(jì)的。它需要計(jì)算許多玻色子的概率分布，玻色子是包括光子在內(nèi)的一類基本粒子，其量子波的相互干涉本質(zhì)上能隨機(jī)化粒子的位置。在特定位置探測(cè)到一個(gè)玻色子的概率可以通過(guò)多元一次方程算出。

但這里要計(jì)算的是一個(gè)“#P-hard問(wèn)題”，它比眾所周知的NP-hard難題還要難，解的數(shù)量會(huì)隨變量數(shù)量的增加呈指數(shù)級(jí)增長(zhǎng)。阿倫森和阿爾希波夫表明，對(duì)于數(shù)十種玻色子來(lái)說(shuō)，沒(méi)有經(jīng)典捷徑可以處理這種長(zhǎng)到無(wú)法想象的計(jì)算。然而，量子計(jì)算機(jī)可以通過(guò)直接模擬量子過(guò)程——允許玻色子相互干涉并對(duì)產(chǎn)生的分布進(jìn)行采樣，從而避開(kāi)暴力計(jì)算。為此，潘建偉和同事選擇光子作為量子比特。他們讓一臺(tái)在室溫下工作的光子量子計(jì)算機(jī)執(zhí)行了這項(xiàng)任務(wù)。

研究人員從激光脈沖開(kāi)始，先利用特定光子狀態(tài)的空間位置和偏振（光子電磁場(chǎng)的方向）進(jìn)行信息的編碼，再將這些狀態(tài)放在一起，互相干涉，產(chǎn)生表示輸出的光子分布。團(tuán)隊(duì)隨后使用能夠?qū)喂庾舆M(jìn)行計(jì)數(shù)的光電探測(cè)器來(lái)測(cè)量該分布，這一步實(shí)際上是在編碼經(jīng)典計(jì)算機(jī)“望塵莫及”的計(jì)算。

通過(guò)這種方法，潘建偉和同事在200秒內(nèi)就得到玻色采樣問(wèn)題的解。他們估計(jì)，這在中國(guó)的太湖之光超級(jí)計(jì)算機(jī)上需要25億年才能計(jì)算出來(lái)——約1014倍的量子優(yōu)越性。

該研究團(tuán)隊(duì)成員陸朝陽(yáng)表示，可以解決的問(wèn)題包括預(yù)測(cè)蛋白質(zhì)如何相互對(duì)接以及分子如何振動(dòng)。

加拿大多倫多量子計(jì)算初創(chuàng)公司Xanadu首席執(zhí)行官克里斯蒂安·韋德布魯克（Christian Weedbrook）說(shuō)：“這是第一次利用光或光子學(xué)實(shí)現(xiàn)量子優(yōu)越性?！辈贿^(guò)，韋德布魯克也指出，目前看來(lái)，和谷歌的Sycamore相比，中國(guó)團(tuán)隊(duì)的光子電路是不可編程的，所以目前“還不能用于解決實(shí)際問(wèn)題，但如果該團(tuán)隊(duì)能夠研制一個(gè)足夠高效的可編程芯片，那么就有望解決許多重要的計(jì)算問(wèn)題”。他補(bǔ)充道：“光子量子計(jì)算的起步比其他方法晚，但它現(xiàn)在有望彎道超車。無(wú)論如何，量子計(jì)算機(jī)把經(jīng)典計(jì)算機(jī)甩在身后，只是一個(gè)時(shí)間問(wèn)題?！?/p>

沃姆斯利說(shuō)，這種量子優(yōu)越性的演示很有說(shuō)服力：“因?yàn)閷?shí)驗(yàn)嚴(yán)格遵循了原始的阿倫森-阿爾希波夫方案，所以不太可能找到更好的經(jīng)典算法?！?/p>

資料來(lái)源 Nature