高效的容错量子计算

讨论了适用于高效量子纠错码的容错量子计算方法。引入了若干新技术以限制恢复之前或恢复期间误差的累积。获得了若干类合格的量子码，并给出了优良的候选码。这使得对鲁棒量子计算所允许的错误率与最小开销有了新的分析。研究发现，在普遍存在的随机、不相关错误的标准噪声模型下，量子计算机只需比其内含的逻辑机大一个数量级即可可靠运行。例如，放大 22 倍、门错误率为 $10^{-5}$ 量级，即足以支持如千位数因式分解等大型量子算法。