[论文解读] Quantum Computing and Error Correction

Andrew Steane|ArXiv.org|Apr 2, 2003

Quantum Computing Algorithms and Architecture参考文献 29被引用 21

一句话总结

本文提出了一种分层量子计算架构，利用量子误差纠正（QEC）实现对噪声和门操作缺陷的容错。通过使用诸如 [[127,29,15]] 代码的稳定子码将逻辑量子比特编码为物理量子比特，并借助局部化、并行操作实现快速奇偶校验提取，该设计在每门约 10⁻⁵ 的错误率下实现了高抗噪能力，即使在现实的噪声模型下也能支持大规模量子计算。

ABSTRACT

The main ideas of quantum error correction are introduced. These are encoding, extraction of syndromes, error operators, and code construction. It is shown that general noise and relaxation of a set of 2-state quantum systems can always be understood as a combination of Pauli operators acting on the system. Each quantum error correcting code allows a subset of these errors to be corrected. In many situations the noise is such that the remaining uncorrectable errors are unlikely to arise, and hence quantum error correction has a high probability of success. In order to achieve the best noise tolerance in the presence of noise and imprecision throughout the computer, a hierarchical construction of a quantum computer is proposed.

研究动机与目标

• 开发一种对噪声和门操作缺陷具有鲁棒性的容错量子计算架构。
• 建立一个实用的量子误差纠正框架，以支持大规模量子计算。
• 分析通信与并行性对量子硬件容错阈值的影响。
• 证明分层编码与奇偶校验提取可显著提升抗噪能力。
• 通过较小代码（如 [[23,1,7]]）的经典模拟验证分析性错误追踪估计的可靠性。

提出的方法

• 使用稳定子码（如 [[7,1,3]] 和 [[127,29,15]]）将逻辑量子比特编码为多个物理量子比特以实现错误保护。
• 通过受控非门和辅助量子比特执行奇偶校验提取，以检测错误而不坍缩编码态。
• 采用分层架构，将量子比特分组为块，块内使用局部门，通过光学或光子方法实现长程耦合。
• 通过确保错误在计算过程中不会不可控传播，实现容错门操作。
• 使用经典模拟验证较小代码的分析性错误追踪模型，确认其对大系统故障概率估计的可靠性。
• 假设在块内使用受控的多目标 CNOT 门，并在块间并行执行，以最大化速度并最小化错误累积。

实验结果

研究问题

• RQ1 量子误差纠正是否足够稳健，足以在现实噪声条件下支持大规模量子计算？
• RQ2 使用稳定子码进行容错量子计算时，每门的最大可容忍错误率是多少？
• RQ3 硬件架构中通信与并行性的选择如何影响容错阈值？
• RQ4 递归编码与分层设计是否能显著提升量子计算机的错误鲁棒性？
• RQ5 在多大程度上可以通过较小量子代码的经典模拟验证分析性错误追踪模型？

主要发现

• 当每门错误率为约 10⁻⁵、每空闲量子比特错误率为约 10⁻⁷ 时，物理量子比特数量为所需逻辑量子比特数量 22 倍的量子计算机可实现容错。
• [[127,29,15]] 代码在理想奇偶校验提取与通信条件下，可实现约 10⁻⁵ 每门的容错计算阈值。
• 对 [[23,1,7]] 代码的经典模拟证实了用于估计大系统故障概率的分析性错误追踪模型的准确性。
• 由于稳定子形式化方法，容错误差纠正对任意单量子比特错误（包括弛豫和泡利噪声）均有效。
• 分层设计优化了奇偶校验提取速度，减少了错误累积，从而提高了整体容错能力。
• 在实践中，高并行性与量子比特间的全通信是相互排斥的；最优系统需在两者之间取得平衡，以最小化与环境的耦合。