糾錯與雜訊

邏輯量子位元(logical qubit)

邏輯量子位元就是一個你真正能信賴的量子位元。今天的物理量子位元很脆弱:一絲雜散的熱量、一束偶然飛過的宇宙射線,乃至時間本身的緩慢漂移,都會把它們推離正軌,量子資訊會在幾微秒內悄悄流失。解決辦法和你把一個重要電話號碼向對方複述兩遍的道理一樣:把資訊分攤到許多份拷貝上,這樣即便有幾份出了亂碼,其餘的仍能告訴你正確答案。邏輯量子位元正是把這個思路落到實處——用許多個帶雜訊的物理量子位元拼出一個可靠的量子位元,並由額外的量子位元不停地盯著錯誤、隨時把它們糾正過來。

但這裡有個代價,這也正是人們總愛拋出那些嚇人的量子位元數量的原因:這種保護並不便宜。在一種領先的方案——表面碼(surface code)——中,單單一個邏輯量子位元就可能要用掉幾百到幾千個物理量子位元,而且唯有當每個物理量子位元的錯誤率已經低於大約百分之一的閾值時,這套辦法才行得通。於是,一台需要——比如說——一百個邏輯量子位元才能跑出有用演算法的機器,底層可能需要幾萬乃至幾十萬個物理量子位元來支撐。邏輯量子位元是容錯演算法所面向的編寫單位,但它是一層昂貴的抽象,下面壓著一大堆硬體。

這同樣是今天與明天之間那條誠實的分界線。我們正處在 NISQ(含雜訊中等規模量子)時代:現實中的機器最多只有寥寥幾個搖搖晃晃的邏輯量子位元,往往一個完全容錯的都沒有。那些真正能勝過古典電腦的著名演算法,比如 Shor 的大數分解,都假定有許多乾淨的邏輯量子位元,能在不發生漂移的情況下連續執行很長的閘序列。如何足夠便宜地造出足夠多的邏輯量子位元,正是橫在我們手頭的量子電腦與新聞標題裡描述的那種量子電腦之間的核心工程難題。

100 logical qubits x ~1000 physical each ~ 100,000 physical qubits

這是一個採用表面碼式開銷的粗略數量級估算;確切數字取決於所用的糾錯碼、目標錯誤率,以及硬體本身有多嘈雜。

邏輯量子位元並不比物理量子位元更快;它只是更可靠,而正是這份可靠性,讓長演算法能在雜訊佔上風之前跑完。

又稱
error-corrected qubitprotected qubit