计算机技术发展的一个新方向—量子计算机.doc

计算机技术发展的一个新方向量子计算机计算机技术把我们带入了一个崭新的“信息时代”，给我们的工作和生活带来了巨大变化。发明计算机的先辈们没有料到计算机能成为人们生活中不可或缺的工具；他们也难以想象计算机诞生以来发生的惊人变化。计算机芯片的集成度以大约每十八个月就提高一倍的速度指数增长（摩尔定律），计算机芯片的集成度在不久的将来就有望达到原子分子量级( m)。但是量子力学告诉我们，在这样的微观领域内，量子效应会影响甚至完全破坏芯片功能。量子力学是本世纪自然科学的最重要的成就之一。量子力学的观念同我们日常生活的经验有很大的不同。根据量子力学的原理，一个量子微观体系的状态是由一个波函数描写，而不再是由粒子的位置和动量描述。这个波函数决定了粒子出现在空间某一点或者具有某一动量的几率。对一个体系进行某一力学量的测量时，不再象经典粒子那样具有确定的值，而只能取某些特定的值。在经典力学中，对体系的测量不会改变体系的状态，至少在理论上可以构造理想测量实验，使得体系的状态在测量前后不发生变化。而在量子力学中，测量一般要改变体系的波函数，即体系的状态。经典体系的状态随时间的变化遵从牛顿定律，而量子体系的状态随时间的变化遵从Schroedinger方程。根据量子力学中的海森堡测不准原理，当位置定的很准时，粒子的动量就不会定准。D x.D p h/2p ，h是PLANCK常数，其数值为6.6260755(40) 10-34J.s。将海森堡测不准原理应用于计算机的芯片问题中，当密度很大时，D x很小时，D p就会很大，电子就不再被束缚，就会有量子干涉效应。这种量子干涉效应会完全破坏芯片的功能。 是不是说量子力学就一定是计算机技术的大敌呢？对于现有计算机技术，量子力学的限制确实是一个障碍。但是应用量子力学的原理直接进行计算，不但可以越过量子力学的障碍，而且可以开辟新的方向。量子计算机就是以量子力学原理直接进行计算的计算机。1982年美国的R. Feynman提出了把量子力学和计算机结合起来的可能性。1985年英国牛津大学的D. Deutsch进一步阐述了量子计算机的概念，并且证明了量子计算机比经典图灵计算机具有更强大的功能。Shor证明了量子计算机会对现有的社会和国民经济以及国防产生潜在的威胁。目前大量的网络保密是使用“RSA公开码”的密码技术。想要破译这种密码，就要对大数分解质因子。分解一个大数的质因子是极其困难的。按照现有的理论计算，分解一个400位数的质因子，用目前最先进的巨型计算机也需要用10亿年的时间，而人类的历史才不过几百万年。然而量子计算机概念的出世，严重动摇了RSA公共码的安全性。1994年，美国的P.W.Shor利用量子计算机理论证明，一个N位大数的质因子分解只需用N的多项式的时间而不是以前所认为的N的指数次的时间。利用量子计算机分解一个400位大数仅仅需要不到一年的时间！Shor的工作引起了科学家们巨大的热情和兴趣。1995年，美国Grover证明在搜索问题上量子计算机比经典计算机优越。从没有排序的含N个数据的数据库中搜索一个确定的数据，用经典计算机平均需用N/2次运算，利用量子平行计算方法，只需次运算。科学家还证明了BPP BQP ，即任何在经典计算机上多项式可解的问题在量子计算机上也必定只需多项式次操作就可以完成。也就是说量子计算机解决任何问题上都至少不比经典计算机差。什么使得量子计算机会有如此优越的性质呢？量子计算机和经典计算机有什么区别呢？量子计算机也由存储器和逻辑门网络组成。但是量子计算机的存储内容和逻辑门与经典计算机却有所不同。对经典图灵计算机来说，信息或者数据由二进制数据位存储，每一个二进制数据位由0或1表示。在量子力学中，我们可以用自旋或者二能级态构造量子计算机中的数据位。与经典计算机相区别，我们称之为量子位(qubit)。在经典计算机中，每一个数据位要么是0，要么是1，二者必取其一。与经典计算机数据位不同的是，量子位可以是0或者1，也可以同时是0和1。也就是说，在量子计算机中，数据位的存储内容可以是0和1的迭加态：。现代物理学发展表明，量子纠缠态之间的关联效应不受任何局域性假设限制。如果体系的波函数不能写成构成该体系的粒子的的波函数的乘积，则该体系的状态就出处在一个纠缠态，即体系的粒子的状态是相互纠缠在一起的。如果两个粒子处在纠缠态上，不管它们离开有多么遥远，对其中一个粒子进行测量（作用），必然会同时影响到另外一个粒子。正是由于量子纠缠态之间的神奇的关联效应，使得量子计算机可以实现量子平行算法，从而在许多问题上可以比经典计算机大大减少操作次数。从另一个角度讲，在经典计算机里，一个二进制位(bit)只能存储一个数据，n个二进制位只能存储n个一位二进制数或者1个n位二进制数，而在量子计算机里，一个量子位可以存储两个数据，n个量子位可以同时存储个数据，从而大大提高了存储能力。经典计算机中的基本逻辑门是与门和非门。对于量子计算机，由量子力学可知，所有操作必需是可逆的，因此基本逻辑门也必需是可逆的。但是与门是不可逆的 输出和输入不一一对应，如果输出是0，我们无法确定输入是(0,0),(0,1)还是(1,0)。同样，或门、异或门、与非门和或非门也是不可逆的。所以在量子计算机中，与门、或门、异或门、与非门和或非门都不能用。我们考察下面真值表：0000010110111110我们称之为控制非门。第一位a位叫做控制位，第二位b位叫做目标位。显然，控制非门可以实现加法运算，有时又称之为量子异或门。利用控制非门和一位旋转操作，可以组成所有的可逆操作，实现各种各样的运算。有了量子逻辑门和存储信息的量子位，就可以建造量子计算机了。但是量子计算机的实现还有许多技术上的问题。量子计算机的优越性主要体现在量子迭加态的关联效应。然而由量子力学可知，环境对迭加态的影响以及迭加态之间的相互作用会使这种关联效应减弱甚至丧失。这就是所谓的量子力学去相干效应。为了防止或避免去相干效应，我们应尽量减少环境对量子态的作用。同时，万一由于由去相干效应引入了错误信息，我们必需能及时改正 这一点尤为重要，因为我们无法把量子态和环境绝对隔离起来，而且其它因素，如逻辑门，也会引入错误信息。经典计算机中也存在数据信息的纠错问题，但是由于量子计算机的特殊性 (1).根据量子力学基本假设，在量子计算机计算过程中我们不能对量子态测量，因为这种测量会改变量子态，而且这种改变是不可恢复的。(2)量子态不能简单复制或“克隆” 我们不能把经典计算机中已经发展很完善的纠错方法直接移植到量子计算机中来。Shor在1996年克服了这个曾一度被认为不可解决的疑难问题，扫清了量子计算机发展道路上巨大的原则上障碍，量子计算机的研制也由此走向实验阶段。1998年美国和英国的牛津大学小组已在实验室里制造出了最简单的量子计算机。这种计算机与以往的计算机不同，与我们现在办公桌上“庞大的”机器相比，它更象放在机器旁边的咖啡杯。我们现在还无法确定未来的量子计算机究竟是什么样的，目前科学家们提出了几种方案。第一种方案，也就是前面提到的“咖啡杯”量子计算机是核磁共振计算机。我们可以用自旋向上或向下表示量子位的0和1两种状态，那么怎么实现自旋状态的控制非操作呢？在许多有机分子中，当其中一个原子的自旋处于不同状态时，另外一个原子的自旋翻转所需的能量或者说共振频率也不同。如果我们把其中一个原子的自旋状态当作控制位，另一个原子的自旋当作目标位，控制不同的共振频率，就可以实现控制非操作。而它之所以更象一个咖啡杯，是由于这些有机分子(例如氯仿)被溶解于另外的有机溶液里。这些有机溶液与氯仿几乎没有相互作用，从而保证了量子态和环境的较好隔离。第二种方案是离子阱计算机。在这种计算机中，一系列自旋为的冷离子被禁锢在线性量子势阱里，组成一个相对稳定的绝热系统。与核磁共振计算机不同，这种量子计算机由激光来实现自旋翻转的控制非操作。由于在这种系统中，去相干效应在整个计算中几乎可以忽略，而且很容易在任意离子之间实现n位量子门。还有一种方案是硅基半导体量子计算机。在高纯度硅中掺杂自旋为的离子实现存储信息的量子位，由绝缘物质实现量子态的隔绝，硅基半导体量子计算机与经典计算机一样建立在半导体技术的发展基础上，因此有着巨大的诱惑力。此外还有线性光学方案，腔量子动力学方案等。量子计算机的运作过程也必需由时序控制，而目前的量子逻辑门的运算速度比经典计算机逻辑门运算速度慢得多。为了获得最快的运算速度，未来的计算机可能要把两种计算机联合起来：经典计算机控制时钟序列，量子计算机控制运算部分。无论采用哪一种方案，也不管未来量子计算机到底会是什么样子，量子计算机的研制都需要把当今最前导的微观物理技术 如激光、生物物理、单个原子探测与控制、半导体技术 和计算机技术结合起来。因此，量子计算机的研制和发展必定会对现代物理技术和计算机技术起推动作用。同时，由于量子