量子计算机介绍().pptVIP

从薛定谔猫谈起 现在要问：一秒钟后盒子里的猫是死还是活？既然放射性粒子是处于０和1的叠加态，那么这只猫理应处于死猫和活猫的叠加态。这是常理无法理解的． 量子理论认为：如果没有揭开盖子，进行观察，我们永远也不知道雌猫是死是活，她将永远到处于半死不活的叠加态。这与我们的日常经验严重相违，要么死，要么活，怎么可能不死不活，半死半活？  经典计算机是怎样工作的？ 经典计算机是用晶体管来记录信息的，一个个晶体管可以看成是一个个开关，每个开关只有开和关两种状态。我们把“开”的状态记为“1”，“关”的状态记为“0”，这样，一个晶体管就记录了一个或为“0”或为“1”的信息，叫做一个比特（bit）的信息。此后通过编码（例如ASCII码）就可以将任何信息转化成由0和1排列的数字序列。利用晶体管的性质，计算机可以进行简单的逻辑运算，再配合完整的计算机语言，就可以完成数据的存储、读写、复制、计算等一系列操作。 这种用0和1两种符号构成的编码叫做二进制码。当然还可以采用更为复杂的编码方法。例如，生物的信息之源——DNA就是采用四种基本碱基编码，从而构成了丰富多彩变化无穷的生物世界。 量子计算机是怎样工作的？ 然而，量子计算机是建立在完全不同的存储元件上，它的逻辑运算和可以使用的算法都与现在的电子计算机存在观念上的不同。量子计算机的信息存储单位是量子比特（qubit），也叫量子位，可以用原子基态和激发态来表示。这里的原子基态和激发态可以是电子的上下两个自旋态、光子的两个偏振态，或者原子的两个超精细分裂能级等。与现代计算机的二进制不同的是，量子比特除了可以是原子基态和激发态，还可以处于“叠加态”。量子叠加态是一种很奇妙的状态，一个处于叠加态的量子比特可以既是0又是1（关于量子叠加态的奇妙性质属于基本量子力学的范畴，有兴趣的读者可以参看一些关于量子力学的科普读物）。具体的一个叠加态可以写成 其中a、b是满足 的复数。为了理解方便，可以直观的把叠加态想象成一个直角坐标系中的矢量，a、b分别是这个矢量在 和 两个轴上的投影值。这样一个量子比特就需要两个数据才能确定，而多个量子比特存储的数据量将远远大于同样数目的比特。 量子计算机概念的来源 量子计算机的概念源于对可逆计算机的研究，而研究可逆计算机是为了克服计算机中的能耗问题。早在六七十年代，人们就发现，能耗会导致计算机芯片的发热，影响芯片的集成度，从而限制了计算机的运行速度。Landauer[3]最早考虑了这个问题，他考察了能耗的来源，指出：能耗产生于计算过程中的不可逆操作。例如，对两比待的异或操作，因为只有一比特的输出，这一过程损失了一个自由度，因此是不可逆的，按照热力学，必然会产生一定的热量。但这种不可逆性是不是不可避免的呢？事实上，只要对异或门的操作如图1所示的简单改进，即保留一个无用的比特，该操作就变为可逆的。因此物理原理并没有限制能耗的下限，消除能耗的关键是将不可逆操作改造为可逆操作。 ? Bennett后来更严格地考虑了此问题，并证明了，所有经典不可逆的计算机都可以改造为可逆计算机，而不影响其计算能力。 经典计算机的抽象数学模型 经典计算机实际上就是一个通用图灵机。通用图灵机是计算机的抽象数学模型，它由两部分构成： ??? [1]具有无限多个存储单元的记录带，每个存储单元内容的变化是有限的，通常用二进制的“O”和“1”来表示； ??? [2]一个具有有限内态的读写头，每步操作中读写头可以在记录带上左移或右移一格或不动。图灵机在操作中，读写头根据其内态和当前存储单元的内容，按既定的规则，改变其内态和存储单元的内容。并决定下一步读写头的移动方向。 ??? 上述图灵机的模型是不可逆的，例如，对如下图灵机操作“写存储单元-- 左移一格”，其逆就变成了“左移一格--写存储单元”，该逆操作不再是一个有效的图灵机操作。但Bennett证明了一个基本结果：对所有不可逆的通用图灵机，都可以找到一个对应的可逆图灵机，使得两者具有完全相同的计算能力和计算效率。 ??? 因为计算机中的每步操作都可以改造为可逆操作，在量子力学中，它就可以用一个么正变换来代表。Benioff最早用量子力学来描述可逆计算机。在量子可逆计算机中，比特的载体成为二能级的量子体系，体系处于|0＞和|1＞上，但不处于它们的叠加态。量子可逆计算机的研究，其核心任务为，对应于具体的计算，寻找合适的哈密顿量来描述。 量子计算机的构造及实验方案 正如经典计算机建立在通用图灵机基础之上，量子计算机亦可建立在量子图灵机基础上。量子图灵机可类比于经典计算机的概率运算。上面提到的通用图灵机的操作是完全确定性的，用q代表当前读写头的状态，s代表当前存储单元内容，d取值为L,R,N,分别代表读写头左