量子计算机幻灯片课件.pptVIP

量子计算机 Quantum Computers;经典计算机的极限(2);在一毫米见方的单晶硅片上制成的集成电路可以穿过针眼。;Intel 公司cpu集成度;Semiconductor Industry Association;;信息的代价;信息的代价;信息的代价;信息的代价;信息的代价;如果计算机是由不可逆的逻辑门构造的，能耗是不可避免的。 那么我们能不能用可逆的逻辑操作来实现计算呢？ 答案是肯定的。这也就引出了量子计算机。;量子计算机的提出;量子计算机; ;量子计算机;与传统计算机相比首先它没有传统计算机的盒式外壳，看起来像是一个被其他物质包围的巨大磁场。其次它不能像现在计算机那样利用硬盘实现信息的长期存储。但它有自身独特的优点，吸引众多的国家和实体投入巨大的人力、物力去研究。 ;量子计算机的优点; 量子计算机的另一个优点是微型化、集成化。随着信息产业的高度发展，所有的电子器件都在朝着小型化和高集成化方向发展，而作为传统计算机物质基础的半导体芯片一直是这场运动的领先者，但由于晶体管和芯片受材料的限制，体积减小是有个限度的，最终不能达到原子水平。而每个量子元件尺寸都在原子尺度，由它们构成的量子计算机，不仅运算速度快，存储量大、功耗低，体积还会大大缩小。可以想象一个可以放在口袋中的超高速计算机是什么样吗？还有直径只有几十厘米的人造卫星。 ; 最后量子计算机还有一个优点就是，系统的某部分发生故障时，输入的原始数据会自动绕过，进入系统的正确部分进行正常运算，运算能力相当于1000亿个奔腾处理器，运算速度比现有的计算机快100倍。 ;量子计算机为什么会有这么大的威力呢？ ;其根本原因在于构成量子计算机的基本单元——量子比特（q-bit），它具有奇妙的性质，这种性质必须用量子力学来解释，因此称为量子特性。为了更好地理解什么是量子比特，让我们看看经典计算机的比特与量子计算机的量子比特有什么不同。我们现在所使用的计算机采用二进制来进行数据的存储和运算，在任何时刻一个存储器位代表0或1，例如在逻辑电路中电压为5V表示1，0V表示0，如果出现其他数值计算机就会以为是出错了。;而量子比特是由量子态相干叠加而成，一个具有两种状态的系统可以看作是一个“二进制”的量子比特，在量子世界里物质的状态是捉摸不定的，如电子的位置可以在这里同时也可以在那里，原子的能级在某一时刻可以处于激发态，同时也可以处于基态。我们就采用有两个能级的原子来做量子计算机的q-bit。;对经典计算机来说，信息或者数据由二进制数据位存储，每一个二进制数据位由0或1表示。一个二进制位(bit)只能存储一个数，n个二进制位只能存储n个一位二进制数或者1个n位二进制数 。在量子力学中，我们可以用原子的自旋或者二能级态（激发态和基态）构造量子计算机中的数据位，我们称之为量子位(qubit)。量子位可以是0或者1，也可以同时是0和1的叠加态 。由于量子纠缠态之间的神奇的关联效应，使得量子计算机可以实现量子平行算法，从而在许多问题上可以比经典计算机大大减少操作次数。;量子计算机原理;现在我们规定原子在基态时记为 |0〉，在激发态时原子的状态记为 |1〉 ，而原子具体处于哪个态我们可以通过辨别原子光谱得以了解。微观世界的奇妙之处在于，原子除了保持上述两种状态之外，还可以处于两种态的线性叠加，记为 |φ〉=a |1〉+ b |0〉 ，其中a，b分别代表原子处于两种态的几率幅。如此一来，这样的一个q-bit不仅可以表示单独的“0”和“1”（a=0时只有“0”态，b=0时只有“1”态），而且可以同时既表示“0”，又表示“1”（a,b都不为0时）。;举一个简单的例子，假如有一个由三个比特构成的存储器，如果是由经典比特构成则能表示000，001，010，011，100，101，110，111这8个二进制数，即0~7这8个十进制数，但同一时刻只能表示其中的一个数。若此存储器是由量子比特构成，如果三个比特都只处于 |0〉或 |1〉则能表示与经典比特一样的存储器，但是量子比特还可以处于 |0〉与 |1〉的叠加态，假设三个q-bit每一个都是处于( |0〉+ |1〉) / (√2) 态。 ;那么它们组成的量子存储器将表示一个新的状态，用量子力学的符号，可记做：|0〉|0〉|0〉+ |0〉|0〉|1〉+ |0〉|1〉|0〉+ |0〉|1〉|1〉+ |1〉|0〉|0〉+ |1〉|0〉|1〉+ |1〉|1〉|0〉+ |1〉|1〉|1〉 　　不难看出，上面这个公式表示8种状态的叠加，既在某一时刻一个量子存储器可以表示8个数 一个量子重叠态运行一个昆比特位同时储存0和1。两个昆比特位能同时储存所有的4个二进制数。三个昆比特位能储存8个二进制数000，001，010，011，1