[论文解读] Accuracy threshold for postselected quantum computation

Panos Aliferis, Daniel Gottesman+1 more|ArXiv.org|Mar 28, 2007

Quantum Information and Cryptography参考文献 22被引用 7

一句话总结

本文在局部相关随机噪声模型下，通过使用错误检测码与事后选择，严格建立了对事后选择量子计算的保真度阈值下限为 $1.04 \times 10^{-3}$。作者证明，在噪声率低于该阈值时，容错量子计算可被可靠模拟，相较于先前的严格下限提高了5.5倍。

ABSTRACT

We prove an accuracy threshold theorem for fault-tolerant quantum computation based on error detection and postselection. Our proof provides a rigorous foundation for the scheme suggested by Knill, in which preparation circuits for ancilla states are protected by a concatenated error-detecting code and the preparation is aborted if an error is detected. The proof applies to independent stochastic noise but (in contrast to proofs of the quantum accuracy threshold theorem based on concatenated error-correcting codes) not to strongly-correlated adversarial noise. Our rigorously established lower bound on the accuracy threshold, 1.04 imes 10^{-3}, is well below Knill's numerical estimates.

研究动机与目标

• 严格建立事后选择量子计算的保真度阈值下限，该阈值据Knill的数值模拟结果可能高达1%。
• 形式化并分析在事后选择计算中，所有错误检测装置均被接受的条件下，量子电路的可靠性。
• 解决事后选择电路中失败概率估计的微妙之处，即结果基于错误检测与接受的条件。
• 通过在嵌套层次结构中使用错误检测码而非纠错码，改进先前关于量子容错的严格下限。
• 阐明此类阈值定理成立所必需的噪声相关性假设，将其与标准纠错码方法区分开来。

提出的方法

• 作者引入一种局部相关随机噪声模型，该模型对噪声相关性的限制比标准纠错码所需更严格，从而在事后选择下确保对失败概率的控制。
• 他们提出一种‘切分’程序，将电路分解为非重叠的组件，确保每个故障仅影响一个组件的失败，从而实现局部失败概率分析。
• 关键创新在于引入‘最小密封簇’的概念，用于在局部接受错误检测组件的条件下，界定组件失败概率的上界。
• 证明使用了广义的层级简化技术，并将其扩展至开放电路，其中噪声解码器替代最终测量，从而能够分析态制备电路。
• 分析依赖于在组件内统计‘恶性故障对’的数量，以估计失败概率并优化阈值估计。
• 构建了一个递归框架，将局部接受条件下的失败概率与整个电路的全局接受联系起来，从而推导出全局阈值边界。

实验结果

研究问题

• RQ1 使用错误检测码与事后选择的事后选择量子计算的严格保真度阈值下限是多少？
• RQ2 噪声相关性如何影响事后选择量子电路的可靠性？实现阈值定理所需的最小假设是什么？
• RQ3 在每个组件仅局部检查错误的前提下，能否在全局接受条件下对事后选择电路的失败概率进行有界控制？
• RQ4 与标准嵌套纠错码方案相比，事后选择计算的阈值在严格下限方面有何差异？
• RQ5 电路结构与故障聚类如何影响阈值，特别是在非重叠组件分解的背景下？

主要发现

• 本文严格建立了事后选择量子计算保真度阈值的下限为 $1.04 \times 10^{-3}$，相较于先前的严格下限 $1.9 \times 10^{-4}$ 有显著提升。
• 该阈值在局部相关随机噪声模型下成立，该模型对相关性的约束比标准纠错码分析中使用的局部噪声模型更严格。
• 分析表明，与标准纠错码方法相比，事后选择计算需要更强的噪声相关性假设，才能实现严格的阈值定理。
• 通过将电路切分为非重叠组件的方法，可精确控制故障贡献，并能对局部接受条件下的失败概率进行有界控制。
• 该阈值估计仍比Knill的数值估计低一个数量级，表明可能需要进一步改进以弥合差距。
• 尽管该方法未达到Knill的数值结果，但为事后选择量子计算提供了严格的理论基础，且与Reichardt的独立研究结果一致，后者也发现阈值接近 $10^{-3}$。