arXivDaily arXiv每日学术速递 周一至周五更新
arXiv quant-ph/9705032quant-ph
收藏

量子计算:赞成与反对

Quantum Computing: Pro and Con

John Preskill

摘要:

我评估量子计算的潜力。必须找到广泛和重要的应用,以证明量子计算机的建设,我回顾了一些已知的量子算法,并考虑寻找新的前景。量子计算机是出了名的容易出错;我讨论最近开发的容错程序,使量子计算机与噪声门可靠地执行。量子计算硬件仍处于起步阶段;我对未来硬件应满足的规范进行评论。在过去的几年里,量子计算的工作已经建立了一个新的计算复杂性分类,产生了对退相干性质的深刻见解,并刺激了高精度实验物理学中新技术的制定。如果量子计算机要实现其作为世界上最快的计算设备的使命,就需要广泛的跨学科努力。(This这篇论文是为1996年12月17日ITP量子相干性和退相干会议上的小组讨论准备的评论的扩展版本)。

英文摘要:

I assess the potential of quantum computation. Broad and important applications must be found to justify construction of a quantum computer; I review some of the known quantum algorithms and consider the prospects for finding new ones. Quantum computers are notoriously susceptible to making errors; I discuss recently developed fault-tolerant procedures that enable a quantum computer with noisy gates to perform reliably. Quantum computing hardware is still in its infancy; I comment on the specifications that should be met by future hardware. Over the past few years, work on quantum computation has erected a new classification of computational complexity, has generated profound insights into the nature of decoherence, and has stimulated the formulation of new techniques in high-precision experimental physics. A broad interdisciplinary effort will be needed if quantum computers are to fulfill their destiny as the world's fastest computing devices. (This paper is an expanded version of remarks that were prepared for a panel discussion at the ITP Conference on Quantum Coherence and Decoherence, 17 December 1996.)

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑