量子计算的发展
引言
自MaxPlanck在1900年提出量子假说以来,量子力学给人类生活带来翻天覆地的变化,改变了经典物理学对世界的认知方式。量子计算和量子计算机概念起源于著名物理学家Feynman,是他在1982年研究用经典计算机模拟量子力学系统时提出的。1985年Deutsch提出第一个量子计算模型即图灵机,量子计算才开始具备了数学的基本型式。由此,量子计算迅速吸引了全世界研究者的注意并成为一门具有巨大潜力的新学科。
1. 基本概念
1.1量子计算
量子计算是应用量子力学原理来进行有效计算的新颖计算模式,它利用量子叠加性、纠缠性和量子的相干性实现量子的并行计算。量子计算从本质上改变了传统的计算理念。
1.2.量子计算机
量子计算机是实现量子计算的机器。作为其核心器件的量子计算机是个由许许多多量子处理器构成的多体量子体系,每个量子处理器是个两态量子系统。基于量子叠加性原理,采用合适量子算法可以加快某些函数的运算速度,如Shor量子并行算法可以将“大数因子分解”这个电子计算机上指数复杂度的难题变成多项复杂度的“易解”问题,从而可攻破现有广泛使用的公钥RSA等体系。