简述量子计算机.docVIP

量子计算机综述 121119黄博量子计算机是一类遵循量子力学规律进行高速的数学和逻辑运算、存储及处理量子信息的物理装置。当某个装置处理和计算的是量子信息，运行的是量子算法时，它就是量子计算机。它的解题速度之快，存储量之大，搜索功能之强劲，安全性之高等特点是目前的电子计算机所无法比拟的。例如：具有5000个量子位的计算机可以在30s内解决传统超级计算机要100亿年才能解决的大数因式分解问题。量子计算机的研制可以追溯到20世纪80年代关于量子力学的计算设备的一种设想。当科学家们已经意识到传统计算机的局限性时，开始提出研制量子计算机的想法。Feynman在1982年制造了一个模拟器，用该模拟器示范了如何利用量子系统做运算，即可以用量子力学模拟器完成对量子力学实验的模拟。1985年，Deutsch意识到Feynman的主张最终将导致量子计算机的诞生。他研究认为，任何物理过程在一般原则下都能被量子计算机模拟。直到1994年shor提出他的大数因式分解的量子并行算法后，才使得人们对量子计算机未来的广泛用途的认识有了质的飞跃。Shor证明：一个专门为量子计算机设计的程序可以进行大数的因式分解，其速度之快是传统计算机所无法比拟的。这是一个重要的技术突破。正是这个技术突破，开起了量子计算机的研制历程。从此量子计算机的研制被科学家提上了议事日程。在量子计算机中，基本信息单元叫做一个量子位或者qubit，量子比特是由量子态相干叠加而成，一个具有两种状态的系统可以看作是一个“二进制”的量子比特 。假想一个放置在磁场中的原子，它像陀螺一样旋转，原子的旋转可能向上也可能向下，但不可能同时都进行。但在量子的奇异世界中，原子被描述为两种状态的总和：一个向上转的原子和一个向下转的原子的总和。 我们可以采用有两个能级的原子来做量子计算机的量子比特。规定原子在基态时记为|0〉,在激发态时记为|1〉,而原子具体处于哪个态我们可以通过辨别原子光谱得以了解。微观世界的奇妙之处在于，原子除了保持上述两种状态之外，还可以处于两种态的线性叠加。即：|φ〉= a |1〉+ b |0〉，a，b分别代表原子处于两种态的几率幅。这样的一个量子比特不仅可以表示单独的“0”和“1”，而且可以同时既表示“0”，又表示“1”（当a，b都不为0时）。经典计算机有如下特点：1.其输入态和输出态都是经典信号，用量子力学的语言来描述，即：其输入态和输出态都是某一力学量的本征态。如输入二进制序列0110110，用量子记号，即|0110110。所有的输入态均相互正交。对经典计算机不可能输入如下叠加态：C1|0110110 + C2|1001001。 2.经典计算机内部的每一步变换都演化为正交态，而一般的量子变换没有这个性质，因此，经典计算机中的变换（或计算）只对应一类特殊集。量子计算机中的变换为所有可能的么正变换。得出输出态之后，量子计算机对输出态进行一定的测量，给出计算结果。量子计算机的概念源于对可逆计算机的研究，而研究可逆计算机是为了克服计算机中的能耗问题。早在20世纪60~70年代，人们就发现，能耗会导致计算机芯片的发热，影响芯片的集成度，从而限制了计算机的运行速度。Landauer最早考虑了这个问题，他考察了能耗的来源，指出能耗产生于计算过程中的不可逆操作。例如，对2 bit的异或操作，因为只有1 bit的输出，这一过程损失了一个自由度，因此是不可逆的，按照热力学，必然会产生一定的热量。但这种不可逆性是不是不可避免的呢?事实上，只要对异或门的操作作简单改进，即保留一个无用的比特，该操作就可变为可逆的。 计算机中的每步操作都可以改造为可逆操作，在量子力学中，它就可以用一个么正变换来代表。Benioff最早用量子力学来描述可逆计算机。在量子可逆计算机中，比特的载体成为二能级的量子体系，体系处于| 0和| 1上，但不处于它们的叠加态。量子可逆计算机的研究，其核心任务为，对应于具体的计算，寻找合适的哈密顿量来描述。 正如经典计算机建立在通用图灵机基础之上，量子计算机也可建立在量子图灵机基础上。量子图灵机可类比于经典计算机的概率运算。具体可以这样理解：如果用q代表当前读写头所处的状态，s代表当前存储单元的内容，d取值分别为L、R、N时，分别代表读写头左移、右移或不动；则在普通计算机中，当q、s给定时，下一步的状态q′、s及读写头的运动d则完全确定。但是在概率图灵机中，当q、s给定时，图灵机只是以一定的概率（q，s，q′，s，d）变换到状态q′、s并实行运动d。这即是经典概率图灵机。概率函数（q、s，q′，s，d）是取值在区间[0，1]的实函数，它完全决定了概率图灵机的性质。量子图灵机非常类似于经典概率图灵机。不过在量子图灵机中q、s和q′、s相应地变成了量子态