标题： 量子计算与复杂性理论 显示英文标题

标题： Quantum computation and complexity theory

摘要： 量子力学的希尔伯特空间形式化以量子计算的应用为重点进行了回顾。 使用标准的干涉技术构建了一个能够实现通用量子计算的物理设备。 讨论了递归论和复杂性理论的一些后果。 显示英文摘要

摘要： The Hilbert space formalism of quantum mechanics is reviewed with emphasis on applications to quantum computing. Standard interferomeric techniques are used to construct a physical device capable of universal quantum computation. Some consequences for recursion theory and complexity theory are discussed.