欢迎来到人人文库网! | 帮助中心 人人文库renrendoc.com美如初恋!
人人文库网
首页 人人文库网 > 资源分类 > DOC文档下载

物理学论文-量子算法与量子计算实验.doc

  • 资源大小:14.78KB        全文页数:8页
  • 资源格式: DOC        下载权限:游客/注册会员/VIP会员    下载费用:2
游客快捷下载 游客一键下载
会员登录下载
下载资源需要2

邮箱/手机号:
您支付成功后,系统会自动为您创建此邮箱/手机号的账号,密码跟您输入的邮箱/手机号一致,以方便您下次登录下载和查看订单。注:支付完成后需要自己下载文件,并不会自动发送文件哦!

支付方式: 微信支付    支付宝   
验证码:   换一换

友情提示
2、本站资源不支持迅雷下载,请使用浏览器直接下载(不支持QQ浏览器)
3、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰   

物理学论文-量子算法与量子计算实验.doc

物理学论文量子算法与量子计算实验论文关键词量子算法量子计算量子比特纠缠论文摘要本文介绍了量子计算纠缠和量子比特的基本概念,系统阐述了几种主要的量子算法SHOR算法大数质因子分解的量子算法;GROVER搜索无序数据库的搜索;HOGG搜索高度结构化搜索。在对量子计算基本理论和量子算法有一定认识的基础上,进一步介绍了在量子计算实验方面起重要作用的二种体系核磁共振、腔与原子体系。ABSTRACTINTHISTHESIS,SEVERALBASICCONCEPTIONSOFQUANTUMCOMPUTATIONAREINTRODUCED,SUCHASENTANGLEMENT,QUANTUMBITSEVERALKINDSOFMAINQUANTUMALGORITHMSAREILLUSTRATED,SUCHASSHORALGORITHMTHEQUANTUMALGORITHMFORFACTORING,GROVERSEARCHTHESEARCHFORTHEDISORDERINGDATABASE,HOGGSEARCHHIGHSTRUCTURIZATIONSEARCHONTHEBASISOFKNOWLEDGEOFBASICTHEORIESOFQUANTUMCOMPUTATIONCOMPUTINGANDQUANTUMALGO2RITHM,TWOKINDSOFSYSTEMSWHICHPLAYIMPORTANTROLEINTHEEXPERIMENTOFQUANTUMCOMPUTATIONWASINTRODUCED,NUCLEARMAGNETICRESONANCEANDCAVI2TYATOMSYSTEMKEYWORDSQUANTUMALGORITHMQUANTUMCOMPUTATIONQUANTUMBITENTANGLEMENT量子计算是量子物理与计算机科学交汇而生的一门新兴学科。它的出现实质上是量子物理学向物质、能量和信息这三大领地的最后一块信息领域的进军。一、量子计算的基本理论1、纠缠1935年,SCHRDINGER首先给出了纠缠态的定义由空间分离的两个子系统构成的纯态,如果系统波函数不能分解为两个子系统波函数的乘积,那么这样的波函数表示的态称作两个粒子的纠缠量子态。1935年,EINSTEIN,PODOLSKY和ROSEN首先讨论了一个具体的两粒子纠缠量子态。在这个著名的实验中,两粒子的纠缠量子态为|Ψ〉∑A,BΔABC0|A|B〉其中A,B分别为粒子1和粒子2的位置或动量,C0为常数。这个纠缠态的一个最明显的特征是其中任何一个子系统的物理量的观测值位置或动量都是不确定的。但是,如果其中的一个子系统的物理量的观测值处于一个确定的值,那么我们就可以确定另外一个子系统的相应物理量观测值。2、量子比特量子比特有微观体系表征,如原子、核自旋或光子等。|1和|0可以由原子的两个能级来表示,也可以由核自旋或光子的不同极化方向来表征。与经典比特显著不同的是,量子比特|1和|0之间存在着许多中间态,即|1和|0的不同迭加态,例如12|0|1表示一个两子比特同时存储着0和1。因此,对于位数相同的N个比特,量子比特可以存储2N倍的经典比特所能存储的信息。对于两个量子比特的体系,其完备基由四个布尔态|00、|01、|10和|11组成。考虑它们之间的迭加,我们可以发现,|10|11|1|0|1,这是由两个量子比特构成的直积空间。而|11|00或|01|10则不能再写成直积形式。后面这种情况就是前面提到的纠缠。对于一个处于纠缠状态的体系,我们不能确切地指出其中某一个量子比特是处于|1还是|0。更一般的纠缠态是处于2N个布尔态的N个经典比特组成的迭加态。|Ψ〉∑111X000CX|X〉其中CX可以是复数并且满足∑X|CX|21。当CX12N时,称为等幅迭加态。这种等幅迭加态在以下要介绍的各量子算法中经常被用作初态。从上式也能看出,|Ψ是一个2N维的HILBERT空间中的一个单位矢量。它所在空间的维数是随N呈指数型增长,这明显区别于经典体系中随N呈线性增长的态空间。在一个孤立的量子体系中,对态的操作应是幺正的、可逆的。因此,我们构造的量子逻辑门也应满足这个特征。二、量子算法1、SHOR算法大数质因子分解的量子算法用经典计算机来进行大数质因子分解,随着N的增大,所需比特数即内存是呈指数倍的增长。按照组合数学理论,当计算规模随着问题的难度呈多项式型增长时,该问题为PPOLYNOMIAL问题。对于P问题,我们在有限的时间内总能找到办法求得它的解。对于我们在有限的时间内不可能找到办法求得解的问题称之为NPNONPOLYNOMIAL问题。目前世界上应用最广也是最成功的加密方法公开密钥RSA系统的核心思想就是利用大数在有限时间内不可有效质因子化这一结论。1995年,PWSHOR提出一种量子算法,能将这一著名的NP问题化为P问题,矛头直指RSA方法,从而在全球掀起了量子计算的研究热浪。在SHOR算法中,寻找一个大数的质因子问题被转化为寻找其余因子函数的周期。只要该周期被找到,并且为一个偶数,那么利用剩余定理,就能得到该大数的质因子。给定整数N,选取一个与N互质的数AA不难看出,FA,NX的变化是有规律的,其变化周期为R4。知道了这个周期,就可以利用孙子定理设AAR/21,BAR/21,其中R必须为偶数,且AR/2MODN≠1。求出A、B之后,再分别求A、N和B、N的最大公约数GCD。设CGCDA,N,DGCDB,N那么一定有CDN,即N被成功地质因子化。SHOR算法的关键在于求出大数N的余因子函数的周期R。不过,由于余因子函数的周期R不能在量子计算中被有效测出,因此在SHOR算法中需借助量子离散傅立叶变换,将余因子函数的周期换成另一个可测的周期。2、GROVER搜索无序数据库的搜索GROVER提出了一种算法利用量子态的纠缠特性和量子并行计算原理,可以用最多N步的搜索寻找到所需项。GROVER算法的思想极为简单,可用一句话“振幅平均后翻转”来概括。具体说来是以下几个基本步骤①初态的制备。运用HADAMARD门将处于态|0和|1的各量子比特转化为等幅迭加态。②设数据库为T1,2,,N共,N项。设其中满足我们要求的那一项标记为A。于是在T中搜索A类似于求解一个单调函数的根。运用量子并行计算可以将A所在态的相位旋转180,其余各态保持不变。即当TIA时,增加一个相位EIΠ。③相对各态的振幅的平均值作翻转。这一操作由幺正矩阵K1,K2KND完成,其表达式为DIJ2/N,DIJ12/N。④以上②③两步可以反复进行,每进行一次,称为一次搜索。可以证明,最多只需搜索N次,便能以大于05的几率找到我们要找的数据项。GROVER算法提出之后,引起了众人极大的兴趣。GROVER算法中的翻转方法不仅被证明是最优化的搜索方式,而且也是抗干扰能力极强的方法。3、HOGG搜索高度结构化搜索前面介绍过的NP问题中有一类名为可满足性问题SATISFIABILITYPROBLEM,简称SAT问题。一个典型的SAT问题是包括有N个变量的一个逻辑公式,要求给予其中每个变量一个赋值使逻辑公式为真。数学上已证明,解决SAT问题的代价是随着变量数的增加而呈指数型增长。然而对于某些简单的情况,人们可以利用问题中具有的规则结构来迅速准确地搜索出问题的解。例如对于1SAT问题,用经典试探法进行搜索,找出解的代价为最多需用N步。对于量子计算而言,由于能进行量子并行计算,因而可以仅以一步的代价找出1SAT问题的解。下面以有M个逻辑子句的1SAT问题为例。与GROVER搜索相似,我们先在N个量子比特上制备一个等幅迭加态作为初始态,即|Ψ〉2N/2∑N1S0|S〉。另外,我们需设计好两种幺正操作R和U,其中R为对角矩阵,其归一化对角元为RSS2COS2C1Π/4M偶数ICM奇数。331式中的C0C332其中D称为HAMMING距离,DDR,S|R||S|2|R∧S|,其中|R|和|S|分别表示R字节串和S字节串中含有比特为1的个数。|R∧S|表示R和S中共同含有比特为1的个数。对于以上1SAT问题,显然有M个变量是约束的,而剩余的NM个非约束的变量则对应于2NM个解。对于1SAT问题,用HOGG算法能决定性地一步找到解。如果通过一步逻辑操作未能明确地发现解,则意味着该问题无解。不难看出,HOGG搜索的效率远高于上节介绍的GROVER搜索。这两种搜索的差别在于,HOGG搜索利用了数据库的结构信息,因而能将一个NP问题转化为P问题。而GROVER算法解决不了NP问题,它相对于经典搜索只是提高了搜索效率。HOGG搜索的另一个优势在于具有强的抗消相干能力。由于它的逻辑步数少,因而消相干效应对其影响非常小。三、量子计算实验与量子计算理论方面的飞速进展相比,量子计算的实验进展则要慢得多。本章主要介绍二种体系核磁共振和腔与原子体系。1、核磁共振NMR核磁共振技术是目前在量子计算领域使用最为频繁的实验手段。运用这一技术手段,操作作用在1023数量级的分子系综的自旋态上,通过测量,得到这些分子的平均自旋态。虽然每个分子的自旋都可能不尽相同,但通过SPINE2CHO技术可以按我们的意愿改变个别分子的自旋方向。由于核磁共振体系实质上是一个宏观系综,因而外部环境对它的消相干的影响极小。且样品的核自旋处于近独立的状态,几乎不受电子和分子的热运动的干扰。但是,宏观系综原则上没有量子特性,只有纯粹的量子系综才具有量子纯态的特征。只有当它被制备到一个特殊状态赝纯态时,才能完成量子计算的工作。下面举例介绍实现两量子比特的GROVER搜索的实验。实验中所用样品为C13同位素标记的氯仿HCCL3。实验中用碳和氢的核自旋来标记|1和|0,其中13C的中心共振频率约为125MHZ,1H的中心共振频率约为500MHZ。实验体系的哈氏量为H2ΠNHJICZIHZPHIHPCIC,所以各步骤如GROVER搜索所介绍的那样。比较实验和理论,可以发现实验中存在一些误差。这些误差主要来自磁场和射频场的不均匀、初始时间的校正和信号衰减等。2、腔与原子体系腔量子电动力学CQED体系是另外一种可以进行量子计算的量子系统。腔量子电动力学体系之所以可以实现对两位量子信息进行处理量子系统,一个重要原因就是腔中的辐射场与原子具有很强的非线性相互作用,这种相互作用的演化导致腔场和原子体系的本征态处于纠缠态。腔量子电动力学体系包含光腔和微波腔。这里我们主要介绍微波腔体系中应用RYDBERG原子与微波腔相互作用实现的条件量子相移门QPG。条件量子相移门QPG需要对两量子位的如下变换|A,B〉→EXPI,|B分别代表两量子位的基矢|0或|1,而ΔA,1,ΔB,1为通常的克隆尼克符号。条件量子相移门QPG在两个量子态都处在|1时,产生一个|0或1个光子的腔场|A|1而,目标量子位是RYDBERG原子的两个能级|I定义|B|0和|G定义为|B|1。实验中应用的RB原子的能级除了目标量子位两个RY2DBERG原子的能级|I和|G以外,还包括一个相关的能级|E。三个相关的RYDBERG原子态分别代表RB原子的主量子数N51|E,N50|G和N49|I。原子的能级|E和|G与微波腔场发生共振相互作用,而原子能级|G和|I之间通过另外的微波场产生耦合。当原子处于能级|I或者腔场处于|0,原子与腔场的系统状态不发生变化,而当原子腔场的初始处于|G,1态时,控制原子的速度使原子|G与|E量子态在腔场中经历一个2Π的拉比振荡,|G,1态演化为|G,1EXPΠI|G,1。因而系统的演化可以描述为|A,B〉→EXPIΠΔA,1ΔB,1|A,B〉这个过程实际实现了相移为Π的条件量子相移门QPG。参考文献①LISAAC,GNEIL,KMARKEXPERIMENTALIMPLEMEN2TATIONOFFASTQUANTUMSEARCHINGJPHYSREVLETT1998,8034083411②ASALOMAA著,丁存生,单炜娟译公钥密码学M北京国防大学出版社,1998③MRGAREY,DSJOHNSONCOMPUTERSANDIN2TRACTABILITYMAGUIDETOTHETHEORYOFNPCOMPLETENESSSANFRANCISCOFREEMANPRESS,1997④JICIRAC,PARKINSSCHEMESFORATOMICSTATETELE2PORTATIONJPHYSREVA1994,50R4441R4444⑤RSCHACKUSINGAQUANTUMCOMPUTERTOINVESTIGATEQUANTUMCHAOSJPHYSREVA,1998

注意事项

本文(物理学论文-量子算法与量子计算实验.doc)为本站会员(docin)主动上传,人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知人人文库网(发送邮件至[email protected]或直接QQ联系客服),我们立即给予删除!

温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。

关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

网站客服QQ:2846424093    人人文库上传用户QQ群:460291265   

[email protected] 2016-2018  renrendoc.com 网站版权所有   南天在线技术支持

经营许可证编号:苏ICP备12009002号-5