量子计算的发展分解.doc

量子计算的发展 摘要：量子计算是量子力学的新进展,它是一种和传统的计算方式迥然不同的新型计算.其概念是全新的,它将使计算技术进入一种前所未有的新境界。对于某些问题,量子计算机可以达到常规计算机不能达到的解题速度.量子计算机可以解决常规计算机不能解决的某些问题量子计算由于其强大的并行计算能力和可以有效的模拟量子行为的能力而日益受到人们的关注。本文介绍了量子计算的含义及其基本原理，以及对于未来量子计算的发展前景。 关键词：量子计算；量子计算机；量子位 目 录 引言 1 1基本概念 1 1.1量子计算 2 1.2量子计算机 2 1.3量子位 3 2.量子计算的原理 3 2.1量子叠加性 3 2.2 量子纠缠 4 3. 量子计算的发展 5 3.1中期发展 5 3.2发展前景 5 量子计算的发展 引言 自MaxPlanck在1900年提出量子假说以来,量子力学给人类生活带来翻天覆地的变化,改变了经典物理学对世界的认知方式。量子计算和量子计算机概念起源于著名物理学家Feynman，是他在1982年研究用经典计算机模拟量子力学系统时提出的。1985年Deutsch提出第一个量子计算模型即图灵机，量子计算才开始具备了数学的基本型式。由此,量子计算迅速吸引了全世界研究者的注意并成为一门具有巨大潜力的新学科。 1. 基本概念 1.1量子计算 量子计算是应用量子力学原理来进行有效计算的新颖计算模式,它利用量子叠加性、纠缠性和量子的相干性实现量子的并行计算。量子计算从本质上改变了传统的计算理念。 1.2.量子计算机 量子计算机是实现量子计算的机器。作为其核心器件的量子计算机是个由许许多多量子处理器构成的多体量子体系,每个量子处理器是个两态量子系统。基于量子叠加性原理,采用合适量子算法可以加快某些函数的运算速度,如Shor量子并行算法可以将“大数因子分解”这个电子计算机上指数复杂度的难题变成多项复杂度的“易解”问题,从而可攻破现有广泛使用的公钥RSA等体系。 由于量子计算机依赖于量子力学规律处理信息，所以它有着经典计算机永远不可逾越的巨大优势。量子计算机不但可以提供更多的比特以及更高的时钟速度，它还提供了一种基于量子原理的算法的全新计算方法。 量子计算机要实现量子计算需满足以下的要求： 1.量子比特要有足够长的相干时间。事实上,外部环境不可避免地破坏着量子计算机的量子相干性,使之自发地向经典的概率计算机演化,这将导致量子计算失去其可靠性,甚至完全无法运作。 2.具备有完备的普适幺正操作能力。任何高维幺正操作均可分解成一系列低维操作来实现,最基本的幺正操作单元称为普适门。最简单的普适逻辑门的集合是单比特的任意幺正旋转和两比特的受控非操作。量子计算机应能对任意量子比特精确地实施这些基本操作。 3.具备有初态制备能力。因为任何量子计算的出发点都是从纯态开始,所以,我们要有给量子计算机归零的能力。不失一般性,在计算开始时,我们让所有的逻辑量子比特都置为|0〉。 4.必须有能力对量子计算机终态实施有效的量子测量,以提取最终输出值。这时,量子的信息转变为经典的信息,因为人是生活在经典世界中的,而量子计算的最终目的是服务于经典世界中的人。 量子操作的性质：作为量子系统,量子计算机将在系统哈密顿量支配下按照薛定谔方程演化。为执行量子计算,必须要能精确地控制系统的哈密顿量,以完成普适完备幺正操作中的任一种操作。 1.3量子位 量子位是量子计算的理论基石。在常规计算机中，信息单元用二进制的 1 个位来表示，它不是处于“0”态就是处于“1” 态. 在二进制量子计算机中，信息单元称为量子位，它除了处于“0”态或“1”态外，还可处于叠加态。叠加态是“0” 态和“1”态的任意线性叠加，它既可以是“0” 态又可以是“1”态，“0”态和“1”态各以一定的概率同时存在. 通过测量或与其它物体发生相互作用而呈现出“0”态或“1”态.任何两态的量子系统都可用来实现量子位，例如氢原子中的电子的基态和第一激发态、质子自旋在任意方向的+ 1/ 2 分量和- 1/ 2 分量、 圆偏振光的左旋和右旋等。 2.量子计算的原理 量子算法的核心就是利用量子计算机的这些特性来加速求解的速度,来达到经典计算机不可比拟的运算速度和信息处理功能。 2.1量子叠加性 量子线性叠加原理是指任一量子系统都可以表示为描述量子系统不同状态(量子态)的线性组合，表现为如果输入是多个可能输入状态的线性组合时，输出态也将是所有输入态对应输出态的线性组合。这是量子物理最基本，最显著的原理，也是量子并行计算的核心。 相对于经典计算机而言，量子计算机最重要的优越性体现在量子并行计算上。因为可对计算问题并行处