形式陈述
一次故障 发生在电路 公理库 量子电路 Quantum circuit 用固定寄存器上的酉门、测量和经典控制表示有限量子操作序列,并明确基顺序、矩阵乘法与测后更新。 的一个基本位置:单或双qubit门、初始化、测量或等待。该位置的实际操作偏离理想量子通道 公理库 量子信道 Quantum channel · CPTP map · Completely positive trace-preserving map 量子信道是完全正且保持迹的线性映射,描述包含噪声、测量结果遗忘和子系统丢弃的确定性量子状态变换。 。一个双qubit门位置的故障可以同时作用于门的两个参与者;它仍算一个位置故障,不是因为涉及两位就自动算两个独立事件。
先看门后插入一个 Pauli E 的模型。若后续理想酉为 U ,
U E | ψ ⟩ = ( U E U † ) U | ψ ⟩ . 因此把错误移到电路末端时,应按 E ↦ U E U † 更新。对于Clifford 门 公理库 Clifford 群 Clifford group · Pauli normalizer 以Pauli正规化子刻画Clifford门,逐项追踪H、S、CNOT的共轭与相位,并用T门说明有限可模拟结构和通用量子门之间的边界。 ,结果仍是一个带相位Pauli,便于逐门跟踪。
故障数与最终错误重量不同:少量位置故障可能传播成很多数据qubit上的Pauli;反过来,某个高重量Pauli可能等于稳定子,在码空间上不起作用。分析容错时要同时说明故障发生在哪里、如何传播,以及最后的错误是否可纠正。
直觉
同一个 X 或 Z 放在受控门的不同一端,传播方向并不相同。辅助qubit虽然不存放逻辑信息,但它反复接触多个数据位置时,可能把一次错误逐个传给数据。
所以“测完就扔掉辅助位”并不保证安全。被丢掉的只是辅助系统,已经传播到数据上的错误不会一起消失。
图片加载失败 图中左侧的红色 Z 是唯一插入的故障,右侧 Z 3 , Z 4 是它传播后的等效数据错误,并非另外两次故障。竖线跨过数据线时,没有控制点或目标圈的交叉不表示门连接。
例子与边界
四条CNOT规则与方向
对控制 c 、目标 t ,有
X c ↦ X c X t , Z c ↦ Z c , X t ↦ X t , Z t ↦ Z c Z t . 这不是“任何错误都从控制流向目标”:比特型 X 往前复制,目标上的相位型 Z 往反方向复制。Y = i X Z 要按两部分一起传播,并保留可能的符号。
理想Z校验电路的一次危险故障
想测量 P = Z 1 Z 2 Z 3 Z 4 。把辅助 a 准备为 | 0 ⟩ ,依次施 CNOT 1 → a , 2 → a , 3 → a , 4 → a ,最后测 Z a 。无故障时,辅助存下四个数据比特的奇偶,因此给出 P 的本征值。
若在第二个耦合之后,辅助出现 Z a ,后续传播为
Z a → 3 → a Z 3 Z a → 4 → a Z 3 Z 4 Z a . 最终测掉辅助后,数据上仍留下 Z 3 Z 4 。对于只有单错保证的距离3码,不能据码距保证纠正它;若这个 P 是稳定子,Z 3 Z 4 也只与另一二位错误 Z 1 Z 2 等效,并不自动等效为单错。
这个反例尤其危险,因为 Z a 与最后的 Z a 测量对易,不会直接翻转读出的综合位。综合看起来可以正常,数据却已经被一个故障损伤两处。
若改测 X 1 X 2 X 3 X 4 ,用 | + ⟩ 辅助作共同控制,再测辅助 X ,则中途 X a 会往后续数据目标传播。两种电路互为基变换,问题不会因改用另一Pauli检查而消失。
一个二qubit故障不能拆成独立单错概率
在数据—辅助耦合门之后,可能同时出现 Y d Z a 。这可以一边在数据制造错误,一边翻转随后辅助的 X 测量结果。若软件把它记成“数据错误一次、读出错误一次,所以概率是 p 2 ”,就会低估同一个门位置发生故障的风险。
传播分析先确定允许的局部错误支撑;概率分析随后按位置模型计算。二者不能反过来用想要的概率幂次决定事件计数。
推论与应用
Pauli展开能做什么,不能做什么
任意局部误差算子都可在Pauli基中展开。对Kraus 表示 公理库 Kraus 表示 Kraus representation · Operator-sum representation · 算子和表示 有限维线性映射完全正当且仅当它能写成 Kraus 算子和,保持迹则等价于这些算子的完备性恒等式。 N ( ρ ) = ∑ a A a ρ A a † ,写 A a = ∑ P c a P P ,则
N ( ρ ) = ∑ P , Q ( ∑ a c a P c a Q ― ) P ρ Q † . 一般存在 P ≠ Q 的交叉项。因此“所有算子能按Pauli展开”不表示实际噪声已经成为独立随机Pauli混合。
例如小相干旋转
R Z ( θ ) = cos ( θ / 2 ) I − i sin ( θ / 2 ) Z 作用于 | + ⟩ 后,Bloch 向量获得 Y 分量 sin θ 。若只以概率 cos 2 ( θ / 2 ) , sin 2 ( θ / 2 ) 随机施 I , Z ,输出的 Y 分量却为0。两通道不同,不能在没有额外随机化或误差比较定理时互换。
Pauli分析仍有价值:如果一个恢复过程正确处理某个错误算子集合的线性张成空间 ,那么其相干叠加也在纠错条件覆盖范围内。这个结论来自量子纠错条件 公理库 Knill–Laflamme纠错条件 Knill–Laflamme condition · Quantum error correction criterion 用码空间上的误差重叠矩阵刻画精确可恢复性,构造全空间恢复信道,并证明任意参考系统的关联也被保留。 与线性性,而不是把展开系数平方当作独立故障概率。
横向门 公理库 横向量子门 Transversal quantum gate · Transversal gate 同时检查横向门的每块错误传播界与逻辑作用,逐生成元证明CSS逻辑CNOT,并揭示七qubit横向S实现逻辑S的逆。 通过限制每个门接触每块的一个位置,控制单故障传播;验证cat态与重复综合 公理库 容错综合提取 Fault-tolerant syndrome extraction · Shor error correction 用明确的四位cat制备与端点校验阻断危险传播,再以四轮完整综合和一致性规则处理测量故障,分别证明单输入错与单内部故障条件。 进一步处理辅助制备和测量本身。最终的阈值定理 公理库 级联量子码与阈值定理 Concatenated quantum code · Quantum accuracy threshold theorem 先解独立分块的二次误差递推,再用共享纠错区的反向截断和层级化归约解释真实阈值证明,并给出深度、总失败率与开销预算。 还需声明哪些位置集合的联合故障概率受控,不能只给平均单门保真度。
参考资料