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

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

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

2011年,物理學家裴士基曾預(yù)測“我們最終可能達到人類文明的一個真正里程碑,屆時量子技術(shù)會成為我們擁有的處理能力最強大的信息技術(shù)”,他把這個里程碑稱為“量子優(yōu)勢”。而此前,關(guān)于有些算法無法在經(jīng)典計算機上運行的理論從來沒有被證實,也仍然有懷疑論者相信媒體夸大量子優(yōu)勢的承諾?,F(xiàn)在,量子優(yōu)勢不再是爭論的焦點。

來自IBM、滑鐵盧大學和慕尼黑技術(shù)大學(TUM)的一組研究人員于當?shù)貢r間周四在《科學》雜志上發(fā)表論文公布了一項實驗結(jié)果,利用數(shù)學證明了量子算法相比經(jīng)典計算機的算法具備固有的計算優(yōu)勢,這可能是計算機科學史上的一個分水嶺。

這組研究人員特別指出,為了證明量子計算機能做到普通計算機無法完成的計算任務(wù),他們簡單地建造了一個量子電路,通過利用一個粒子可以同時出現(xiàn)在多個地方的量子疊加原理非常容易地解決了一個復雜的代數(shù)公式。根據(jù)研究人員的說法,這個特殊的公式不能用經(jīng)典計算機的電路來解決。關(guān)于團隊如何展現(xiàn)實際應(yīng)用中量子優(yōu)勢的內(nèi)容,可以閱讀整篇論文了解。

這項實驗證明了“量子優(yōu)勢只是一個幻想”的說法是錯誤的,說明目前人們的研究正朝著正確的方向發(fā)展,人們確實比以往任何時候都更接近于實現(xiàn)量子計算的潛力。盡管量子計算也許還需要發(fā)展幾十年才能像媒體大肆宣傳的那樣“從產(chǎn)生某些事物過度到改變?nèi)魏问挛铩?,但量子?yōu)勢被證實保證了人們有朝一日能真正實現(xiàn)對量子計算研究的成功。


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