“固定一个每块编码一个逻辑qubit的距离3码,并为一套计算门、制备、测量与等待提供有限大小的容错模块。模块必须满足单故障正确性与传播条件,包括纠错模块的任意输入恢复性质,以及门模块的每块错误…”
形式陈述
距离3的稳定子码能纠正单数据错误,但提取综合的装置也会发生故障。一个合格的一故障纠错模块至少应满足:
- 输入至多一处错误、模块无故障时,恢复正确逻辑态
- 输入无错误、模块至多一个故障位置时,输出与正确逻辑态至多相差一处可纠正错误
第二条容许留下一个错误,而不能容许制造一个逻辑错误。用于递归阈值证明还需检查更强的“任意输入映到距某个码态至多一错”的恢复性质;下面的完整综合与恢复表会说明相应机制。[1, §§10.2,12.2]
本文采用Pauli位置故障作明确逐项分析,允许一个双qubit位置同时在两端出错;经典综合处理视为可靠,所有量子初始化、耦合、测量与等待均须计为位置。一般局部算子在同一支撑上的线性扩展由纠错条件承接,不把它当作独立Pauli概率。
具体构造使用七qubit CSS码的六条重量4检查。先选全局物理位置
下面cat的编号
直觉
单辅助反复接触四个数据位,会把一次辅助错误传播成多处数据错误。cat态把同一个校验的控制量分散到四条辅助线,每条只碰一个数据位置。
但cat态自己的制备也可能产生相关错误,所以必须在接触数据之前验证。验证主要防止危险的比特型传播;相位错仍可能翻转综合读数,因此还要重复整份综合,而不能把“验证cat”和“综合一定正确”混为一件事。
图中验证线只在
例子与边界
四位cat测量的理想作用
准备
对
分别测量四个辅助的
在这个耦合中,
指定制备电路,才谈得上指定验证
准备四个
这是链式制备,不是从第一位向其余三位的扇出。随后用验证辅助
为什么这一条首尾检查够处理链式制备的单故障?把任意Pauli故障的
两者都与首尾检查反对易,必被拒绝。其余模式等效为零或单个
如果唯一故障发生在验证部分,cat制备本来正确;验证CNOT最多给一个cat控制位添加
接受的cat因此至多带一个可向数据传播的位置错误,允许再有综合翻转。与四位
这份验证只对上述制备顺序及故障模型作了分析。改成别的cat接线后,危险错误对可能变化,不能机械沿用同一首尾检查。
为什么只测一次完整综合仍会失败
一个数据—cat门故障可以同时在数据制造
另一种问题不需要错误读数:数据错误若在六项检查中间出现,前几位描述旧状态,后几位描述新状态,拼成一份从未真实存在的混合综合。逐项把每一位多数投票,并不能排除这种时间混合。
推论与应用
一个有固定最坏次数的一故障规则
对七qubit码依次测完六条检查,算一轮;固定执行四轮,记录完整六位综合
cat验证失败时,在接触数据之前丢弃并重新制备;每条检查最多安排两次制备尝试。两次都失败就标记模块失败。在总共至多一个故障的承诺下,第二次尝试必无故障而通过,所以这一限制不会破坏一故障保证。等待和预留时隙仍计入模块位置。
四轮结束后,选最早一对相邻且完全相同的综合,并按它恢复。若没有这样的相邻对,标记模块失败;该分支在一故障承诺下不会出现。因为至多一轮受故障直接扰动,四轮中要么故障前有两轮连续正确综合,要么故障后有两轮连续正确综合。
恢复表必须覆盖全部六位综合,而不仅是21种单Pauli错误。对CSS码可分别依据两半综合选择
两项一故障保证怎样成立
若输入至多一错且模块无故障,四轮综合相同并准确,查表恢复除去这个错误。若输入无错而模块有一个故障,一对相同综合中至少一轮无故障,所以所选综合曾经真实出现过。它可能是故障前的零综合,也可能是故障后的真实综合。
选择故障后综合时,查表移除那一个等效数据错误;选择故障前综合时,后来的故障最多留下一个错误。若唯一故障在最后恢复或等待位置,先前过程正确,故输出同样至多一错。因而不会因错误综合再叠加一个不相关恢复错误。
对任意输入,理想稳定子测量可先按综合分支分析。所选真实综合的恢复把该时刻的状态送入码空间;选择时刻之后至多一个等效数据错误,最终就距某个码态至多一错。这是模块恢复性质的机制,不等于声称任意输入都能恢复其最初逻辑信息。
该模块的工作量是固定轮数乘检查数,再乘每条检查的cat制备、验证和耦合成本:重量为
参考资料
- [1] Daniel Gottesman, Surviving as a Quantum Computer in a Classical World, 2024 draft,§§12.1.2–12.1.3:cat测量与验证;§12.2.2:重复完整综合与时变综合问题。本文固定链式四cat制备并展开单故障分类,采用四轮、两次制备的有限教学接口。
- [2] Panos Aliferis, Daniel Gottesman and John Preskill, Quantum Accuracy Threshold for Concatenated Distance-3 Codes, §2:纠错模块条件与exRec正确性接口。