计算的量子飞跃

摘要：

利用量子力学的迭加和纠缠等特性进行的量子计算是计算技术的巨大飞跃.它能够比经典计算远为有效地解决一些问题.例如最为著名的Shor的算法原则上能够以多项式的时间因子化大的合数,从而使得经典计算机难以计算的这一问题得以解决.文章介绍了至今所发现的主要量子算法的基本原理和步骤,并且概述了量子计算的优越性、现状和发展前景,同时讨论了量子计算在物理学上的应用和意义.

关键词：复杂性理论、量子计算、量子算法、量子模拟

所属期刊栏目：29

分类号：O4(物理学)

资助基金：中国科学院资助项目

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：351-357,373