计算的量子飞跃

被引：5

作者：

王安民

机构：

[1] 中国科学技术大学量子通讯和量子计算开放研究实验室

[2] 中国科学技术大学近代物理系!合肥

来源：

物理 | 2000年 / 06期

关键词：

复杂性理论; 量子计算; 量子算法; 量子模拟;

D O I：

暂无

中图分类号：

O241 [数值分析];

学科分类号：

070102 ;

摘要：

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

引用

页码：351 / 357+373 +373

页数：8