文档介绍：知识水坝论文
江南大学
硕士学位论文
Shor量子算法的优化及模拟实现——Shor大数分解算法改进和
模拟实现及在量子密码学中的应用研究
姓名：彭卫丰
申请学位级别：硕士
专业：计算机应用技术
指导教师：孙力
20080801
知识水坝论文
捅要经典的大数因子分解对所有的现行计算机而言是难解的，现在通用的公共加密系统来操作和控制他们的态的变化以实现所需的计算过程。学领域的一个很活跃的课题。量子计算机是相对于经典计算机而言的，它采用的算法就本文结合量子力学的性质，介绍了量子算法相关知识。本文主要讨论内容是怎么提高量子算法分解的成功率率以及怎么去模拟实现。同时文章还介绍了量子算法目前的模拟实现方法，着重介绍哪Ｄ狻第一章介绍了本课题研究的意义、背景以及国内外研究的现状，并且对量子计算的以及量子并行性和量子复杂度等方面介绍了量子计算。第三章针对密码体制进行了量子算法分析，以便对量子算法有更深入的了解。笫五章以DＤ夤ぞ叨許孔铀惴ń心Ｄ馐笛椤关键词：量子计算；量子傅立叶变换；量子并行计算；量子计算；正式利用这一困难作为加密的基础，但足量子计算机上进行的量子算法使大数因子分解不再是难解的而是有效的，因而可能对现有通用的公共加密系统形成挑战。量子计算是以量子物理和数学的基本理论为基础的，它要求代表量子位的二态量子体系之间存在相互作用，并可以用于计算。而且可以通过某种特别的外界作用，从外部量子计算机是量子力学在信息领域中的直接应用，量子计算机的研究是当前信息科是量子算法。最新研究方向和进展进行了介绍。第二章对量子计算的基本概念进行了概述，从量子比特、量子寄存器、量子逻辑门第四章详细介绍了量子算法并指出了量子算法分解成功率的一些问题，然后对量子方面进行了理论改进，最后进行理论上的证明。摘要
琭．篞，甉籕籗琻猻琿．．琣，瓸．瑂甀瑆甌，，，琭．
独创性：声明如⒑酢关于论文使用授权的说明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含本人为获得江南大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。签本学位论文作者完全了解江南大学有关保留、使用学位论文的规定：江南大学有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅，可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文，并且本人电子文档的内容和纸质论文的内容相一致。保密的学位论文在解密后也遵守此规定。导师签名：日‘期：名：
第一章绪论进行量子计算机的研究，如今这一领域已经形成新型学科——量子信息学。引言的量子内存数量增加呈指数增长，以至于连模拟一台只有几十个量子位的量子计算机也远远超过了现在能够制造的任何一台计算机的能力范围。量子计算机仿真器只是模拟非常小的量子计算机。但是，它的效率已经足够展示量子计算机算法背后的一些概念。因此，在量子计算机进入实用之前，在经典计算机上用量子计算机仿真器验证量子算法就显的特别重要了。因此，用经典计算机实现量子计算的仿真，具有重要的科研价值。众所周知，世纪后半叶计算机技术大行其道，人类进入信息时代。随着计算机芯个难题够目前最快的计算机忙几亿年的。瓸等人就开始研究信息处理电路未来的去向问题，他们指出，当计算机元件的尺寸变得非常之小时，我们不理学家证明一台计算机原则上可以以纯粹的量子力学的方式运行，之后很长一段时间，进入世纪年代，实验技术和理论模型的进步为量子计算机的实现提供了可能。尤其值得一提的是年美国贝尔实验室的篠っ髟擞昧孔蛹扑慊谷荒寻算法”，可以破译苈胩逑怠】【。于是各国政府纷纷投入大量的资金和科研力量影响。一是快速量子算法对一些密码体制带来威胁。另一方面是量子密钥分配的研究给量子计算机是当前信息科学领域的一个很活跃的课题。量子计算机是对于经典计算名物理学家】【吭晏岢隽似帐柿孔幽Ｄ馄鞯母拍睿⒅赋鑫蠢吹牧孔蛹算机有可能会在某些方面优越于传统计算机同时指出了用经典计算模型不能有效地模拟量子模型。并预言量子计算可能会优越于现有的计算理论。棵枋隽艘桓隹梢模拟任何有限的、可以实现的物理系统的量子计算模型一量子图灵机模型和量子线路模在一台传统的经典计