[论文解读] Fault-Tolerant Postselected Quantum Computation: Threshold Analysis

Emanuel Knill|ArXiv.org|Apr 19, 2004

Quantum Computing Algorithms and Architecture被引用 51

一句话总结

本文分析了基于嵌套四量子比特错误探测码的容错后选择量子计算，表明当经典通信和测量延迟可忽略时，物理门错误率超过1%的条件下，可实现可扩展的量子计算。关键贡献在于阈值分析，显示其容错能力显著高于以往的界限，并通过远程误差校正将结果推广至标准量子计算。

ABSTRACT

The schemes for fault-tolerant postselected quantum computation given in [Knill, Fault-Tolerant Postselected Quantum Computation: Schemes, http://arxiv.org/abs/quant-ph/0402171] are analyzed to determine their error-tolerance. The analysis is based on computer-assisted heuristics. It indicates that if classical and quantum communication delays are negligible, then scalable qubit-based quantum computation is possible with errors above 1% per elementary quantum gate.

研究动机与目标

• 确定基于四量子比特错误探测码的容错后选择量子计算方案的容错能力。
• 评估在高物理错误率（特别是每门超过1%）条件下，可扩展量子计算是否可行。
• 通过证明容错后选择计算可通过远程误差校正实现通用容错计算，将结果推广至标准量子计算。
• 在现实错误模型和编码层级下，评估该方案的资源开销和实际可行性。

提出的方法

• 使用计算机辅助启发式方法，模拟基于嵌套四量子比特错误探测码的容错后选择量子计算方案中的错误传播。
• 将错误建模为在每个门位置独立插入的随机泡利算符，状态制备、H门、CNOT门和测量的错误概率各不相同。
• 分析三种错误源的累积效应：门错误、后选择过程中的存储延迟，以及错误探测码操作引起的解码错误。
• 通过将逻辑门数量与每逻辑门的最大错误概率相结合，估算逻辑错误率，确保顶层逻辑错误率低于10⁻⁴。
• 使用编码贝尔对实现远程误差校正以执行逻辑门，误差校正阈值由不可纠正错误的概率推导得出。
• 采用基于投影的错误追踪方法，监控并限制稳定子态中的局部错误，将无错误态标准化为零投影向量。

实验结果

研究问题

• RQ1 容错后选择量子计算能否容忍超过1%每门的物理门错误率？
• RQ2 后选择计算中的误差阈值与标准量子计算的阈值之间有何关系？
• RQ3 编码层级数量在高物理错误率下如何影响逻辑错误率和资源开销？
• RQ4 通过减少纯化步骤数量或优化每层编码设计，能否使该方案更高效？
• RQ5 在何种条件下，后选择量子计算可意味着标准量子计算的可扩展性？

主要发现

• 分析表明，在经典与量子通信延迟可忽略的假设下，物理门错误率超过1%的可扩展量子计算是可行的。
• 容错后选择计算的误差阈值超过1%，显著优于以往的启发式与证明性阈值。
• 通过使用稳定子码的远程误差校正，该方案实现了通用容错量子计算，结果可推广至标准量子计算。
• 对于1%的存储/制备错误和3%的CNOT错误，通过采用更低的物理错误率可减少所需编码层级，从而降低资源开销。
• 不可纠正错误（来自解码和存储延迟）的贡献必须控制在每逻辑门低于0.5×10⁻⁴，以确保可扩展性。
• 成功制备态的概率随量子比特数指数下降，因此需要采用允许错误恢复的混合方案以减少开销。