1. 程式人生 > 資訊 >“量子糾錯”證明可行?谷歌又向量子計算機邁進一大步

“量子糾錯”證明可行?谷歌又向量子計算機邁進一大步

近日,據外媒報道,谷歌已經證明其 Sycamore 量子計算機可以檢測並修復計算錯誤,這是大規模量子計算的關鍵一步。

量子計算機和普通計算機的計算速度差距非常大。比如一個異常複雜的運算,傳統計算機需要運算 1 萬年才得出結果,而 Sycamore 量子計算機只需要 200 秒就能完成。

該研究論文題目為《通過迴圈糾錯對位或相位錯誤進行指數抑制(Exponential suppression of bit or phase errors with cyclic error correction)》,該研究成果已於 2021 年 7 月 14 日在 Nature 雜誌上發表。

論文連結:

https://doi.org/10.1038/s41586-021-03588-y

一、量子計算機糾錯困難

量子計算機和普通計算機一樣,很容易出現由底層物理系統“噪聲”引起的錯誤。普通計算機能夠通過加入具有糾錯能力的校驗碼來進行檢測。在量子計算機中,問題要複雜得多,因為每個量子位元都處於 0 和 1 的混合狀態,任何檢測它們的方式都會直接破壞資料

理論上有一種檢測量子計算機錯誤的方法,就是通過將多個量子位元當做一個邏輯量子位元(logical qubit),從而能夠在不破壞邏輯量子位元中的儲存資訊的情況下,發現並糾正錯誤。儘管這樣的邏輯量子位元以前就已經被創造出來了,但直到現在它們還沒有被用於糾錯。

谷歌 AI Quantum 的 Juian Kelly 和他的同事們在谷歌的 Sycamore 量子計算機上演示了這個概念。他們實現了嵌入在超導量子位二維網格(two-dimensional grid of superconducting qubits)中的一維鏈重複碼(one-dimensional repetition codes)。重複碼基於的量子位元數量從 5 個提高到 21 個時,對邏輯錯誤的抑制實現了最多 100 倍的指數增長。這種錯誤抑制能力在 50 次糾錯實驗中均表現穩定

他們發現每增加一個物理量子位元,邏輯量子位元的錯誤率就會呈指數下降。研究小組雖然不能檢測每一個額外的量子位元,但是當集體(collectively)測量時,仍然有足夠的資訊來推斷量子計算是否發生了錯誤。

二、成熟的量子計算機可能需要 1000 個量子位元

Kelly 表示,能夠解決量子計算糾錯問題,意味著未來有可能製造出更實用、更可靠、更成熟的量子計算機(大規模的量子計算機)。團隊已經成功地從概念上演示瞭解決量子計算機糾錯的方案,但仍然存在巨大的挑戰。給每個邏輯量子位元新增更多的量子位元也會帶來問題,因為每個物理量子位元本身都容易出錯。一個邏輯量子位元遇到錯誤的機率隨著其內部量子位元數量的增加而增加

在這個過程中有一個盈虧平衡點,稱為閾值(threshold),在這個臨界點上,糾錯功能捕捉到的問題比量子位元增加帶來的問題更多。該團隊認為,成熟的量子計算機將需要 1000 個量子位元來製造每個邏輯量子位元,但 Sycamore 目前只有 54 個物理量子位元。

倫敦帝國理工學院的 Peter Knight 表示,谷歌的研究正在朝著未來量子計算機所必需面對的困難邁進。他說:“如果我們不能做到這一點(量子計算糾錯),我們就不會有一個大規模的量子計算機”。他對谷歌的突破錶示稱讚,認為谷歌團隊找到了正確的量子計算機發展的路線圖。

結語:成熟的量子計算機還要等多久?

谷歌團隊發現的量子計算糾錯方法,並且錯誤抑制能力在 50 輪糾錯計算中保持穩定。這意味著量子糾錯可以將錯誤率控制在一定範圍,為將來的大規模量子計算機研究提供了參考。

量子計算機擁有普通計算機不可比擬的速度優勢,這在大資料時代顯得尤其重要,不論是解決數學難題還是資料預測都將佔據主動優勢。成熟的量子計算機技術出現,很有可能會改變網際網路產業生態。