《量子计算机.pptxVIP

量子计算机早在六七十年代，人们就发现，能耗会导致计算机芯片的发热，影响芯片的集成度，从而限制了计算机的运行速度．Lan.dauer最早考虑了这个问题，他考察了能耗的来源，指出：能耗产生于计算过程中的不可逆操作．例如，对两比特的异或操作，因为只有一比特的输出，这一过程损失了一个自由度。因此是不可逆的，按照热力学，必然会产生一定的热量经典计算机模型——图灵机经典计算机实际上就是一个通用图灵机。通用图灵机是计算机的抽象数学模型，它由两部分构成：具有无限多个存储单元的记录带，每个存储单元内容的变化是有限的，通常用二进制的“0”和“1”来表示；一个具有有限状态的读写头，每步操作中读写头可以在记录带上左移或右移一格或不动。图灵机在操作中，读写头根据其内态和当前存储单元的内容，按既定的规则，改变其状态和存储单元的内容。并决定下一步读写头的移动方向。经典计算机模型——图灵机上述图灵机的模型是不可逆的。例如，对图灵机操作“写存储单元-- 左移一格”，其逆就变成了“左移一格--写存储单元”，该逆操作不再是一个有效的图灵机操作。摩尔定律传统计算机的缺陷不可逆运算造成自由度损失，不可避免地产生热量损耗——能耗问题计算机芯片的布线密度很大时，根据海森堡不确定性关系，电子位置的不确定量很小时，动量的不确定量就会很大。电子不再被束缚，会有量子干涉效应，这种效应甚至会破坏芯片的功能——摩尔定律的极限传统计算机的缺陷按照Landauer的观点，信息是一物理实体，计算是一物理过程。他证明一个不可逆的计算机(目前的计算机均是经典计算机，它们是不可逆的)在完成布尔逻辑运算时，一个bit操作所需最小能量为E =kTln 2，k是Boltzmann常量，T是系统的热力学温度。按此估计，在室温下花费1 W 功率，每秒可完成3．5×10 。个bit操作．在高集成度下，若完成更大量的运算，所耗费的功会使芯片材料有可能出现局部融化。元件的散热能力有限，元件的集成度有上限，故计算机芯片单位体积的计算速度也就有上限。Hilbert空间中量子态的描述一个量子系统包含若干粒子．这些粒子按照量子力学的规律运动，则称此系统处于态空间的某种量子态。系统的态空间由多个本征态构成，一般在系统中选取一个方便描述和方便观察的物理量（如能量）作为代表来表征该系统的本征态。以能量为代表的本征态称能量本征态。以能量本征态为例，系统能量最低时的能量称为系统的基态能量，相应的能量本征态称为基态。量子系统的态空间一般用有限维的Hilbert空间（复向量内积空间）表述 ，即Hilbert空间可以表述量子系统的各种可能的量子态。使用Hilbert空间而不用其它线性空间描述量子计算的原因是具有复向量内积（概率幅描述所需）的完备空间的性质仅为Hilbert空间所具备。量子计算机量子位： 在经典计算机中，信息单元用1个二进制位表示，它处于“0”态或“1”态。而在二进制量子计算机中，信息单元称为“量子位”，它除了可以处于“0”态或“1”态外，还可处于一种叠加态。叠加态是“0”态和“1”态的任意线性叠加，它以一定的概率同时存在于“0”态和“1”态之间。 量子叠加态通过测量或与其它物体发生相互作用而坍缩到特定的“0”态或者“1”态。量子计算机?量子位： 传统：1比特（1bit）“0”或者“1” 量子：1量子位（1qubit） 其中a和b称为概率幅，皆为复数；和分别表示为态和态的概率，且 量子位为一双态量子系统。?那么，对于两个量子位组成的空间，则叠加态为：也就是说这个叠加态处于一个2*2维的Hilbert空间，其有四个相互正交的基本态:|00，|01，|10，|11。量子寄存器因此，定义一个N位量子寄存器为N个量子位的有序集合，它的叠加态就有2^N个相互正交的基本态。这就意味着在量子计算机中，处于叠加态的N位量子寄存器中的数是从0到2^N-1的所有的数, 它们各以一定的概率同时存在。因此，一个N位量子寄存器就 可以保存2^N位二进制数。量子寄存器位数的线性增长使存储空间呈现指数增长, 这是量子计算存储单元的基本特征，也是量子计算速度能大大超越经典计算速度的前提。量子计算的原理从物理观点看，计算机是一个物理系统．计算过程是一个物理过程。量子计算机是一个量子力学系统，量子计算过程就是这个量子力学系统内量子态的演化过程。量子力学中与量子计算关系最为密切的两个特性是叠加态和纠缠态。由于量子态具有量子叠加和量子纠缠的性质．使得量子计算有许多不同于经典计算的特点。量子纠缠即使相距遥远距离，一个粒子的行为将会影响另一个的状态。当其中一颗被操作（例如量子测量）而状态发生变化，另一颗也会即刻发生相应的状态变化?量子逻辑门对量子位的态进行变换，可以实现某些逻辑功能。变换所起的作用相当于逻辑门所起的作用，在一定的时间间隔内实现逻辑变换的量子装置称为