經典碼可以保護比特串免受比特翻轉。量子碼還必須保護相對相位,同時不能通過測量破壞編碼振幅。CSS 構造使用兩個相容的二元線性碼,把這兩項任務分開,同時保留量子子空間。
嵌套碼與編碼態
定義 3.2.1
(嵌套碼對的陪集態)
設 是維數分別為 的二元線性碼。對 中的每個陪集 ,陪集態為
CSS 碼空間就是這些態的生成空間。
把 換成同一陪集的另一個代表只會置換求和項,所以 (1) 只依賴陪集。不同陪集在計算基下的支撐不相交,所以這些態構成大小為 的標準正交族。其生成空間編碼 個邏輯量子比特。本節的加法和內積都在 上進行。
對二元向量 ,記 、。校驗算子為
定理 3.2.2
(校驗截出碼空間)
(2) 中的算子兩兩對易,而且每個陪集態 (1) 對每個校驗都有特徵值 。所有校驗的共同 特徵空間維數為 ,因此等於陪集態的生成空間。
證明
(對易、不變性與維數計算)
Pauli 對易關係為 。因為 ,每個 都與每個 正交,所以所有校驗相互對易。施加 只是置換 (1) 中的項;施加 則將每項乘以 ,因為 。因此編碼空間中的所有態對每個校驗都有特徵值 。
分別選取 與 的基。所得校驗相互獨立:乘積 只有在 時才可能是純量恆等算子。這些校驗的每個乘積都是 ,沒有額外符號,且不包含 。對不含 的 Abel 穩定子群, 個獨立生成元的共同 特徵空間維數為 ;這可通過對相應投影算子之積取跡得到。獨立對易校驗共 個,其共同 特徵空間維數為 。陪集態已有這個維數,因此生成整個碼空間。
證明透視
維數計算中各個假設在哪裏出現
這個證明有三項各自獨立的工作,每項用到不同的事實。對易只用到 :若某個 不在 中,便有 使 ,於是 與 反對易,所有校驗就不可能有共同特徵向量。不變性則用到 校驗所取的對偶碼 :相位 之所以平凡,是因為 屬於 ,而不僅僅屬於 。
不顯然的一步是:證明並沒有直接驗證陪集態生成共同特徵空間,而是計數。穩定子群有 個元素,公式 給出特徵空間的維數,恰好等於標準正交陪集態的個數。這個計數只在 不屬於該群時才成立;否則共同 空間為零。論證之所以閉合,是因為落在同維空間內的標準正交族必然生成該空間。
陪集態的描述突出了計算基。另一種描述把 與 對稱處理,使 (2) 中的對偶性一目瞭然。
概念視角代數
經 Hadamard 變換後看同一個碼
對 (1) 施加 。利用 時 、否則為 ,以及 ,得
這是對偶碼 上帶相位權重的疊加。以 共軛會交換 與 ,所以校驗變為 ()和 ()。這正是由嵌套對 按 (2) 構造的校驗,它編碼 個量子比特,與原來相同。
兩種距離保護甚麼
Pauli 誤差 與所有校驗對易,當且僅當 且 。它在忽略相位時屬於穩定子,當且僅當 且 。最輕的、不可偵測的非穩定子誤差的重量,就定義了兩種距離。
定義 3.2.3
(X 型、Z 型與量子距離)
假設 ,即編碼空間非平凡。令 表示非平凡 型邏輯算子的最小重量, 類似地表示 型重量:
量子距離為 。
命題 3.2.4
(距離決定可糾正的誤差)
設 是滿足 的非負整數,則該 CSS 碼可以糾正至多 個量子比特上的任意誤差。
證明
(低重量的正規化 Pauli 都是穩定子)
每個非平凡正規化 Pauli 必有 或 ,其支撐是 和 支撐的並。由於 、,其重量至少為 或至少為 ,因而至少為 。所以重量小於 的正規化 Pauli 在忽略相位時是穩定子。
為驗證 Knill–Laflamme 條件,將兩個至多作用於 個量子比特的誤差 展開為 Pauli 算子。每個乘積 的重量至多為 。每個 Pauli 項或者與某個校驗 反對易,這時對碼空間投影 有 ;或者忽略相位後是穩定子,作用為純量。所以 是 的純量倍;線性性覆蓋任意誤差算子。
反方向的界也是緊的:(3) 中達到最小值的向量給出同等重量的純 或純 邏輯 Pauli,它對編碼態有非平凡作用,而校驗偵測不到它。
例題
例題 3.2.5
(三比特重複碼)
取 和 ,則編碼基為 。此時 由偶重量向量組成,因此可以用 和 作為校驗。式 (3) 給出 、,故量子距離 。它能用通常的恢復方法糾正一個比特翻轉,但其距離不能保證糾正任意單量子比特誤差。
例題 3.2.6
(非平凡嵌套對:七量子比特碼)
令 為 二元矩陣,其列是 的七個非零向量。取 、。每行有四個 1,任意不同行有兩個共同的 1,所以 ,從而 。 的秩為三,故 、,該構造編碼一個量子比特。獨立校驗共 個,而 與 吻合。
中沒有重量一或二的向量:各列均非零且互不相同。三列 之和為零,給出 中一個重量為三的碼字。每個非零行空間碼字的重量都是四,因為 上非零線性泛函在四個向量上取值一。因此該重量三的碼字不在 中。又 、,所以 。這就是七量子比特 CSS 碼,能夠糾正一個量子比特上的任意誤差。
例題 3.2.7
(邊界情形:兩碼相等時不編碼量子比特)
取 。此時 ,只有一個陪集態 。校驗為 (來自 )以及 、(來自 ,即偶重量向量)。於是 個量子比特上有 個獨立校驗,共同 空間維數為 ,與定理的預測一致。這裏 為空集, 與 沒有定義:每個正規化 Pauli 在忽略相位時都是穩定子,因此沒有任何邏輯算子的重量可用來定義距離。
常見錯誤
重複碼具體說明了為甚麼單個經典距離不足以概括一個量子碼。
反例模式
單個經典距離不能保證量子保護
看似合理的說法:經典碼 的距離為三,所以重複碼編碼可以糾正每一個單量子比特誤差。這並不成立。算子 與兩個校驗 、 都對易,所以沒有校驗能偵測它。它在碼空間上作用為 ,改變了相對相位,是重量為一的邏輯算子。修正的說法是使用 。較大的經典比特翻轉距離本身不能防止相位誤差。
常見錯誤
(用 C1 而非其對偶碼來取 Z 校驗)
取 來構造 是錯的。在重複碼例子中, 給出 ,它在 上特徵值為 、在 上為 ,所以不能固定碼空間。 校驗應取自 :它與 的所有向量正交,因此對每個 的作用都是平凡的。
常見錯誤
(把穩定子當成誤差來計算)
距離是在 上取最小值,而不是在 的所有非零碼字上取。對 和 ,碼字 的重量為一,但 本身就是一個校驗,固定每個碼字,所以無害。 中的碼字是 和 ,因此 。
練習與解答
快速檢查
(當 、,編碼多少個邏輯量子比特?)
用陪集態的個數。
解答 · 答案
三個。共有 個標準正交陪集態,生成 個量子比特的空間。
快速檢查
(為甚麼需要 才能讓 (2) 中的校驗對易?)
用對易關係比較一個 校驗和一個 校驗。
解答 · 答案
它是充分條件,因為所有這些內積均為零。反過來,所有校驗對易意味著 。
快速檢查
(在重複碼例子中, 對編碼基做了甚麼?)
把 寫成 。
解答 · 答案
它交換 和 ,即作用為邏輯 。
快速檢查
(距離 是否保證糾正一個量子比特上的任意誤差?)
取 套用距離判據。
解答 · 答案
是;因為 ,距離判據適用。