?前段時(shí)間,美國(guó)國(guó)際商用機(jī)器公司(IBM)推出了53量子比特的量子計(jì)算機(jī),并計(jì)劃向外部用戶(hù)開(kāi)放使用。谷歌公司則發(fā)表論文稱(chēng),成功讓量子系統(tǒng)花費(fèi)約200秒完成了傳統(tǒng)超級(jí)計(jì)算機(jī)要1萬(wàn)年才能完成的任務(wù)。量子計(jì)算機(jī)的發(fā)展引發(fā)人們?cè)絹?lái)越多的關(guān)注。
?
與主宰宏觀世界的經(jīng)典力學(xué)不同,微觀世界遵循量子力學(xué)原理。微觀粒子有一些有趣的現(xiàn)象,第一個(gè)現(xiàn)象是疊加態(tài)。在宏觀世界中一個(gè)物體在某一個(gè)時(shí)刻只能處于一種狀態(tài),比如一個(gè)人在一個(gè)時(shí)刻只能處于一個(gè)地方。但在微觀世界中,一個(gè)粒子可以同時(shí)處于兩種不同的狀態(tài)中,好比一個(gè)人在同一個(gè)時(shí)刻可以既在北京又在巴黎。這種疊加態(tài)在宏觀世界不可想象,但在微觀世界里,科學(xué)家反復(fù)觀察到了同一個(gè)粒子處于兩種截然不同狀態(tài)中的現(xiàn)象。更有趣的是,如果對(duì)這個(gè)粒子進(jìn)行操作,會(huì)對(duì)它同時(shí)所處的兩個(gè)狀態(tài)都有影響,好比發(fā)出“舉手”的指令時(shí),在北京的這個(gè)人會(huì)舉手,同時(shí)在巴黎的他也會(huì)舉手。
第二個(gè)是觀察和測(cè)量。在微觀世界,對(duì)同一物體同一狀態(tài)用相同方法測(cè)量,每次測(cè)量的結(jié)果可能都會(huì)不一樣,也就是說(shuō)結(jié)果不確定。更麻煩的是,測(cè)量之后被觀測(cè)物的狀態(tài)會(huì)發(fā)生改變。
第三個(gè)是量子糾纏,是發(fā)生在兩個(gè)或更多個(gè)物體上的一種特殊狀態(tài),在這種狀態(tài)下,多個(gè)物體彼此“分不開(kāi)”,一個(gè)變化另一個(gè)就變化。比如,微觀疊加態(tài)下,一群人既在北京又在巴黎開(kāi)會(huì),而且如果測(cè)量了其中一個(gè)人的位置是在北京,那么所有人都在北京了;如果測(cè)量的那個(gè)人的位置是在巴黎,那么所有人又都在巴黎了。在微觀世界,物質(zhì)呈現(xiàn)的性質(zhì)與人們?nèi)粘I畹闹庇X(jué)完全不一樣。這些在微觀世界中的新奇現(xiàn)象被精確的實(shí)驗(yàn)反復(fù)驗(yàn)證。
我們接著再來(lái)看看計(jì)算。計(jì)算可以理解為,有一個(gè)輸入,也有一個(gè)指定的輸出,中間環(huán)節(jié)是計(jì)算的過(guò)程。不同的計(jì)算問(wèn)題難度不一樣,比如兩個(gè)數(shù)字相乘并不難。反過(guò)來(lái),把一個(gè)大的數(shù)字分解成兩個(gè)數(shù)字,難度就大大增加了。人們能想出來(lái)的大數(shù)分解算法都有很高的復(fù)雜度,以至于人們認(rèn)為也許大數(shù)分解這個(gè)計(jì)算問(wèn)題本質(zhì)上就很難。計(jì)算困難成為了現(xiàn)代密碼學(xué)的基礎(chǔ),廣泛應(yīng)用于互聯(lián)網(wǎng)和電子商務(wù)等領(lǐng)域。1994年,貝爾實(shí)驗(yàn)室的科學(xué)家肖爾發(fā)現(xiàn),使用量子計(jì)算機(jī)可以讓大數(shù)分解變得很快。經(jīng)典計(jì)算機(jī)很久都算不出來(lái)的數(shù)字,量子計(jì)算機(jī)很快就能解決。數(shù)字越長(zhǎng),這種優(yōu)勢(shì)就越明顯。這將對(duì)現(xiàn)有的密碼學(xué)造成很大影響。
現(xiàn)在已經(jīng)發(fā)展出了很多量子算法。大體而言,量子算法利用了疊加態(tài)帶來(lái)的天然的并行計(jì)算能力,利用不同的路徑可以一起工作的優(yōu)勢(shì),同時(shí)克服量子計(jì)算只能進(jìn)行旋轉(zhuǎn)變換、測(cè)量的不確定性和破壞性等困難。需要指出的是,在一些計(jì)算問(wèn)題上,量子計(jì)算并沒(méi)有優(yōu)勢(shì),或者優(yōu)勢(shì)非常有限。所以,對(duì)哪些計(jì)算問(wèn)題有優(yōu)勢(shì),優(yōu)勢(shì)有多大,如何利用這個(gè)優(yōu)勢(shì),是量子計(jì)算的根本性問(wèn)題。
量子計(jì)算被視為加速人類(lèi)計(jì)算能力的重要入口。量子算法在數(shù)論、線(xiàn)性代數(shù)、組合、優(yōu)化、量子系統(tǒng)模擬、化學(xué)等方面展現(xiàn)出了越來(lái)越多的優(yōu)勢(shì)。另一方面,量子算法需要在量子計(jì)算機(jī)上運(yùn)行。近20年,量子計(jì)算機(jī)在多個(gè)方向上均取得了穩(wěn)步的進(jìn)展。這些量子科學(xué)理論和軟硬件領(lǐng)域的突破進(jìn)展,會(huì)給云計(jì)算、人工智能、藥物、材料研發(fā)等多個(gè)關(guān)鍵領(lǐng)域帶來(lái)顛覆性革新。比如,用更快的人工智能算法,以及通過(guò)云的方式提供更快的計(jì)算,可以加速藥物分子的研發(fā)和新材料的設(shè)計(jì)。量子計(jì)算會(huì)大大改變?nèi)祟?lèi)認(rèn)識(shí)自然尤其是微觀世界的方式,產(chǎn)生深遠(yuǎn)的影響。
?。ㄗ髡邽轵v訊量子實(shí)驗(yàn)室負(fù)責(zé)人) ?
《 人民日?qǐng)?bào) 》( 2020年02月12日 17 版)?