量子计算的阈值精度

我们此前（quant-ph/9608012）已证明，对于量子存储与量子通信，只要每个门的误差至多为 $c\epsilon$，状态便可以误差 $\epsilon$ 传输任意距离。我们讨论一种类似的级联技术，该技术可与容错网络配合使用，在从经典初态进行计算时，只要能达到最小门精度，便可实现任意所需的精度。该技术在关于操作误差的现实假设下成立。这些假设比其他工作中使用的随机误差启发式方法更为一般。我们提出了处理泄漏误差的方法，这是一个此前未被认识到的问题。