可靠的量子计算机
量子物理
2009-10-30 v3
摘要
量子纠错这一新领域自不到两年前诞生以来已迅猛发展。编码量子信息可免受因与环境非受控相互作用而产生的错误影响。即便恢复过程中偶发失误,错误恢复也能有效工作。此外,编码量子信息可被处理而不产生严重的错误传播。因此,只要每个量子门的平均错误概率小于某一临界值(精度阈值),便可可靠地执行任意长的量子计算。存储约 10^6 个量子比特、每个量子门错误概率约为 10^{-6} 的量子计算机将是一台强大的因数分解引擎。即便更小、精度更低的量子计算机也能执行许多有用任务。(本文基于 1996 年 12 月 15–18 日 ITP 量子相干与退相干会议上的报告。)
引用
@article{arxiv.quant-ph/9705031,
title = {Reliable Quantum Computers},
author = {John Preskill},
journal= {arXiv preprint arXiv:quant-ph/9705031},
year = {2009}
}
备注
24 pages, LaTeX, submitted to Proc. Roy. Soc. Lond. A, minor corrections