“对多个码块的固定横向分区,把“每块各一个物理子系统”的组合视为一个分区部件,也得到横向逻辑酉门不通用的结论。前提是每个这样的部件上的任意错误均可检测;各块满足式 (1) 时,该条件由张量积与…”
形式陈述
把编码数据分成有限个码块,每块的编码空间是物理向量空间中指定的线性子空间。一个横向门层是量子电路中的一层,由互不重叠的局部门组成,每个局部门最多接触每个码块的一个物理 qubit。单码块的典型形式为
两码块的典型形式是只连接相同位置的
称它为某个码的横向逻辑门,还必须满足:它保持联合码空间,并且在固定逻辑基上实现所声明的逻辑操作。几何接线横向与逻辑正确性是两项检查,不能只通过其中之一。
对相同CSS码的两块,逐位置 CNOT 构成逻辑 CNOT。以下会检查稳定子和逻辑Pauli两层。其容错意义则来自位置故障模型:一个局部门的故障至多在每个参与码块留下一个位置错误,而不会单凭这一层在同块扇出成多错。
这不表示“输入本来有一错,再允许任意一故障”仍自动可纠正。距离3的一故障证明通常按输入错误与新增故障的总预算分别陈述。
直觉
码的纠错能力按每个码块里的错误重量衡量。跨两块的一个双qubit门故障可以同时伤到两位,但如果每块只伤一位,各块仍有机会独立纠正。
危险的是让同一个故障在一个码块内反复碰到不同数据位置。横向连接把这种同块传播隔开;至于它到底做了哪个逻辑门,还得查看整个码空间的代数结构。
例子与边界
CSS两块的稳定子怎样变换
设控制块为
如果
再选一套成对反对易的逻辑
七qubit码的H与S
七qubit CSS码两套检查矩阵相同。逐位
逐位
但逻辑
逻辑
横向接线未必保持码空间
三qubit比特翻转重复码也是CSS码,稳定子为
例如原码字
推论与应用
单故障界具体保护了什么
对理想输入,一次门位置故障可作用于该门涉及的全部物理qubit;横向条件使每块至多受一处影响。一个预先存在的单qubit Pauli,经无故障横向层后,也只会传播到同一位置的其他块,每块仍至多一处。
两件事分别成立,不表示把它们无条件相加仍是每块一错。例如某块原有位置1的错误,位置2的横向门又出故障,就可能在同块留下两处。单错纠正码的容错门条件应限制总预算,或在层间插入经过证明的纠错步骤。
门层所需的物理连接也属于实现条件。“任意两块对应位置可直接作用”与二维最近邻布局不是同一个模型;若必须加入 SWAP 和等待,应重新追踪它们的故障位置,不能把路由成本省掉。
横向门使故障不在一块内扩散,却一般不能独立提供全部通用逻辑操作。Eastin–Knill 定理给出固定有限维精确纠错码的限制;魔术态注入通过辅助资源、测量与前馈补上非Clifford门。
参考资料
- [1] Daniel Gottesman, Surviving as a Quantum Computer in a Classical World, 2024 draft,§§11.1–11.4:横向定义、七qubit相位与CSS逻辑CNOT。