猜想被證實!數學證明量子計算機勝過經典計算機

猜想被證實!數學證明量子計算機勝過經典計算機

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

來自IBM、滑鐵盧大學和慕尼黑技術大學(TUM)的一組研究人員於當地時間週四在《科學》雜誌上發表論文公佈了一項實驗結果,利用數學證明了量子算法相比經典計算機的算法具備固有的計算優勢,這可能是計算機科學史上的一個分水嶺。

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

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


分享到:


相關文章: