[论文解读] Fault-tolerant quantum computation with graph states

Panos Aliferis, Debbie Leung|arXiv (Cornell University)|Mar 15, 2005

Quantum Computing Algorithms and Architecture被引用 1

一句话总结

本文证明，尽管在测量型量子计算中由于误差传播导致非马尔可夫噪声，标准量子保真度阈值定理仍可应用于基于图态的容错量子计算。通过利用容错电路设计的结构特性，作者表明此类非马尔可夫噪声仍与标准阈值定理相容，从而为该模型建立了容错阈值。

ABSTRACT

The standard quantum accuracy threshold theorem states that if storage errors and gate imperfections at the physical level are sufficiently improbable, local and Markovian, then quantum computation of arbitrary accuracy and scale can be efficiently implemented by concatenated encoding. However, this theorem does not apply straightforwardly to the alternative model of quantum computation using measurements on graph states. This is mainly because, when simulating any quantum circuit within this model, a single physical error can propagate forward and induce multiple correlated errors making the effective noise unavoidably non-Markovian. Thus, simulating a fault-tolerant circuit in this model does not automatically imply that there exists an accuracy threshold for the simulation similar to that applicable to the simulated fault-tolerant computation itself. Prior works have addressed the problem of obtaining such an accuracy threshold result by invoking a more general threshold theorem that holds for non-Markovian noise. Taking a different approach, we exploit the features of the fault-tolerant circuit design to show that this particular type of non-Markovian noise can in fact be handled by the standard accuracy threshold theorem.

研究动机与目标

• 解决将标准保真度阈值定理应用于基于图态的测量型量子计算所面临的挑战。
• 解决图态模型中物理误差可能传播并在计算过程中引发相关联的、非马尔可夫误差的问题。
• 表明容错电路设计的内在结构可缓解非马尔可夫噪声，从而使标准阈值定理得以适用。
• 在无需引入针对非马尔可夫噪声的广义阈值定理的前提下，为图态模型中的容错量子计算建立严格的理论基础。

提出的方法

• 分析基于图态的测量型量子计算中的误差传播，以识别非马尔可夫噪声的性质。
• 利用容错电路设计的特性，限制误差在计算过程中传播的方式。
• 证明系统中的有效噪声虽然由于误差传播而呈现非马尔可夫性，但仍满足标准保真度阈值定理所要求的条件。
• 利用容错编码和测量模式的结构性质，确保误差率在级联操作下保持有界并持续衰减。
• 将标准阈值定理框架应用于此前因非马尔可夫噪声而被认为超出其适用范围的模型。

实验结果

研究问题

• RQ1 标准量子保真度阈值定理能否应用于基于图态的容错量子计算？
• RQ2 测量型量子计算中的误差传播如何影响噪声的马尔可夫性质？
• RQ3 由图态模型中相关误差引发的非马尔可夫噪声是否仍可被标准阈值定理处理？
• RQ4 容错电路设计的哪些结构性质使得标准阈值定理能够适用于非马尔可夫噪声？

主要发现

• 尽管存在由误差传播引起的非马尔可夫噪声，标准量子保真度阈值定理仍可应用于基于图态的容错量子计算。
• 图态模型中容错电路设计的特定结构确保了误差传播不会使阈值条件失效。
• 测量型计算中由相关误差引发的非马尔可夫噪声，仍与标准阈值定理框架相容。
• 在无需引入针对非马尔可夫噪声的广义阈值定理的前提下，图态模型中存在容错阈值。