量子算法与量子计算实验【物理学开题报告】.docVIP

物理学论文-量子算法与量子计算实验 论文关键词:量子算法量子计算量子比特纠缠 论文 :本文介绍了量子计算纠缠和量子比特的基本概念，系统阐述了儿 种主要的量子算法:Shor算法 大数质因子分解的量子算法;Grover搜索一 一一无序数据库的搜索;Hogg搜索 高度结构化搜索。在对量子计算基本理 论和景子算法有一定认识的基础上，进一步介绍了在景子计算实验方面起重要作 用的二种体系:核磁共振、腔与原子体系。 Abstract:In this thesis,several basic conceptions of quantum computation arc introduccd，such as entanglement quantum bit.Several kinds of main quantum algorit hms are illustrated,such as Shor algorit hm-t he quantum algorit hm for factoring,Grover search-1 he search for t he disordering database,Hogg search-high structurization search.On t he basis of knowledge of basic t heories of quantum computation computing and quantum algo 2 rit hm,two kinds of systems which play important role in t he experiment of quantum computation was introduccd,Nuclear magnetic resonance and cavi ty atom system. Key words:Quanturn algorithm Quantum computation Quantum bit Entanglement 量子计算是量子物理与计算机科学交汇而生的一门新兴学科。它的出现实质上 是量子物理学向物质、能量和信息这三大领地的最后一块信息领域的进军。 一、量子计算的基本理论 1、 纠缠 1935年，Schr dinger首先给出了纠缠态的定义:由空间分离的两个子系统构 成的纯态，如果系统波函数不能分解为两个子系统波函数的乘积，那么这样的波 函数表示的态称作两个粒了?的纠缠量了?态。1935年，Einstein,Podo 1 sky和Rosen 首先讨论了一个具体的两粒子纠缠量子态。在这个著名的实验中，两粒子的纠缠 量子态为:I W〉=Xa,b5 (a+b-cO) I alb〉 其中a，b分别为粒子1和粒子2的位置或动量，CO为常数。这个纠缠态的一 个最明显的特征是:其中任何一个子系统的物理量的观测值(位置或动量)都是不 确定的。但是，如果其中的一个子系统的物理量的观测值処于一个确定的值,那么 我们就可以确定另外一个子系统的相应物理量观测值。 2、 量子比特 量子比特有微观体系表征，如原子、核自旋或光子等。11和10可以由原子 的两个能级来表示，也可以由核自旋或光子的不同极化方向来表征。与经典比特 显著不同的是，量子比特11〉和10〉之间存在着许多中间态，即11〉和10〉的不同迭 加态，例如12(10+11)表示一个两子比特同时存储着0和1。因此，对于位数相 同的n个比特，量子比特可以存储2n倍的经典比特所能存储的信息。对于两个量 子比特的体系，其完备基由四个布尔态100〉、101〉、丨10〉和丨11〉组成。考虑它们 之间的迭加，我们可以发现，110+111=11(10+11?，这是由两个量子比特构成 的直积空间。而11100或101〉+110则不能再写成直积形式。后面这种情况就 是前面提到的纠缠。对于一个処于纠缠状态的体系，我们不能确切地指出其中某 一个量子比特是処于11〉还是10〉。更一般的纠缠态是処于2n个布尔态的n个经 典比特组成的迭加态。丨W〉=Z11…lx=00-0Cxlx〉其中Cx可以是复数并且满 足ZxlCxl2=l。当Cx=12n时，称为等幅迭加态。这种等幅迭加态在以下要介绍的 各量子算法中经常被用作初态。从上式也能看出，IW〉是一个2ri维的Hilbert 空间中的一个单位矢量。它所在空间的维数是随n呈指数型增长，这明显区别于 经典体系中随n呈线性增长的态空间。在一个孤立的量子体系中，对态的操作应 是幺正的、可逆的。因此，我们构造的量子逻辑门也应满足这个特征。 二、量子算法 1、Shor算法 大数质因子分解的量子算法 用经典计算机来进行大数质因子分解，随着N的增大，所需比特数(即内存) 是呈指数倍的增长。