经典计算机实现量子逻辑门,量子计算和量子逻辑门.doc

1 引言

量子信息是量子物理与信息科学相融合的新兴交叉学科,它诞生于上个世纪80年代,在90年代中期引起国际学术界的巨大兴趣,受到西方各国的高度重视,得到迅速发展,迄今方兴未艾！

quantum computation)的机器。量子计算和量子计算机概念起源于著名物理学家Richard Feynman，是他在1982年研究用经典计算机模拟量子力学系统时提出的。1985年，量子图灵机(Turing)的模型被David Deutsch提出，通过它的性质的研究，预言了量子计算机的潜在能力。由于量子计算机依赖于量子力学规律处理信息，所以它有着经典计算机永远不可逾越的巨大优势。量子计算机不但可以提供更多的比特以及更高的时钟速度，它还提供了一种基于量子原理的算法的全新计算方法[1]。量子计算机中的信息是用量子逻辑门来进行处理的。量子逻辑门是实现量子计算的基础。为了实现量子计算，也就是说构建量子计算机，必须选择与设计合适的物理体系并控制它以实现量子逻辑门。目前，已经有许多作为执行这些量子计算系统的逻辑门的方案被提出，而且其中许多方案已经实现。例如，离子阱[2]、腔量子电动力学[3]、核磁共振[4]、量子点[5]和基于Josephson结的超导体方案[6]等。

基于Alan Turing理论发展起来的现代计算机科学在近几十年中取得惊人的发展,计算机硬件能力在20世纪60年代后的几十年时间里以近似Moore定律成长。随着电路集成度的提高,进一步提高芯片集成度已极为困难。当集成电路的线宽在011μm以下时,电子的波动性质便明显地显现出来。这种波动性就是量子效应。为此,多数观察家预期Moore定律将在21世纪前二十年内结束,人们在考虑替代当前计算机的新途径。物理学方面,自Max Planck在1900年提出量子假说以来,量子力学给人类生活带来翻天覆地的变化,改变了经典物理学对世界的认知方式。Moore定律最终失效问题的一个可能解决办法是采用不同的计算模式,量子计算理论就是这类模式的一种。但是直到1982年,才由Benioff和Feynman发现了将量子力学系统用于推理计算的可能[]; 1985年Deutsch 提出第一个量子计算模型[]。由此,量子计算迅速吸引了全世界研究者的注意并成为一门具有巨大潜力的新学科。量子计算是应用量子力学原理来进行有效计算的新颖计算模式,它利用量子叠加性、纠缠性和量子的相干性实现量子的并行计算。量子计算从本质上改变了传统的计算理念。,以及当前的几个有希望实现量子计算的物理系统。并介绍量子信息技术中量子逻辑门的基本特点、方法以及实现量子门的物理实验进展。

2 量子计算

2.1量子计算研究简史

Benioff最早用量子力学来描述可逆计算机。Feynman发展了Benioff的工作,构造了对应各种逻辑门的哈密顿量。Deutsch则进一步提出了量子图灵机和通用量子计算机的最初构想,随后又提出了量子计算网络,并构造了两个量子比特的算法。Andrew Chi2Chi Yao证明了任意在量子图灵机上是多项式时间可计算的函数一定存在一个相应的多项式大小的量子电路。1993, Bernstein等人研究了量子计算复杂性理论,对量子算机在数学上给予严格的形式化描述,给出了量子图灵机比经典概率图灵机在计算效率上更为强大的证据。

在算法方面, 1994年, Shor提出了离散对数问题和大整数质因子分解问题的量子算法,证明了这两个重要且复杂的问题属于BQP类。Shor算法极大地促进了量子计算的发展,使人们第一次清楚地看到了量子计算独具优势的重要应用前景。从此,世界众多研究小组加入了该研究行列,量子计算研究领域取得了许多重大进步,如Jozsa 的因子分解算法 ,Hogg的约束满足问题算法、Grover的数据库搜索算法及求中数和平均数的算法等。Shor的另一项同样重要的成果是率先提出了量子纠错码 ,这使得容错的量子计算成为可能。量子计算在密码学领域也取得了迅速的发展,自1984年提出第一个量子密钥分发协议BB84以来,目前已提出的协议就有十几个[9]。Shor算法和Grover算法等。任何量子算法的核心都是研究如何处理量子并行计算，使得以较高的概率测量我们所期望的计算结果。

在量子计算机中，采用的是量子态编码信息，其存储量子信息的基本单元是量子位(qubit)的量子双态系统(或者说是一个2维Hilbert空间)。可以将量子计算机看成是由一系列量子逻辑门构成的电路。量子逻辑门对量子寄存器进行操作，实现量子态的转换(即实现对量子寄存器中的数据进行计算、处理)。与“计算”的一般过程对应，量子计算的过程是：首先，制备出处于叠加、等振幅(等概率)的量子初态；其次，按照算法需要对叠加态不断进行演化(量子门操作，幺正变换)；最后，对最终的叠加态进行测量使其以接近