量子计算与量子计算机

量子计算机及其原理毕业论文学生姓名:谢华学号.100703413学院:理学院专业:物理学指导教师:田瑞生2014年5月摘要21世纪是信息化的世纪，传统电子信息化的发展已经见证了这个社会的发展。以半导体晶体管为基础的计算机，给了人们处理信息的极快速度使人类的生产能力越来越强。计算机的发展一直按照摩尔定律向前发展，但是现在人们已慢慢发现了这种发展的极限。世界上越来越多的科学家开始寻找新的方法来试图解决计算机发展的瓶颈。新兴起来的包括生物计算机和量子计算机等。量子信息学是建立在量子力学和信息科学基础上，研究新型信息处理方法的一门学科，包括量子通信、量子计算和量子密码等几个方面。量子计算机作为量子信息学的一个主要研究分支，是一类基于量子力学原理，可进行高速并行数学和逻辑运算，因此在许多复杂计算问题上能超越基于经典物理原理的经典计算机，并且能够存储及处理量子信息的新型计算机。而量子计算正是研究如何建造这样一种新型的量子计算机。理论上，量子计算机在很多方面优于经典计算机:一方面，经典计算机芯片存在着进一步集成的技术困难，尤其是散热等突出的问题，限制了其计算速度，而这些问题都不存在于量子计算机;另一方面，量子计算机可以实现一些经典计算机不能解决的问题，比如大数分解等。因此，量子计算机为计算机的发展开辟了一个新的天地。然而，量子计算的实验实现，首先需要对量子体系进行初始化，再对其进行相干控制和操作，最终对存储在量子体系中的信息进行读取。迄今为止，可用于量子计算实验的物理体系主要有核自旋、电子自旋、光子、离子阱、超导Josephson结等。其中电子自旋，由于其操作时间远小于核自旋（相差三个数量级），具有很大的优势，并存在着可扩展的潜在发展趋势。目录第一章绪论1.1引言1.2量子计算机的思想起源1.3内容安排第二章量子计算机理论基础2.1量子力学基本假设2.2量子态的特性与描述2.3量子纠缠2.4量子信息2.4.1量子比特2.4.2幺正变换2.4.3量子门第三章量子计算3.1量子计算算法3.2通用量子逻辑门3.3实现量子计算的基本条件3.4量子比特的退相干第四章量子计算机的实现4.1量子比特的初态制备4.2量子比特的普适逻辑门操作4.3量子比特的测量第五章量子计算机的物理载体第六章量子计算机发展的最新前沿总结与展望参考文献致谢第一章绪论1.1引言我们的时代是信息时代，信息科学与技术已经深入到社会的各个方面。信息科学的飞速发展，使经典信息系统受到巨大的挑战，从而诞生了由量子力学和信息科学形成的一门新兴交叉学科一一量子信息学。量子信息基于量子特性而具有独特的信息功能，在提高运算速度、确保信息安全、增大信息容量和提高检测精度等方面，具有突破现有经典信息系统极限的能力。由于量子信息学潜在的巨大应用价值及重大的科学意义，不仅引起各国政府和科技界的广泛关注，而且受到信息产业界和军事部门的高度重视。因而量子信息科学作为目前最有吸引力的前沿领域之一，已经成为国际学术界研究的热点，量子信息技术将为人类带来难以估量的影响。量子信息学主要包括量子通信和量子计算。本文简要介绍量子计算和量子计算机的概念、类型、理论框架、发展状况及相关问题。在21世纪，谁在量子计算与量子通信上走在了世界前面，谁就将成为世界信息技术规则的制定者，谁才能拥有绝对优势，成为世界的领头羊，这也就成为了我选择做这方面论文的理由。1.2量子计算机的思想起源1996年，美国《科学》周刊科技新闻中报道，量子计算机引起了计算机理论领域的革命。同年，量子计算机的先驱之一，Bennett在英国《自然》杂志新闻与评论栏声称，量子计算机将进入工程时代。目前，有关量子计算机的理论和实验正迅猛发展，那么，什么是量子计算机呢？理查德.P.费曼最先在1982年指出，采用经典计算机不可能以有效方式来模拟量子系统的演化。我们知道，经典计算机与量子系统遵从不同的物理规律，用于描述量子态演化所需要的经典信息量，远远大于用来以同样精度描述相应的经典系统所需的经典信息量。量子计算则可以精确而方便地实现这种模拟，即便是采用少数量子比特的量子计算机也可以进行有效的量子模拟，事实上人们已采用这种方法在简单情况下预言了量子体系的行为。1985年，英国牛津大学的研究人员戴维•多伊奇深入研究了量子计算机是否比经典计算机更有效率的问题。他首次在理论上描述出了量子计算机的简单模型一一量子图灵机模型，研究了它的一般性质，预言了它的潜在能力。但当时的人们还不知道有什么具体的可求解问题，量子计算能比经典计算更有优越性。因此，一直到1993年为止，关于量子计算的研究，其动力还只是小的学术圈内对量子计算问题的好奇心。1993年之后，情况发生了改变，美国Bell实验室的数学家Peter.W.Shor从原理上值出，量子计算机可以用比经典计算机优越得多的速度来求解大数的质因子分解问题。由于大数质因子分解问题是现代通信与信息安全的基石，Shor的开创性工作引起了巨大的关注，其可期待的辉煌应用潜力有力地刺激了量子计算机和量子密码术领域的研究发展，成为量子信息科学发展的重要里程碑之一。1996年Grover发现了另一种很有用的量子算法，即所谓的量子寻算法，它适用于解决如下问题:从N个未分类的客体中寻找出某个特定的客体。经典算法只能是一个接一个地搜寻，直到找到所要的客体为止，这种算法平均地讲要寻找N/2次，成功几率为1/2,而采用Grover的量子算法则只需要寸次。由于这些具体算法上量子计算机表现出来的巨大现实用途，从这以后在这个领域的更大的研究热情被激发出来。1.4内容安排在这篇论文中，为了让大家更加明确的了解量子计算机产生的背景，量子计算机的特点及优势，量子计算机的发展现状及前景。我对论文的结构安排如下。首先介绍什么是量子计算机和量子计算机产生的背景，然后介绍量子计算机的基本原理，即量子力学中相关的量子力学原理，重点是量子纠缠，态叠加原理。其次介绍量子计算算法和量子逻辑门，量子计算机实现的条件和物理载体。再介绍量子计算机发展的前沿，即量子计算机实现过程中的各种困难和解决办法。最后介绍量子计算机在世界各国的发展状况和对量子计算机的一些展望。第二章量子计算机理论基础2.1量子力学的基本概念假设1. （Hilbert空间）任意一个孤立系统都有一个定义了复内积的向量空间（即Hilbert空间）与之相联系，系统的状态由状态空间的态矢量完全描述。对于二维系统，也就是后面将会提到的量子比特，假设系统有两种正交的状态，分别表示为10〉必和|1〉，则在态空间的任一态矢量可以表示为IW〉=a|0〉+B|1〉其中a和P为复数，且满足归一化关系a2+|p|2=1假设2.（演化）一个封闭量子系统的演化由一个酉变换来决定，即系统在t和t时刻的状态|w（t）〉和|w〉可以用一个酉变换U（t,t）联系起来|W(t)〉=U(t,t0)|W0〉那么，u（t,t0）由什么来决定呢，一般是由体系的哈密顿量决定的，哈密顿量（Hamiltonian）H是一个厄米算子，以下的假设更常用到：假设2'：封闭量子系统的演化由薛定谔方程描述:i方5=H|w〉力dt'甲〉如果知道了系统的哈密顿量，那么原则上就可以完全预测系统的演化，但实际上，准确地找出描述特定物理系统（特别是复杂系统）的哈密顿量是一个很难的问题。假设3.（测量）以用一组完备的算符集量子测量是一系列作用在态空间上的操作，在形式上可来表示：ZM；M“=I。其中下标m表示测量结果，如果系m统初始状态为Iw〉，经过测量后结果m发生的概率为p(m)=W|M+M|w)测量后系统的状态将变为假设4.（复合系统）复合系统的状态空间是子系统状态空间的张量积，表示复合系统态空间的这种假设在某种程度•上可以从量子叠加原理的角度来理解。假设|0）和|1）是系统的两个可能的状态，那么它们的任一叠加态|w）=a|0）+P|1）也应该是系统的一个可能的状态;对于复合系统，如果|A：是系统A的一个状态，而|B；是系统B的一个状态，那么应该有某个可以写为|A；：|B；形式的状态属于联合系统AB。以上只是一个象征性的推导，并不严格，只是说明为什么要这样来进行假设。2.2量子态的特性与描述2.2.1微观粒子的波粒二象性与状态描述对于微观粒子，在实验上可以表现出波和粒子的两种性质，我们称这为微观粒子的波粒二重性，我们称微观粒子为物质波。对于微观粒子状态的描述我们用波函数w来描述。对于波函数w的具体形式，由薛定谔方程进行求解。薛定谔方程的具体形式如下当在已知微观粒子的哈密顿量时就可以求出微观粒子波函数w。由w2表示微观粒子在空间某一点处出现的概率，我们又称W为微观粒子的概率幅。2.2.2量子相干叠加性由于微观粒子不像经典粒子一样有确定的轨迹，而是以波函数w以一定的概率出现在空间各个地方，我们把微观粒子在同一时刻既可以在这里也可以在那里的这种多个位置或者多个状态同时存在的性质说成是微观粒子的量子相干叠加性。真是由于微观粒子的这种性质，使得量子计算拥有比传统计算更快的运算数度。2.2.3态叠加原理由上我们可以知道微观粒子的状态由波函数w来描述。而由薛定谔方程的线性性我们可以得出如下结论：假设|wj，|wj分别为粒子的两个本征态，则|w）=C1|w}+C2|w}也是薛定谔方程的解，即也是该微观粒子可能存在的一个态。其中："+"二1即微观粒子可能以一定的几率|C1|2和|C2|2同时处于|wj态和|wj态。微观粒子状态与经典状态的区别：例如向上抛出一枚硬币，落地后可能正面朝上或者反面朝上。我们以正面向上的状态为01，反面向上的状态为02。若一直硬币上抛过程中的受力情况，则可以由一个函数f（0）=0,求解后得出硬币落地后的状态。解该方程只可能得出解01或者02。而不能像微观粒子一样同时处于01和02。对于态叠加原理的一个有名的假象实验是薛定谔猫实验：其将微观世界的态叠加原理应用到宏观世界，使得出现一只处于死与活的叠加态的猫。薛定谔猫实验装置将微观物质的量子相干叠加态传递给了宏观物质，由此出现了处于叠加态的猫。“薛定谔猫”态实为一个宏观与微观的纠缠态。由退相干理论，相干叠加态只有在完全没有外部干扰的情况下才能一直持续下去。对于宏观物质，其与环境的耦合作用，所形成的宏观系统和环境的量子纠缠态，是导致其量子相干性消失而经典性出现的主要原因。由此在薛定谔猫实验装置中，由原子衰变的相干叠加态在与宏观控制装置相互作用时，已不再具备相干叠加性，所以不能出现宏观世界的死活猫叠加态。有上述描述和分析我们可以看出，在量子计算中必然需要有宏观的物理载体来承载量子计算，在此过程中必然会出现消相干现象，所以退消相干也就成为了量子计算机需要解决的一个困难。

2.3量子纠缠量子纠缠，是一种量子力学现象，即对复合系统中的某个子系统测量的结果决定了剩余子系统的状态。纠缠态是量子世界中的重要资源，作为一种特殊的相干叠加态，它在量子密码协议设计中扮演着极其重要的角色。我们用定理2.3.1来解释纠缠态和分离态。假设复合系统由两个子系统A和B组成并且处于量子态"），如果|W）的Schemidt分解式中入人的个数不小于2，则量子态|w）为纠缠纯态。否则，量子态|W）（=|w）® ）为可分离态。简而言之，复合系统的纯态为纠缠态，当且仅当量子态无法分解为子系统各之张量积。例如复合系统叠加态是一个可分离态。当复合系统AB处于纠缠纯态|w"：：■B各子系统（如B）处于由密度算符七=七（w） （w|）描述的混合态。定理于纠缠纯态|w"：：■B各子系统（如B）处于由密度算符七=七（w） （w|）描述的混合态。定理2.4.1（Schmidt分解）令|w：为复合系统AB的一个纯态，则存在系统A和B的标准正交基|ij和|ij，使得|w）习iirIiB/其中人为满足Z人2=1的非负实数，称为Schmidt系数。量子信息技术中，i经常使用的Bell纠缠态，定义如下描述。Bell态即Bell基，也称为EPR对，由如下四个双量子比特纠缠纯态组成，共同构成4维Hillbert空间的一组标准正交基。”+）=点^0)」"1Eb__"b)《0）仲）*IV。」＜W+必0）w+『<2i=ji==ii=ji==i2.4量子信息2.4.1量子比特如果我们把数据送入计算机处理，就必须把数据表示成为计算机能识别的形式。在经典计算机中，信息单元用1个二进制位(bit)表示，它处于“0”态或“1”态。而在二进制量子计算机中，信息单元称为“量子位(qubit)”，它除了可以处于“0”态或“1”态外，还可处于一种叠加态(stateofsuperposition)。叠加态是“0”态和“1”态的任意线性叠加，它以一定的概率同时存在于“0”态和“1”态之间。量子叠加态通过测量或与其它物体发生相互作用而坍缩(collapse)到特定的“0”态或者“1”态。任何具有两态的量子系统都可用来实现量子位，例如氢原子中电子的基态(groundstate)和第一激发态(thefirstexcitedstate)、质子自旋在任意方向的+1分量和-1分量、圆偏振光的左旋和右旋等。2 2希尔伯特空间中两维的量子体系，称为量子比特(qubit)，两个态一般记|。)为和11.N个量子位的有序集合称为n位量子寄存器。它的态是n个量子位态的张量积(即直积)。2.4.2幺正变换与量子门经典计算中用到很多基本逻辑门，包括与门、或门、非门、异或门、与非门和或非门等，这些元件组合在一起能构成用来计算任何函数的硬件电路。量子计算机与此类似，也由一系列的量子门组合而成，以此来完成复杂计算任务。在量子力学中，封闭系统态矢量lw(t)〉的演化规律可以用算符U(t,t。)描述为|W(t)〉=U(t,t)|w(t) (2.1)将上式带入薛定谔方程有

在哈密顿算符不显含时间情况下，方程(2.1)可以重写为Iw(t)〉二exp-iH(t—10)加GJ并且U(t,to)满足,t0),t0)=exp-土H(t-1)=芝_1

n

n=0n人Hn满足等式UU+=U+U=I的算符为么正算符，其对应的变换为么正变换。不难证明，由于H为满足H=H+的厄米(Hermitian)算法，演化算符U(t,to)符合么正算符的条件，因此封闭量子系统遵循么正演化的规律。换句话说，量子门对应于么正变换。么正变换的重要特性如下描述:么正变换下态矢在Hilbert空间内积不变;算符的本征值、线性性质、厄米性不变;任何力学量算符的均值恒定并且么正变换存在逆变换等。根据量子门作用的量子比特数不同，可以将量子门分为单量子比特门、双量子比特门、三量子比特门等等，下面介绍几种重要的量子门。对于单量子比特，经常用到量子门I、X、Y、Z和H，它们分别定义如下：1.恒等门:I=|0)(0|+|1)(1|，其矩阵表示为I=(01[恒等门I的作用是保持量子比特状态不变。其矩阵表示为2.X门(非门)：Xfx=|0)(1|+|1)(0其矩阵表示为X=X门的作用是使|0)和|1)翻转，即|0)-|1)和|1)-|0)，若将X作用在处于态|W〉=aI0)+3I1〉的单量子比特上，则有:x|w)二01(；x|w)二01(；117\37(0)a1)+30)3.Y门：Y=qy=-iq0)-|1))，其矩阵表示为3.Y=4.Z门:Z=Qz=10)(0IT1)(11，其矩阵表示为Z二k0-01J5.H门4.Z门:Z=Qz=10)(0IT1)(11，其矩阵表示为Z二k0-01J5.H门(Hadamard门)：H=时0)+11))(0|+^0)-11))〈1I]，其矩阵表示h=H¥'k1-1J事实上，任意单量子比特门U(a,8)，可以统一定义为U(a，J=[cosak-ie-抑sina-iei。sinacosa)6.对于双量子比特，受控非门(Controlled-NOT， CNOT)最重要且最常用，它的矩阵表示为〔：：CNOT=00k0000)0000)CNOT门作用在两个量子比特上，第一个称为控制位，第二个称为目标位。可见，当控制位为|0时，CNOT门作用后目标位保持不变。当控制位为11)：时，CNOT门作用后目标位翻转。至于任意的多量子比特们，都可以由单量子比特门和CNOT门组合而得，这由Deutsch定理保证，下面我们简单给出结论。定理2.4.1(Deutsch定理).如果U是任意s维么正矩阵，那么U可以被分解为2s2-s个二维么正矩阵的乘积。换句话说，任何作用在多量子比特空间上的么正变换，都可以由一组单量子比特门U(a，8)和双量子比特CNOT门依次作用实现。显而易见，将经典环境下的比特和逻辑门代替为量子比特和量子门，便得到了经典电路的延伸一一量子电路。第三章量子计算3.1实现量子计算的基本条件量子计算机需要合适的物理载体来实现量子算法。那么，什么样的物理系统能够作为量子计算机的物理实现呢?Divincenzo以量子计算机的线路网络模型为背景，总结出一个量子力学系统作为量子计算机的候选者必须具备的条件。这就是著名的Divincenzo判据。 对于任何一种可行的量子计算实现技术，以下条件是必要的：可扩展的具有良好特性的量子比特系统.能够制备量子比特到某个基准态.具有足够长的相干时间来完成量子逻辑门操作.能够实现一套通用量子逻辑门操作.能够测量量子比特.能够使飞行量子比特和静止量子比特互相转化.⑺能够使飞行量子比特准确地在不同的地方之间传送.3.2量子计算算法3.2.1Shor大数质因子分解算法大数质因子分解算法是一个典型的实现指数加速的量子算法.根据经典计算复杂性理论，分解大数质因子属于NP困难问题(即没有多项式算法的问题，但不是NPC问题)，而在量子计算机上利用Shor大数质因子分解算法，可以在多项式时间解决这一问题，实现了计算的指数加速.找两个质数的乘积是一个很容易进行的运算.可是如果反过来，把一个乘积分解成两个质数的乘积，则相对于前者是一个麻烦得多的问题一般情况下，一个大数N，我们要将其分解，约需要计算、'金2：logN步.计算的步数与大数的位数成指数增长关系一个600位的大数，使用目前最快的计算机，居然要用比整个宇宙的年龄还要长的时间才能分解出.目前广泛使用的RSA密钥系统的基础即是假定不存在快的大数分解算法.而使得RSA密钥系统受到巨大挑战，同时也推动了人类对量子计算机的研究.在量子计算机上实现shor的大数分解算法，分解一个L位的大数，计算步数下降为O(L3)假定要分解的大数为N，shor算法的过程如下:随机选取a(a<N并与N互质)，用量子算法求函数f(x)=axmodN的周期T. 一、.一 ,, 一T若T为奇数，则返回1，重新选取a;若T为偶数，则取y=a2求得y后，用欧几里德辗转相除法求得y-1,y+1与N的最大公约数n1，n2则可以找到质因子.以上算法的关键在于求得函数f(x)=axmodN的周期T，这是量子计算机体现其优越性的地方.以上算法在经典计算机上进行时，需要使用比量子计算机指数多的物理资源，同时计算步骤也是呈指数增加的.3.2.2Groover量子搜索算法1996年，Groover提出了非结构化数据库的量子搜索算法，又称为Groover算法.该算法的时间复杂度为O(N)，与经典算法的平均复杂度为0(N)相比，Groover量子搜索算法实现了计算的平方加速.Groover量子搜索算法要解决的问题是:在n个量子比特的非结构化数据库中，有N=2n个量子基态|i),i=1,2,...,N，其中只有一个目标态|。满足某一量子黑盒的查询函数C(i)=1，其他量子态都使得查询函数C(i)=0.量子搜索算法是以尽可能大的概率将目标态|号找到.Groover搜索算法包括以下步骤：(1)数据库初始化.首先，n量子比特的寄存器处在|0；态上，实施n量子比特的Walsh-Hadamard操作W=Hn，此时数据库被初始化为一个平均叠加态.i)=sinpi)=sinpt\+cospc其中(2)进行(2)进行Groover搜索迭代O(：'N，然后对n量子比特状态进行测量，以一定概率得到目标量子态而.Groover搜索迭代包括4个子步骤.|t):‘的相位，而其他态保持不变，这个作用可以表为“代|对目标态||t):‘的相位，而其他态保持不变，这个作用可以表为“代|对目标态|T；的相位反转是通过查询函数C (x)来完成的态x满足C (x)=1，则对x态附加一个相位兀否则保持x态不变.步骤1:反转目标态10=1-2T如果基步骤2:进行n量子比特的Walsh-Hadamard变换，W=Hn这个作步骤3:反转除|0态之外的所有基态的相位，而保持|0'；・态不变这个作用可以表示为-I0-I0=-I-20槌0步骤4:进行n量子比特的Walsh-Hadamard变换，W=Hn.将这个步骤2至步骤4的过程，相当于对平均量子态进行了一个反转操作称为扩散操作，记为D.扩散操作D=-WIW，D在以i)(i=1,2,...N)将这个为基矢的Hilhert空间当中的矩阵元为2 . .—，i丰jD=D=<

ij2In-1,i=j通过分析发现，扩散操作D还可以表示为-通过分析发现，扩散操作D还可以表示为-I)W=2D=-WIW=W俱沛-I其中18｝就是n量子比特系统的初态.我们用G来表示Groover搜索迭代的操作，则G=-WIW可以从一种更直观的几何可视化角度去理解葛洛沃量子搜索算法，即在以态，葛洛沃迭代操作G可以表示为t)和|c)态为基矢的二维，葛洛沃迭代操作G可以表示为G=cos2psin2pG=-sin2p cosp可以看作是使态在二维平面内绕|c）态做镜面反射的操作；2|8）仲|-IT 』 1JL1可以看作是使态在二维平面内绕I俱态做镜面反射的操作.单个葛洛沃搜索迭代G的整体作用可以看作是在二维平面内沿逆时针方向旋转2P角度.因此，在连续j次搜索迭代之后，数据库的量子态变为V）二cos[（2j+1）°]|c）+sin（2j+1）°]|c） （3.1）如果要以尽可能大的概率搜索到目标态|匚），则需要尽可能满足条件sin[（2j+）E]=1因此最佳的搜索迭代步数是.J七 当七为整数时七―[iNT[j：]+1当j不为整数时其中.二兀-1乎2INT[]表示对实数取整。显然，j®^兀§4.由（3.1）式可知，对于某个特定的数据库，（2jop+1）&不一定恰好等于:，因此葛洛沃搜索算法的最大成功率不一定为100%，它是一个随迭代步数j变换的周期性函数.第四章量子计算机的物理载体虽然目前的科学和技术条件距离实现一个实用的量子计算机还有很大距离，但是已经有一些科学技术手段可以实现对几个量子比特的控制操作.本章将简单介绍目前已经提出的各种量子计算的实现技术和方案，包括离子阱、中性原子、光学、超导约瑟夫森结、腔量子电动力学、液体核磁共振、Dane的硅基半导体方案、富勒球、量子点和液氦表面电子，其中有些实现技术已经成功地实现了简单的量子算法.4.1离子阱利用离子阱技术实现量子计算是Cirac和Zoller在1995年首次提出来的.离子阱技术本身的发展可以追溯到更早，1980年科学家首次观测到了阱中的单个离子，1986年做到了对离子不同塞曼能级的区分，即具备了制备一个量子比特的能力，19%年利用拉比振荡实现了单个量子比特的控制，并进一步实现了对离子链中某个离子的选择性操作，利用激光能够以接近于1的成功率测量离子的状态.2003年，奥地利因斯布鲁克大学的Blatt研究小组利用离子阱技术成功地实现了Cirac-Zoller控制非门，同一年同一研究小组利用离子阱技术第一次成功地演示了Deutsch-Jozs算法.离子阱技术的优点是具有较长的相干时间（可达lOmin），有较高的制备和读出量子比特的效率，目前已经有人提出建造大规模离子阱量子计算装置的设计方案.有待解决的问题是引起离子运动消相干的电场波动的来源目前并不十分清楚，能储存多条离子链的离子阱在实验上很难实现，离子的自发辐射会导致消相干，激光的相位和强度的波动会影响对离子的操作，也会导致消相干.量子信息和量子计算研究的一个重要目的就是把信息的特性和物理规律联系起来，离子阱量子计算为研究这种联系提供了具体和完整的研究途径.离子阱电极装置如下图4.2中性原子2000年，Deutsch等人提出了利用光格子中的中性原子进行量子计算的方案.利用激光冷却技术可以把原子冷却到运动基态，并使其被俘获在光格子中，如图2所示.与离子阱技术类似，处于光格子中的中性原子有很多内部状态，例如塞曼能级或精细能级，它们都可以被利用来编码量子比特.1998年，研究人员成功地把大约100万个原子俘获在一个三维光格子中.2002年，研究人员做到了每个格子中只有一个原子.通过调节激光可以使原子靠近发生相互作用，从而完成两量子比特操作，如图3所示.这种方法的优点是每个原子都与外界有很好的隔离，具有较长的消相干时间；并且可以把很多原子俘获在光格子中，有实现规模化的量子计算的潜力.利用中性原子进行量子计算在理论和实验上都不如离子阱成熟，不过中性原子有离子不能比拟的特点，而且除了用于量子计算，还是目前进行玻色一爱因斯坦凝聚实验研究的一种重要手段，因此中性原子量子计算仍然是十分重要和有潜力的一个研究方向.最近研究人员实现了光格子中原子间的纠缠，这个结果对量子信息的存储有十分重要的意义.图2通过激光冷却和俘获技术把原子约束在光格子中.它们与外界之间具有很好的隔离，原子的内部状态可用来编码量子比特图3通过调节激光使原子靠近.发生相互作用.从而完成两量子比特操作4.3光学方法光学方法不仅在量子信息研究中非常重要，在量子计算领域光学方法也是一个十分重要的手段和研究方向.差不多在量子信息研究的每一个领域光学方法都有贡献，其中包括量子远程传态、量子密码、多粒子量子纠缠、量子态和量子过程的重建以及简单量子算法的实现等等.事实上光子是一种十分理想的量子比特的载体:光子的偏振和光子的路径信息都可以用来编码量子比特；用各种半波片和半透镜等光学器件就可以完成对量子比特的单比特操作；而且目前的单光子探测技术可以对光子进行令人满意的测量.光子与环境相互作用很小，具有很好的相干性，但同时也带来一个问题，光子之间几乎没有相互作用，没有办法实现两量子比特直接的逻辑门操作.虽然基于线性光学器件和单光子源的量子计算方案在2001年就被提出来了，2003年研究人员才首次通过光学方法利用纠缠光子对明确地实现了两量子比特的逻辑门一控制非门，但这种实现是概率性的.图4是一个通过事后选择实现的控制非门的光学方案示意图.光学方法有很多其他方法所不能比拟的优点：光子是飞行比特，天然适合于分布式量子计算；精确的单比特操作;光学中有许多相当成熟的技术可以利用；与

量子通信直接兼容；目前最成熟的纠缠源就是参量下转换过程(parametricdownconversion)所产生的纠缠光子源.阪1阪1%"标卷国6at波汁分析咨MlratJtcztz：Ml反甘IK图4一个通过事后选择实现的CONT门的光学方法(量子比特由光子的不同偏振态编码.光子之间的相互作用由事先制各的纠缠提供)4.4超导约瑟夫森结约瑟夫森效应即超导隧道效应.在玻璃衬板上镀一层超导金属膜，使其上形成厚度很薄的绝缘氧化层，在氧化层上再镀上一层超导金属膜，就得到一个超导一绝缘一超导结，称为约瑟夫森结.理论和实验都证明，当绝缘层厚度在100nm左右时，由于隧道效应，库柏对穿过势垒后仍保持配对状态，因此绝缘层中出现少量超导电子而具有了弱超导电性.1999年，日本NEC基础研究实验室的Nakamura等人在实验中观测到了约瑟夫森结中相干的量子振荡，这是研究人员首次观测到固体中的宏观量子相干.此后，研究人员利用射频超导量子干涉器(SQUID)中的磁通(flux)，直流超导量子干涉器中不同方向的电流和磁通量子等，分别实现了量子比特的编码.2003年，NEC基础研究实验室首次利用超导约瑟夫森效应成功地实现了一个两比特的条件逻辑门操作，他们用两个约瑟夫森结间的电荷编码量子比特.图5是一个超导量子比特的原理图.超导约瑟夫森结量子计算是目前进展最快最好的一种固体量子计算实现方法.与原子和光子之类的天然量子体系相比，Josephson量子电路这种人工量子体系具有以下特点：Josephson量子电路中的能级结构可以通过对电路的设计来制定，也可以通过外加的电磁信号进行调控。基于现有的微电子制造工艺，Josephson量子电路具有良好的可扩展性，这种可扩展性既包括Josephson量子电路之间的级联，也包括Josephson量子电路与其他量子体系之间的藕合图5一个量子比特结构的