Steane 七比特码是第二个被发现、却最常用的早期小码:Andrew Steane 在 1996 年用 [7,4,3] 汉明码的弱自对偶包含 构造出 CSS 码,同一套汉明奇偶校验在 Z 基与 X 基各运行一遍即可纠正任意单比特错误。它的横向 Clifford 门齐备、综合征提取可用逻辑态辅助块(Steane 测量),至今仍是小系统原理演示与容错设计的主力基元。码率 1/7。

弱自对偶构造全程

Steane 的系统化方法Steane 1996 (Phys. Rev. A)从经典弱自对偶码(weakly self-dual code)出发:若 满足 (等价于校验矩阵各行自重与两两内积均为偶:,故 ),则可取 、,由CSS 构造得到参数

上标 表示”CSS 型(弱自对偶)“;此时 basis 1(计算基)与 basis 2(Hadamard 共轭基)中”合法字”由同一个码 描述,因此两个基共用同一套纠错器——这是弱自对偶路线的核心红利。

取 汉明码:其对偶 simplex 码(7 个非零码字全为重量 4)满足 (全 1 向量 保证包含),于是 ,且商码距离 (汉明码含重量 3 码字而 simplex 不含),得 ——Steane 码Steane 1996 (Proc. R. Soc. A)。码字:

即偶重量码字的逐位取反(奇重量陪集)。稳定子取汉明校验矩阵 的三行在两个基中的拷贝: 的行给 型生成元 ,同一行给 型生成元 ,共 个独立生成元。

双基译码机制

Steane 原始论文的视角是多粒子干涉(multiple particle interference):码字同时是 Z 基与 X 基中的”汉明码字叠加”。纠错流程因此极其对称Steane 1996 (Proc. R. Soc. A):

  1. Z 基跑一遍 : 型错误把计算基字移动 ,奇偶校验读出 = 出错列的二进制地址——与经典汉明译码逐字相同,纠正单比特翻转;
  2. 全体 Hadamard 后再跑一遍 : 型错误在 X 基中变成”比特翻转”,同一套线路再纠正一次。弱自对偶包含保证第二个基中的合法字仍落在 内,故同一纠错器两用;
  3. 错被两轮各看到一半;环境相互作用经 Pauli 展开后归结为 ,故任意单比特退相干被纠正(原文定理给出纠错后残余效应从 压到 )。
Steane 码 X/Z 两类错误纠错线路
图:Steane 码的纠错线路——X 错与 Z 错分别在 Z 基和 X 基中跑同一套汉明校验(来源:QE016)

对偶距离作为设计变量与最小性

Steane 同文给出两个结构性观察Steane 1996 (Phys. Rev. A):

  • 码距交换:弱自对偶码删去一行校验 、、 至多降 1——在固定纠错能力下压长度或提码率的系统手段;反之,把 的码字追加为 的额外校验行可抬升对偶距离 (对偶距离是设计变量,不是被动的副产品)。
  • Hamming 型上界:单错纠正()的 CSS/弱自对偶码满足

时右端 、 时恰为 1: 是 CSS/弱自对偶路线的最短单错码。 存在但不是 CSS 码——两条路线在此分野(见five-qubit-code)。

代数刻画与容错地位

在 CRSS 的 GF(4) 框架中,Steane 码由一个 加性自正交码实现(hexacode 型循环码的近亲),距离即 的最小重量Calderbank et al. 1998 (IEEE Trans. Inf. Theory)。容错层面它是小码中的”全能选手”:CSS 结构保证 CNOT 横传,弱自对偶保证 横传,相位门亦可横传——横向门覆盖 Clifford 群生成元Paetznick et al. 2024 (arXiv);非 Clifford 的 门则交给 15 比特 Reed–Muller 码的级联(见quantum-reed-muller)。综合征提取可用整个 辅助块做”Steane 测量”,避免单辅助比特的错误传播(见syndrome-extraction)。作为级联基元,Steane 码×RM 码的 105 比特方案可显著抬升阈值Chamberland et al. 2016 (Phys. Rev. Lett.);实验上,2024 年 Quantinuum/微软用 Steane 码制备逻辑贝尔态,逻辑错误率显著低于物理错误率Paetznick et al. 2024 (arXiv)。

延伸阅读