[论文解读] Fault-tolerant quantum computation in the graph-state model

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

Quantum Computing Algorithms and Architecture被引用 3

一句话总结

本文通过利用可组合模拟和量子线路理论中的阈值定理，在量子计算的图态模型中建立了容错性。它证明了容错图态计算存在一个精度阈值，并基于相同噪声过程下的线路模型已知结果，推导出该阈值的下限。

ABSTRACT

We consider the problem of fault tolerance in the graph-state model of quantum computation. Using the notion of composable simulations, we provide a simple proof for the existence of an accuracy threshold for graph-state computation by invoking the threshold theorem derived for quantum circuit computation. Lower bounds for the threshold in the graph-state model are then obtained from known bounds in the circuit model under the same noise process.

研究动机与目标

• 证明在量子计算的图态模型中存在容错阈值。
• 通过可组合模拟，弥合容错量子线路计算与图态模型之间的差距。
• 基于线路模型中的已知边界，推导图态模型中精度阈值的下限。
• 在与线路模型相同的噪声过程条件下确保容错性，从而实现直接比较。

提出的方法

• 使用可组合模拟的概念，将图态计算与量子线路计算联系起来。
• 将线路模型中已确立的量子阈值定理应用于图态框架。
• 将线路模型中的噪声阈值转化为图态模型的下限。
• 依赖于两种模型在相同噪声过程下的容错计算等价性。
• 证明若线路模型存在阈值，则在相同噪声条件下图态模型也存在阈值。
• 通过数学约化表明，线路模型中的容错性可推出图态模型中的容错性。

实验结果

研究问题

• RQ1 在量子计算的图态模型中是否存在容错阈值？
• RQ2 能否通过可组合模拟将量子线路计算的阈值定理应用于图态模型？
• RQ3 在与线路模型相同的噪声过程中，图态模型的精度阈值下限是什么？
• RQ4 在相同噪声条件下，图态模型的容错能力与线路模型相比如何？

主要发现

• 通过可组合模拟和基于线路的量子计算的阈值定理，证明了图态模型中容错阈值的存在。
• 在相同噪声过程下，基于线路模型中的已知边界，推导出图态模型中精度阈值的下限。
• 在相同噪声模型下，图态模型的阈值至少与对应线路模型的阈值一样高。
• 若噪声率低于从线路模型推导出的阈值，则图态模型的容错性得到保证。
• 该证明依赖于可组合模拟的普遍性，以在不同模型间传递容错保证。
• 结果为测量型（图态）模型中的容错量子计算建立了正式基础。