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
You May Also Like

日本積極推動飛行汽車技術,邀請優步等公司加入研發計畫

日本正在推動飛行汽車的研發,並邀請優步(Uber)及波音(Boeing)等企業加入由政府主導的研發團…

波音飛行車完成首次測試飛行,未來可望採自駕模式飛行

美國飛機製造商波音公司(Boeing Co)日前宣布,已在維吉尼亞州測試旗下第一款自駕載客飛行車 (…

將卡車物流數位化:印度新創 BlackBuck 成新獨角獸

Blackbuck 的聯合創辦人兼執行長 Rajesh Yabaji 表示,他將利用這筆資金大力投資產品和數據科學能力,以提高印度卡車運輸生態系統的貨運匹配效率。

MIT 科學家成功以奈米碳管製成電腦微處理器

麻省理工學院(MIT)研究團隊成功以奈米碳管(carbon nanotube)製成電晶體,並用於電腦…

科學家發現雙層石墨烯可具有類似鑽石的性質

石墨烯為一種由碳組成,僅有一個原子厚的奈米材料。自發現以來,石墨烯一直是眾多科學家的研究對象。而日前…

印度外送平台Zomato成功上市

印度線上外送平台Zomato今天公布首次公開募股的詳細資訊,總共有186位主要投資者參與此次籌資,籌集金額為全部金額的百分之四十五。Zomato向定錨投資者以每股一美金發行5.522 億股股票。