物理学论文：量子算法与量子计算实验

1、物理学论文：量子算法与量子计算实验    论文关键词:量子算法量子计算量子比特纠缠    论文摘要:本文介绍了量子计算纠缠和量子比特的基本概念,系统阐述了几种主要的量子算法:Shor算法大数质因子分解的量子算法;Grover搜索无序数据库的搜索;Hogg搜索高度结构化搜索。在对量子计算基本理论和量子算法有一定认识的基础上,进一步介绍了在量子计算实验方面起重要作用的二种体系:核磁共振、腔与原子体系。    Abstract:In this thesis,several basi

2、c conceptions of quantum computation are introduced,such as entanglement,quantum bit.Several kindsof main quantum algorit hms are illustrated,such as Shor algorit hm-t he quantum algorit hm for factoring,Grover search-t he search for t he disorderingdatabase,Hogg search-high structurization search.O

3、n t he basis of knowledge of basic t heories of quantum computation computing and quantum algo2rit hm,two kinds of systems which play important role in t he experiment of quantum computation was introduced,Nuclear magnetic resonance and cavi2ty atom system.Key words:Quantum algorithmQuantum computat

4、ionQuantum bitEntanglement量子计算是量子物理与计算机科学交汇而生的一门新兴学科。它的出现实质上是量子物理学向物质、能量和信息这三大领地的最后一块信息领域的进军。    一、量子计算的基本理论1、纠缠1935年,Schr dinger首先给出了纠缠态的定义:由空间分离的两个子系统构成的纯态,如果系统波函数不能分解为两个子系统波函数的乘积,那么这样的波函数表示的态称作两个粒子的纠缠量子态。1935年,Einstein,Podolsky和Rosen首先讨论了一个具体的两粒子纠缠量子态。在这个著名的实验中,两粒子的纠缠量子态为:|=a,

5、b(a+b-c0)|a|b其中a,b分别为粒子1和粒子2的位置或动量,C0为常数。这个纠缠态的一个最明显的特征是:其中任何一个子系统的物理量的观测值(位置或动量)都是不确定的。但是,如果其中的一个子系统的物理量的观测值处于一个确定的值,那么我们就可以确定另外一个子系统的相应物理量观测值。2、量子比特量子比特有微观体系表征,如原子、核自旋或光子等。|1>和|0>可以由原子的两个能级来表示,也可以由核自旋或光子的不同极化方向来表征。与经典比特显著不同的是,量子比特|1>和|0>之间存在着许多中间态,即|1>和|0>的不同迭加态,例如12(|0>+|1>

6、;)表示一个两子比特同时存储着0和1。因此,对于位数相同的n个比特,量子比特可以存储2n倍的经典比特所能存储的信息。对于两个量子比特的体系,其完备基由四个布尔态|00>、|01>、|10>和|11>组成。考虑它们之间的迭加,我们可以发现,|10>+|11>=|1>(|0>+|1>),这是由两个量子比特构成的直积空间。而|11>+|00>或|01>+|10>则不能再写成直积形式。后面这种情况就是前面提到的纠缠。对于一个处于纠缠状态的体系,我们不能确切地指出其中某一个量子比特是处于|1>还是|0>。更一般的纠

7、缠态是处于2n个布尔态的n个经典比特组成的迭加态。|=111x=000Cx|x其中Cx可以是复数并且满足x|Cx|2=1。当Cx=12n时,称为等幅迭加态。这种等幅迭加态在以下要介绍的各量子算法中经常被用作初态。从上式也能看出,|>是一个2n维的Hilbert空间中的一个单位矢量。它所在空间的维数是随n呈指数型增长,这明显区别于经典体系中随n呈线性增长的态空间。在一个孤立的量子体系中,对态的操作应是幺正的、可逆的。因此,我们构造的量子逻辑门也应满足这个特征。        对于以上1-SAT问题,显然有m个变

8、量是约束的,而剩余的n-m个非约束的变量则对应于2n-m个解。对于1-SAT问题,用Hogg算法能决定性地一步找到解。如果通过一步逻辑操作未能明确地发现解,则意味着该问题无解。不难看出,Hogg搜索的效率远高于上节介绍的Grover搜索。这两种搜索的差别在于,Hogg搜索利用了数据库的结构信息,因而能将一个NP问题转化为P问题。而Grover算法解决不了N P问题,它相对于经典搜索只是提高了搜索效率。Hogg搜索的另一个优势在于具有强的抗消相干能力。由于它的逻辑步数少,因而消相干效应对其影响非常小。    三、量子计算实验与量子计算理论方面的飞速进展相比

9、,量子计算的实验进展则要慢得多。本章主要介绍二种体系:核磁共振和腔与原子体系。1、核磁共振(NMR)核磁共振技术是目前在量子计算领域使用最为频繁的实验手段。运用这一技术手段,操作作用在1023数量级的分子系综的自旋态上,通过测量,得到这些分子的平均自旋态。虽然每个分子的自旋都可能不尽相同,但通过spin-e2cho技术可以按我们的意愿改变个别分子的自旋方向。由于核磁共振体系实质上是一个宏观系综,因而外部环境对它的消相干的影响极小。且样品的核自旋处于近独立的状态,几乎不受电子和分子的热运动的干扰。但是,宏观系综原则上没有量子特性,只有纯粹的量子系综才具有量子纯态的特征。只有当它被制备到一个特殊状

10、态赝纯态时,才能完成量子计算的工作。下面举例介绍实现两量子比特的Grover搜索的实验。实验中所用样品为C-13同位素标记的氯仿HCCL3。实验中用碳和氢的核自旋来标记|1>和|0>,其中13C的中心共振频率约为125MHz,1H的中心共振频率约为500M Hz。实验体系的哈氏量为H=2nhJ ICZ IHZ+PH<IH<+PC<IC<+Henv其中第一项是13C与1H的自旋自旋耦合的相互作用项,J为耦合强度。第二项和第三项分别为1H、13C与磁场的耦合。磁场包括静磁场和射频脉冲场两部分,其中射频脉冲场用来从外部操纵核自旋的状态。第四项为环境造成的消相干项,

11、与前面几项比较,Henv十分小,可以忽略不计。实验中设要搜索的项为|11>,所以各步骤如Grover搜索所介绍的那样。比较实验和理论,可以发现实验中存在一些误差。这些误差主要来自磁场和射频场的不均匀、初始时间的校正和信号衰减等。2、腔与原子体系腔量子电动力学(C-QED)体系是另外一种可以进行量子计算的量子系统。腔量子电动力学体系之所以可以实现对两位量子信息进行处理量子系统,一个重要原因就是腔中的辐射场与原子具有很强的非线性相互作用,这种相互作用的演化导致腔场和原子体系的本征态处于纠缠态。腔量子电动力学体系包含光腔和微波腔。这里我们主要介绍微波腔体系中应用Rydberg原子与微波腔相互作

12、用实现的条件量子相移门(QPG)。条件量子相移门(QPG)需要对两量子位的如下变换:|a,bex p(i<a,1b,1)|a,b其中|a>,|b>分别代表两量子位的基矢|0>或|1>,而a,1,b,1为通常的克隆尼克符号。条件量子相移门(QPG)在两个量子态都处在|1>时,产生一个<角相移,而在其他情况下均保持不变。由于其他任何操作可以应用条件量子相移门(QPG)和单个量子位的旋转来实现,因而,条件量子相移门(QPG)是一个通用量子逻辑门。我们这里介绍的条件量子相移门(QPG)是用包含0个光子或1个光子的腔场和单个Rydberg原子作为量子位来实现的。

13、控制量子位是0个光子腔场|a>=|0>或1个光子的腔场|a>=|1>而,目标量子位是Rydberg原子的两个能级|i>(定义|b>=|0>)和|g>(定义为|b>=|1>)。实验中应用的Rb原子的能级除了目标量子位两个Ry2dberg原子的能级|i>和|g>以外,还包括一个相关的能级|e>。三个相关的Rydberg原子态分别代表Rb原子的主量子数n=51(|e>),n=50(|g>)和n=49(|i>)。原子的能级|e>和|g>与微波腔场发生共振相互作用,而原子能级|g>和|i>之间通过另外的微波场产生耦合。当原子处于能级|i>或者腔场处于|0>,原子与腔场的系统状态不发生变化,而当原子腔场的初始处于|g,1>态时,控制原子的速度使原子|g>与|e>量子态在腔场中经历一个2的拉比振荡,|g,1>态演化为-|g,1>=exp(i)|g,1>。因而系统的演化可以描述为:|a,bex p(ia,1b,1)|a,b这个过程实际实现了相移为的条件量子相移门(Q P G)。