香山科学会议第94次学术讨论会专题报告摘要 - Z-HOMEnet.DOCVIP

香山科学会议第94次学术讨论会专题报告摘要 1998.4.北京 量子计算机研究进展简介*#（摘要） 张镇九?, 王安民? ? 430070，武汉，华中师范大学，物理系，相对论研究中心，zhzhang@public.wh.hb.cn ? 230027，合肥，中国科技大学，近代物理系，anmwang@lx04.mphy.edu.cn 1. 引言 计算机进行计算的过程本质上是一个物理过程。量子计算机（quantum computer-QC)是以相对论量子物理作为信息处理的理论基础的新一代计算机。1982年起Feynman提出基本构想。近年的研究已实现光子缠绕态(entanglement)和原子缠绕态，进行量子超距传输(teleportation)，制成量子晶体管样管，量子逻辑门，原则上可由其组成量子电路。由于能进行量子超距传输和并行量子运算，使量子计算机具有量子加密、高保真度、能超密编码及快速量子运算等比任何经典计算机优越得多的特性。 信息是量子化的，信息的量子就是位。 计算最终以物理自由度、遵守物理定律、使用物理器件来完成。 因子分解是将一组质数的积N（已知）分解为各个质数（未知）。如果有一个正整数N，我们称L为N的在二进制中的位数。若N由两个质数组成，进行经典代数运算的次数随L的指数次方增长，而进行量子代数运算的次数以L的求和方式增长。过去50年中，经典计算机的速度每两年翻一番，尺寸每两年缩小一倍。计算机是物理器件，基本工作过程用物理学描述。器件的尺寸再小就必须考虑量子效应。 2. 进展： 量子系统必须能写入、运算和读出。对一个处于基态的原子，不采取任何行动，就写入了一个0。用适当频率的激光将基态原子激发到激发态，就写入了一个1。 在量子计算机中，工作物质处在0与1的叠加态，称为量子态。从0到1或从1到0，称为量子态的变换或翻转。在量子计算机中“半翻转”的量子态（0与1的几率各为1/2的叠加态），开辟了新型计算的途径。运算通过量子态之间的相互作用进行。 两态量子系统用量子位(qubit)表示，量子位也可存在于任意叠加态中，如|? = (|0 + |1)和|? = (|0 - |1)。量子位的串可存在于?的态中， ?(0,1)＝, 量子数据处理就是靠对态矢Ψ进行一系列幺正变换来完成。量子位可用在量子超距传输，量子加密和量子超密编码等方面。 在Aspect等工作的基础上，1995年奥地利和美国的Kwiat等得到偏振的光子缠绕态。 1997年法国巴黎高师的Hagley等产生出缠结的EPR原子对，其分离的距离达1厘米。 量子逻辑门(Quantum Logic Gates)或简称量子门是一种幺正变换，用算符表示，它将一个态演化为另一个态。量子逻辑门也以三种简单逻辑门为基础。量子“非”门就是将信息位翻转。量子“复制”门依靠两个原子之间的相互作用。量子“与”门可由三原子堆中的原子之间的相互作用来操作。 量子叠加使“量子并行计算”(quantum parallel computation)成为可能。按照Lloyd(1966)的估计，一台40位的量子计算机可以用约100步的步骤复现一个量子系统，用一台一万亿位的经典计算机需要化若干年。 1992年Bennett等证明可用固体自旋系统的电磁脉冲实现量子门，再由量子门组成量子电路(Quantum Circuit)． 美国Schumacher(1995)系统地论述了量子编码方法。引入一定计算规则，可使数据移位，这可以看作“量子导线”。晶体可向各个方向上向每个邻近离子进行这种“双重共振”操作，原则上可模拟任何系统的动力学特性。 1994年Brune利用Ramsey原子干涉仪，1995年Barenco等利用量子区域中的相互作用电子，Turchette等利用与高度巧妙的光学共振腔偶合的原子去实现量子门。 1995年美国纽约大学物理系的Sleator等(1995)证明用2-bit的量子门足以建立任何量子逻辑网络，大大简化在物理上实现量子计算网络的过程。奥地利的理论物理研究所的Cirac等(1995)证明通过离子阱中的离子的集体量子运动可实现量子门。英国牛津大学的Barenco, Deutsch等(1995)提出实现量子逻辑门的两种物理途径。 1997年7月的第277期Science报道（Andrew W. 1997），光话(光子传声)--证实两个光子相距10.9公里之间的“难以置信”的量子“超距作用”(spooky quantum “action at a distance”)已在实验上实现。1997年七月上旬，在意大利都灵举行的量子计算讨论会上宣布