量子计算：利弊评估
量子物理
2009-10-30 v3
摘要
我评估量子计算的潜力。必须找到广泛且重要的应用以证明建造量子计算机的合理性；我回顾某些已知量子算法并考量发现新算法的远景。量子计算机 notoriously 易出错；我讨论近期发展的容错程序，其使得带噪声门的量子计算机能可靠工作。量子计算硬件仍处 infancy；我评论未来硬件应满足的规格。过去几年，量子计算工作建立了新的计算复杂性分类，深刻洞察了退相干的本质，并刺激了高精度实验物理中新技术的提出。若量子计算机要实现其作为全球最快计算设备的命运，广泛的跨学科努力必不可少。（本文为 1996 年 12 月 17 日 ITP 量子相干与退相干会议小组讨论准备发言的扩充版。）
引用
@article{arxiv.quant-ph/9705032,
title = {Quantum Computing: Pro and Con},
author = {John Preskill},
journal= {arXiv preprint arXiv:quant-ph/9705032},
year = {2009}
}
备注
17 pages, LaTeX, submitted to Proc. Roy. Soc. Lond. A, minor corrections