容错拓扑量子纠错的最小权完美匹配在平均$O(1)$并行时间内完成

考虑一个范围为$L\times L$的二维方形量子比特阵列。我们证明，与此类拓扑量子纠错码在该阵列上运行相关的最小权完美匹配问题，可以由一个二维方形经典计算设备阵列精确求解，其中每个设备名义上与固定数量$N$的量子比特相关联；只要物理错误率低于固定的非零值且满足其他物理上合理的假设，每轮错误检测的平均时间即为常数，且与$L$无关。此证明仅适用于完全容错情形，不适用于完美稳定子测量的情形。