《電子技術(shù)應(yīng)用》
您所在的位置:首頁(yè) > 模擬設(shè)計(jì) > 業(yè)界動(dòng)態(tài) > 猜想被證實(shí)!數(shù)學(xué)證明量子計(jì)算機(jī)勝過(guò)經(jīng)典計(jì)算機(jī)

猜想被證實(shí)!數(shù)學(xué)證明量子計(jì)算機(jī)勝過(guò)經(jīng)典計(jì)算機(jī)

2018-10-20
關(guān)鍵詞: 量子 算法 電路

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ì)算研究的成功。


本站內(nèi)容除特別聲明的原創(chuàng)文章之外,轉(zhuǎn)載內(nèi)容只為傳遞更多信息,并不代表本網(wǎng)站贊同其觀點(diǎn)。轉(zhuǎn)載的所有的文章、圖片、音/視頻文件等資料的版權(quán)歸版權(quán)所有權(quán)人所有。本站采用的非本站原創(chuàng)文章及圖片等內(nèi)容無(wú)法一一聯(lián)系確認(rèn)版權(quán)者。如涉及作品內(nèi)容、版權(quán)和其它問(wèn)題,請(qǐng)及時(shí)通過(guò)電子郵件或電話通知我們,以便迅速采取適當(dāng)措施,避免給雙方造成不必要的經(jīng)濟(jì)損失。聯(lián)系電話:010-82306118;郵箱:aet@chinaaet.com。