高等量子力学.pdf

《高等量子力学.pdf》由会员分享，可在线阅读，更多相关《高等量子力学.pdf（3页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、量子计算机中的量子力学量子力学理论在现代科技中的应用06 级物理学 2 班张洪（40606085）从 1946 年第一台计算机诞生以来，其在冯诺依曼体系结构上已经走过了 60 余年，其采用 AlanTuring 于 1936 年提出的图灵机模型为计算模型。但随着科学的不断发展，以及计算机制造工艺的不断进步，计算机的尺寸也越来越小，其集成度也越来越高。按照摩尔定律，计算机芯片的集成度不久将达到原子分子量级，但是当电子器件小到原子分子量级的时候，这便受到了量子效应的干扰，这便把量子力学引入了计算机。物理学家 Feynman 于 1982 年提出量子计算机的概念，并指出量子计算机在速度上对于传统计算

2、机可能有本质的超越。所谓量子计算机，是指利用处于多现实态下的原子进行运算的计算机。某种条件下，原子世界存在着多现实态，即原子和亚原子粒子可以同时存在于此处和彼处，可以同时表现出高速和低速，可以同时向上和向下运动。如果用这些不同原子状态分别代表不同的数字或数据，就可以利用一组具有不同潜在状态组合的原子，在同一时间对某一问题的所有答案进行探寻，就可以使代表正确答案的组合快速脱颖而出。量子计算机的存储原理传统计算机信息系统采用物理上最容易实现的二进制数据位存储数据或程序，每一个二进制数据位由 0 或 1 表示，成为一个比特（bit）或位，以其作为最小的信息单元。在传统计算机中，每一个数据位要么是 0

3、,要么是 1,二者必取其一。而量子计算机是根据物理系统的量子力学性质和规律执行计算任务的装置，其计算方式是量子计算。在量子计算机中，量子位（量子计算机的数据位）可以是 0或者 1,也可以是 0 和 1 的任何线性叠加它以一定的概率存在于 0 和 1 之间。为了便于量子系统的表示和运算，狄拉克提出用符号|x来表示量子态，|x是一个列向量，称为右矢；其共腕转置用x|表小，x|是一个行向列，称为左矢，一个量子位的叠加态可用 Hilbert 空间的单位向量|中 a 描述，可表示为WAa|WAa|A A+b|+b|h h,式中|A 和|h h表小量子位的基向量，在量子计算中一般表小22为|0|0和|1

4、1；它们相互正父，a 和 b 称为概率幅，皆为复数；a|a|和|b|b|分别表22小 N为|0|0和|1|1的概率，且a|a|十同=1=1。在传统计算机中，一个数据包的值是确定性的，而在量子计算机中，量子位的叠加态不是确定性的，而是概率性的。从另一个角度讲，在传统计算机里，一个二进制位只能存储一个数据，；而在量子计算机里，一个量子位可以同时存储两个数据。从而大大提高了计算机的存储能力。量子计算机的计算量子逻辑门同传统计算机一样，量子计算机中各种运算是由逻辑门实现的，我们成量子计算机中的逻辑门为量子逻辑门。量子逻辑门的作用是对输入状态施加某种作用，使其发生变化。具变化关系满足量子力学理论，是一系

5、列的酉变换（将酉矩阵作为算符的变换称为酉变换）。酉变换使在 Hilert 空间内转动，量子位的态经过酉变换后仍保持归一性。其中另一个重要的变换为 Hadamard 变换，HadamarcBE 换可以使双量子位态|00的每一位产生 2 个量子位的 4 个基态叠加。量子逻辑门包括量子非门、量子与门、量子或门。其各自的的表述形式都为矩阵形式。量子算法随着对图灵机的计算能力的评估，且随着随机算法的引入，强 Church-Turing 论题后来被修改为更强的论题：任何算法都可以用概率图灵机来进行有效模拟。在这个问题的启发下，Deutsch 与其他科学家的研究结果向强Church-Turing 论题提出了

6、挑战。1994 年，Shor 提出了因子分解的量子算法，Shor 算法的基本思想是，首先利用量子并行性通过一步计算获得所有的函数值,然后通过测量函数得到相关联的函数自变量的叠加态，并对其进行量子快速傅里叶变换，亦即将大数质因子分解转化为用 QFFM 多项式步骤内完成的求一个函数的周期问题。1996 年 Bell 实验室的 Gover 提出 Gover 算法。对于 N 个元素的数据库，用传统计算机平均要尝试 N/2 次才能成功，而用量子计算机辅以 Grover 算法不需要超过次。在很 N 大时，速度的优越性非常明显。这是因为量子计算机将 N数据库的个被搜索的对象叠加为 Hilbert 空间中的个

7、态，要搜索的态只是其中的一个分量。通过基本的量子酉变换可以构建一些特定的量子算法。有了高效的量子算法，量子计算机的并行计算就可以充分发挥其优势。量子计算机的程序及设计语言量子程序由“传统控制部分+量子数据部分“构成其计算操作一般有三部分组成：一个出化操作，包括量子变量数据的初化；一系列酉变换；一个最终的测量。与传统计算机类似，为了便于控制，必须找出椅子俩工资计算机的程序设计语言来描述待解决的问题，才能使量子计算机具有实际的通用性。迄今为止，具有代表性的量子程序设计语言主要有 QCLqGCUfQML其发展趋势有：提高量子程序设计语言的级别；研究并发量子程序设计语言；着重研究语言的语义与语用；研究

8、语言在现有量子设备上的的实现。量子计算机的发展与困难总之，由于量子力学的不确定性和相干性等性质，使得量子计算具有传统计算无法比拟的优势，其主要优势在并行计算和量子模拟。若能将量子计算实体化，实现物理量子计算机，将对大规模计算起到非常积极的作用。但是实现量子计算机还有很多困难，一个就是量子计算机的物理实现。由于量子的相干性很容易与外部环境发生相互作用，具作用会导致消相干，消相干会导致结果出错。另外一个量子计算的困难就是由于被泡利不相容原理导致的量子位不可进行复制。但是随着科学的进步和量子力学领域的不断深入发展，科学家们已经像冯诺依曼对传统计算机提出传统计算机发展体系一样提出了实现量子计算机的必要

9、条件，相信随着科学的进步，我们会在未来的某一天走进量子计算机时代。参考文献：1 1、杨振山、龚沛曾大学计算机基础高等教育出版社 pi0pi02 2、郑伟强量子计算机的量子力学基础甘肃科技 20062006 年 1 1 月第 2222 卷第 1 1 期3 3、莫露洁、颜源量子计算机与经典计算机的比较电脑应用技术 20082008 年 7373 期4 4、宋纳红、侯丽敏量子计算机：对量子逻辑门的探讨信息科学 p54p545 5、莫露洁量子计算机的研究与应用综述桂林航天工业高等专科学校学报 20082008 年第一期6 6、吴楠、宋芳敏量子计算与量子计算机计算机科学与探索 20072007 年 1 1 月