3. 纠错码与阈值定理入门

在上一节中,我们已经看到物理量子比特的错误率并不是一个可以随意忽略的小数字。要让量子计算真正走向可扩展,必须引入量子纠错。本节从最典型的拓扑纠错码——表面码出发,说明它如何用“冗余测量”换取“逻辑安全”,再引出阈值定理这一整套容错计算的基石,并解释为什么阈值模拟是评估一条技术路线是否可行的关键手段。

一、表面码:把逻辑比特“摊开”在二维网格上

表面码(surface code)是目前实验与工程上最受关注的拓扑纠错码之一。它的核心思想并不复杂:不再把一个逻辑量子比特编码在单个物理比特上,而是把它分散到一个二维方格阵列中,用大量物理比特共同承载一个逻辑比特的信息。信息不再存在于某个局部,而是存在于整个阵列的“全局拓扑性质”里。

具体来说,表面码的数据比特排列在方格顶点(或格面)上,辅助比特穿插其间,用于执行稳定子测量。稳定子分为两类:X 型稳定子检测相邻四个数据比特的比特翻转(X 错误),Z 型稳定子检测相位翻转(Z 错误)。每一轮纠错周期中,电路会测量所有这些稳定子的本征值,得到一串“综合征”(syndrome)。在无错误时,所有稳定子测量结果都应为 +1;一旦某个数据比特发生错误,与它相邻的稳定子会翻转为 −1,于是综合征就在网格上“点亮”出错误的位置线索。

关键在于,单个物理比特的错误只会影响它周围的少数稳定子,因此综合征呈现为成对的“缺陷”。解码器(如最小权完美匹配 MWPM)的任务,就是根据这些缺陷推断最可能的错误链,并施加相应的纠正。逻辑错误只有在错误链首尾相连、绕成一个跨越整个网格的环时才会发生——这正是拓扑保护的来源:局部错误无法轻易改变全局拓扑量。

表面码:数据比特、稳定子与综合征 X Z X Z X Z 缺陷 缺陷 数据比特 X 型稳定子(测比特翻转) Z 型稳定子(测相位翻转) 错误链 综合征缺陷 逻辑错误:错误链 首尾相连绕成跨越 网格的环时发生

二、阈值定理:错误率低于临界值,逻辑错误可被指数压制

表面码的纠错能力并非无条件成立。阈值定理给出了一个非常有力的结论:对于某一类纠错码与解码器,存在一个临界物理错误率 pth(阈值)。当物理错误率 p 低于该阈值时,随着码距 d 增大,逻辑错误率 pL 会以指数速度下降,近似满足

p_L ≈ A · (p / p_th)^((d+1)/2)

其中 A 是与具体电路和噪声模型相关的常数,d 为码距,可纠正的错误数为 (d−1)/2。反过来,当 p 高于阈值时,增加码距不仅不能降低逻辑错误率,反而可能使其上升——此时“纠错”本身引入的错误超过了它能纠正的错误。阈值定理的意义在于:它把“能否实现容错量子计算”转化为一个可量化的工程问题——只要把物理错误率压到阈值以下,剩下的就是规模与资源问题。

需要强调,阈值并不是一个普适常数,它强烈依赖于噪声模型、解码算法、测量电路和是否存在泄漏错误等因素。文献中表面码在理想电路级噪声下的阈值常被引用在约 1% 量级,而在更接近真实硬件的噪声模型下会明显降低。因此,任何“某平台阈值是多少”的说法,都必须连同其噪声假设一起理解。

三、阈值模拟:为什么必须“扫”出来

阈值定理给出的是存在性结论,而工程上真正关心的是:在给定硬件错误率与噪声模型下,我的逻辑错误率到底是多少?这无法仅靠解析公式精确回答,因为常数 A、有效阈值以及错误传播细节都依赖具体实现。于是阈值模拟成为连接理论与硬件的桥梁。

典型的阈值模拟流程是:设定一个物理错误率 p,构造码距为 d 的表面码电路,注入符合噪声模型的错误,执行若干轮稳定子测量与解码,统计逻辑错误率 pL;然后对多个 p 值和多个 d 值重复,得到一族 pL(p, d) 曲线。这些曲线在阈值附近会呈现“交叉”特征:低于阈值时,d 越大曲线越低;高于阈值时,d 越大曲线越高;交叉点附近即对应阈值的估计。这正是本课程后续“物理错误率扫描”的核心操作。

做阈值扫描时,务必固定噪声模型与解码器版本,否则不同 d 的曲线不可比。建议每个数据点至少采样上万次逻辑实验,使 pL 的统计误差远小于曲线之间的间距。

四、典型数量级与工程含义

从资源角度看,表面码的码距与物理比特数大致呈平方关系:码距 d 的表面码约需 d² 量级的数据比特,加上辅助比特后约为 2d² 量级。若目标是把逻辑错误率压到 10−10 以下,而物理错误率约为阈值的十分之一,则码距往往需要达到十几到几十,对应数百到数千个物理比特承载一个逻辑比特。这一数量级直接决定了容错量子计算机的规模预期,也是评估不同硬件路线时最现实的约束之一。

因此,本节要建立的核心直觉是:表面码用二维拓扑结构把局部错误“摊薄”,阈值定理保证只要物理错误率足够低,逻辑错误率就能被指数压制,而阈值模拟则是在具体噪声模型下把这条理论曲线真正画出来的手段。后续的物理错误率扫描,正是围绕这条曲线展开的定量分析。