量子物理与计算机

近期的理论结果证实，量子理论提供了以新方式进行高效计算的可能性。最引人注目的例子是因数分解问题。近来已表明，利用量子特性的计算机能够对大合数进行因数分解。一旦待分解数的位数超过某一限度，该任务便被认为经典计算机无能为力。量子计算机额外的能力来自采用态叠加、沿许多不同计算路径演进以及产生依赖于所有这些路径干涉的最终输出之可能。这种“量子并行性”远远超越经典计算中所能设想的任何并行性，并造就了计算的“指数级”加速。这是面向量子计算领域的非技术性（或至少不那么技术性的）导论。它不涵盖极近期的课题，例如纠错。