Google 的量子電腦(圖:KIM STALLKNECHT/REUTERS)

近日,金融時報(Financial Times)在美國太空總署(NASA)的技術報告伺服器上發現了一篇由 Google 研發人員發表的論文,內容表示其已成功達到量子霸權(quantum supremacy),這表示量子電腦的運算能力正式超越傳統電腦。後來,Google 將此論文發表於《自然》期刊(Nature),正式聲明其量子電腦 Sycamore 已達到量子霸權的里程碑。

隨機亂數產生

根據論文顯示,Google 的研究人員選擇以可程式化超導體量子位元(programmable superconducting qubits)來開發量子隨機亂數產生電路,並以此測試其與傳統電腦計算能力的差異。由於量子干涉的天性,其所產生的隨機字串的機率分佈與由光干涉雷射光產生的強度分佈相似,因此部分的隨機字串會較頻繁地出現。而若以傳統電腦來產生此種機率分佈的隨機字串,其時間複雜度會隨量子位元與量子邏輯閘循環數上升而呈指數型成長。在論文中,研究團隊表示該電路在 200 秒產生的隨機字串,全球最快的超級電腦要運算 10,000 年才能達到。

IBM 反駁

但 IBM 於其官方部落格上發表聲明表示,此亂數產生的任務,在理想的情況下,傳統電腦僅需 2.5 天便能完成,且能達到更高的準確性。IBM 補充,Google 聲明的 10,000 年,是因為在薛丁格模擬方法(Schrödinger-type simulation)中,要儲存完整的狀態向量(state vector)所需的記憶體(RAM)內存過高,而改以薛丁格-費曼模擬方法(Schrödinger-Feynman simulation)執行後,犧牲記憶體空間來換取時間而得到結果。

提出量子霸權概念的焦恩·普瑞斯基爾(John Preskill),對於量子霸權的定義是量子電腦能達成傳統電腦無法做到的事,因此 IBM 不認為 Google 已跨過此門檻,IBM 表示:「Google 的實驗代表了在超導體量子運算上的一大進展,但不能作為量子電腦正式超越傳統電腦的證明。」

未來發展

Google 在論文中表示,目前的亂數產生能用於提供可認證亂數,甚至是優化機器學習、或用於材料科學與化學部分研究上。但要達到秀爾演算法(Shor’s algorithm)此種大幅降低質因數分解時間複雜度,具極大應用價值的量子運算能力仍還相當遙遠。

參考資料:

  1. Tangermann, V. (2019, October 23). It’s official: Google claims to have achieved quantum supremacy. Futurism
  2. Arute, F., Arya, K., Babbush, R. et al. Quantum supremacy using a programmable superconducting processor. Nature574, 505–510 (2019) doi:10.1038/s41586-019-1666-5
  3. On “Quantum Supremacy”. (2019, October 24). IBM
您可能也喜歡

特斯拉CEO 伊隆·馬斯克(Elon Musk)說,現在是時候“與亞馬遜分道揚鑣了”

特斯拉(Tesla)執行長埃隆·馬斯克(Elon Musk)在推特(twitter) 上發了一些針對…

馬斯克將計畫在海上建造出停靠火箭的漂浮太空港

星艦的運輸即將開通 據英國每日電訊報及伊隆·馬斯克Twitter最新消息,美國太空探索技術公司(Sp…

Google 已經放棄為中國、其他敏感國家開發雲端服務

這套雲端產品在 Google 內部被稱為「Isolated Region」(隔離地區),將與 Goo…

Google終於推出屬於自家的TV裝置 – 「Sabrina」

Google新發布的「Sabrina」看起來像是Android電視和Chromecast的合併,這也…

美國海軍陸戰隊的新武器能夠在約 30 公尺遠處電擊目標

美國海軍陸戰隊在測試一種嶄新且非致命刑的武器。這個武器是由美國國防部(US Department o…

馬斯克:SpaceX 衛星網路「星鏈計劃」六個月內公測

SpaceX 的執行長伊隆·馬斯克(Elon Musk)表示,星鏈(Starlink)計劃將於三個月…