[论文解读] Threshold error rates for the toric and planar codes

D. S. Wang, Austin G. Fowler+2 more|arXiv (Cornell University)|May 1, 2010

Quantum Computing Algorithms and Architecture参考文献 22被引用 51

一句话总结

本文使用多项式时间图匹配错误校正程序，分析了表面码与平面码的阈值错误率。在理想测量条件下确认了15.5%的阈值，在非理想条件下确认了0.78%的阈值，验证了平面码在二维最近邻量子架构中接近表面码的性能表现。

ABSTRACT

The planar code scheme for quantum computation features a 2d array of nearest-neighborcoupled qubits yet claims a threshold error rate approaching 1% [1]. This result wasobtained for the toric code, from which the planar code is derived, and surpasses allother known codes restricted to 2d nearest-neighbor architectures by several orders ofmagnitude. We describe in detail an error correction procedure for the toric and planarcodes, which is based on polynomial-time graph matching techniques and is efficientlyimplementable as the classical feed-forward processing step in a real quantum computer.By applying one and two qubit depolarizing errors of equal probability p, we determinethe threshold error rates for the two codes (differing only in their boundary conditions)for both ideal and non-ideal syndrome extraction scenarios. We verify that the toriccode has an asymptotic threshold of pth = 15.5% under ideal syndrome extraction, and pth = 7.8×10-3 for the non-ideal case, in agreement with [1]. Simulations of the planarcode indicate that the threshold is close to that of the toric code.

研究动机与目标

• 确定在理想与非理想测量提取条件下，表面码与平面码的阈值错误率。
• 评估多项式时间图匹配算法作为这些码种实用错误校正方法的性能表现。
• 将平面码的阈值与表面码进行比较，评估其在二维最近邻量子架构中的可行性。
• 通过模拟在单量子比特与双量子比特操作上等概率的退相干噪声，验证此前报告的平面码1%阈值。

提出的方法

• 采用图匹配技术识别并校正表面码与平面码中的错误，实现在量子计算流水线中高效的经典处理。
• 通过在二维最近邻量子比特阵列中模拟单量子比特与双量子比特的退相干错误，且错误概率相等为p，以建模噪声。
• 在相同的噪声模型下对两种码应用错误校正程序，以确保一致的比较。
• 通过在有误与无误的测量下进行测量提取，评估测量不完美对阈值性能的影响。
• 通过仿真分析结果，估算在逻辑错误率降至目标水平以下时的关键错误率（即阈值）。
• 从逻辑错误率随p增加而由指数增长转为衰减的临界点推导出阈值。

实验结果

研究问题

• RQ1 在理想测量提取条件下，表面码的阈值错误率是多少？
• RQ2 非理想测量提取如何影响表面码的阈值错误率？
• RQ3 平面码的阈值错误率是多少？与表面码相比如何？
• RQ4 在现实噪声模型下，基于图匹配的错误校正程序在多大程度上保持性能？
• RQ5 在相同噪声模型下，平面码能否实现接近1%的阈值，如先前所声称？

主要发现

• 在理想测量提取条件下，表面码的渐近阈值错误率为15.5%。
• 在非理想测量提取条件下，表面码的阈值下降至7.8×10⁻³（即0.78%），证实了阈值性能对测量错误的高度敏感性。
• 平面码的仿真结果表明其阈值错误率与表面码非常接近，支持其在二维量子架构中的可行性。
• 基于图匹配的错误校正程序可作为经典前馈步骤在真实量子计算机中高效实现。
• 结果验证了此前关于平面码可接近1%阈值的声明，因其在相同噪声模型下的性能与表面码的阈值极为接近。
• 本研究证实，尽管边界条件不同，平面码仍继承了表面码的高阈值性能。