[论文解读] Fault Tolerance with the Gauge Color Code

Benjamin J. Brown, Naomi Nickerson+1 more|arXiv (Cornell University)|Mar 27, 2015

Quantum Computing Algorithms and Architecture被引用 4

一句话总结

该论文提出了一种基于单次测量误差纠正的容错误差校正协议，用于 gauge color code，实现了无需魔法态 distillation 的通用横跨门操作。在采用两部分解码器和重复误差纠正周期的物理噪声模型下，该协议实现了约 0.31% 的可持续逻辑错误率阈值。

ABSTRACT

The gauge color code is a quantum error-correcting code with local syndrome measurements that, remarkably, admits a universal transversal gate set without the need for resource-intensive magic state distillation. A result of recent interest, proposed by Bomb\'{i}n, shows that the subsystem structure of the gauge color code admits an error-correction protocol that achieves tolerance to noisy measurements without the need for repeated measurements, so called single-shot error correction. Here, we demonstrate the promise of single-shot error correction by designing a two-part decoder and investigate its performance. We simulate fault-tolerant error correction with the gauge color code over long durations by repeatedly applying our proposed error-correction protocol. We estimate a sustainable error rate, i.e. the threshold for the long time limit, of $ \sim 0.31\%$ for a phenomenological noise model using a simple decoding algorithm.

研究动机与目标

• 开发一种适用于 gauge color code 的容错误差校正协议，使其在测量噪声环境下仍能可靠运行。
• 通过利用 gauge color code 的子系统结构实现单次测量误差纠正，从而消除对重复测量结果的依赖。
• 通过仿真评估所提协议在长时间运行下的性能表现。
• 在物理噪声模型下估算容错量子计算的可持续错误率阈值。

提出的方法

• 设计一种针对 gauge color code 子系统结构的两部分解码器，以实现单次测量误差纠正。
• 在长时间序列中重复应用误差校正协议，以模拟持续容错性。
• 使用简单的解码算法处理测量结果并纠正 gauge color code 中的逻辑错误。
• 在包含门操作错误和测量错误的物理噪声模型下模拟该码的性能。
• 利用 gauge color code 的通用横跨门集合，避免资源密集型的魔法态 distillation。
• 分析随时间变化的逻辑错误率，以确定长期容错性的阈值。

实验结果

研究问题

• RQ1 是否能有效在 gauge color code 中实现单次测量误差纠正，以在无需重复测量的情况下容忍噪声测量？
• RQ2 在采用单次测量误差纠正时，gauge color code 在物理噪声模型下的可实现逻辑错误率阈值是多少？
• RQ3 在容错设置下，两部分解码器的性能在长时间运行中如何扩展？
• RQ4 gauge color code 的通用横跨门集合在无需魔法态 distillation 的情况下，对容错计算的增强程度如何？
• RQ5 使用所提协议进行容错量子计算的可持续错误率是多少？

主要发现

• 在物理噪声模型下，gauge color code 实现了约 0.31% 的可持续逻辑错误率阈值。
• 所提出的两部分解码器实现了有效的单次测量误差纠正，显著降低了对重复测量结果的依赖。
• 通过反复应用所提协议，实现了长时间运行下的容错误差纠正。
• 该协议无需魔法态 distillation 即可维持容错性，得益于代码的通用横跨门集合。
• 仿真结果证实了 gauge color code 在真实噪声条件下实现长期容错量子计算的可行性。