[论文解读] A comparative code study for quantum fault-tolerance

Andrew W. Cross, David P. DiVincenzo+1 more|arXiv (Cornell University)|Nov 9, 2007

Quantum Computing Algorithms and Architecture被引用 5

一句话总结

本文使用 Aliferis-Gottesman-Preskill (AGP) ex-Rec 方法，对容错量子计算中的量子纠错码进行了全面的比较研究，以估算在退极化噪声下的伪阈值和逻辑错误率。在物理错误率为 $10^{-4}$ 时，Bacon-Shor 码和 [[23,1,7]] Golay 码在伪阈值和逻辑错误率的缩放性能方面表现最佳，实现了容错性与编码开销之间的最佳平衡。

ABSTRACT

We study a comprehensive list of quantum codes as candidates of codes to be used at the bottom, physical, level in a fault-tolerant code architecture. Using the Aliferis-Gottesman-Preskill (AGP) ex-Rec method we calculate the pseudo-threshold for these codes against depolarizing noise at various levels of overhead. We estimate the logical noise rate as a function of overhead at a physical error rate of $p_0=1 imes 10^{-4}$. The Bacon-Shor codes and the Golay code are the best performers in our study.

研究动机与目标

• 评估并比较多种量子码作为容错量子架构中物理层编码候选方案的性能。
• 使用一致且严谨的仿真方法，估算这些码在退极化噪声模型下的伪阈值和逻辑错误率。
• 识别在实现高容错性的同时最小化编码开销的码，重点关注实际实现中的权衡。
• 通过在相同仿真条件下比较不同距离、编码率和结构的码，为码的选择提供基准。

提出的方法

• 本研究采用 Aliferis-Gottesman-Preskill (AGP) ex-Rec 方法，通过追踪量子电路在退极化噪声下的故障传播，模拟逻辑错误率。
• 使用蒙特卡洛模拟估算一级伪阈值，其定义为物理错误率 $p_0$ 使得逻辑错误率 $p_1$ 等于 $p_0$。
• 分析假设采用退极化噪声模型，单量子门和两量子门上的 Pauli $X$、$Y$ 和 $Z$ 错误具有相等的概率。
• 使用标准的 Steane 错误纠正电路，仅施加有限的码特定优化，以确保不同码之间的公平比较。
• 在固定物理错误率 $p_0 = 1 imes 10^{-4}$ 下计算逻辑错误率，并报告带有统计误差棒的结果。
• 研究涵盖了不同参数 $[[n,k,d]]$ 的码，包括 Bacon-Shor、Steane、Golay、表面码和多项式码，在不同开销水平下的表现。

实验结果

研究问题

• RQ1 在使用 AGP ex-Rec 仿真方法时，哪些量子码在退极化噪声下实现了最高的伪阈值？
• RQ2 在 $p_0 = 10^{-4}$ 时，不同量子码的逻辑错误率如何随开销（物理量子比特数量）增加而缩放？
• RQ3 在容错范围内，存储错误在多大程度上影响了不同量子码的性能？
• RQ4 Bacon-Shor 码和 Golay 码在阈值和逻辑错误率方面的性能指标，与 Steane 码和表面码相比如何？

主要发现

• 在理想辅助量子比特条件下，[[23,1,7]] Golay 码实现了最高的伪阈值 $(5.34 imes 10^{-3})$，优于所研究的大多数其他码。
• Bacon-Shor 码，特别是 $[[81,1,9]]$ 和 $[[121,1,11]]$ 变体，表现出色，其伪阈值分别为 $(2.88 imes 10^{-3})$ 和 $(2.83 imes 10^{-3})$。
• 在物理错误率为 $10^{-4}$ 时，$[[49,1,7]]$ Bacon-Shor 码在 10 级开销下的逻辑错误率为 $(1.24 imes 10^{-3})$，表明其具有有利的缩放特性。
• $[[85,1,7]]$ 表面码变体在 10 级开销下的逻辑错误率为 $(1.03 imes 10^{-4})$，尽管距离较低，仍表现出具有竞争力的性能。
• $[[60,4,10]]$ 多项式码显示出 $(1.88 imes 10^{-3})$ 的伪阈值，表明其码族具有强大的容错能力。
• 外推数据表明，$[[221,1,11]]$ 表面码在高开销下可实现 $(6.6 imes 10^{-4})$ 的逻辑错误率，其伪阈值为 $(6.6 imes 10^{-4})$。