毕业f设计综合课程设计.docVIP

湖北民族学院 综合课程设计报告 题 目：量子算法的应用与研究 系 别：计算机科学与技术 学 号：0306416 姓 名：蔡艳红 指导老师：谭明佳 时 间：2009-12-20 量子算法 摘要：介绍了量子算法的原理、实现步骤和实现方法，并把量子算法运用到旅行售货员问题中，主要对此问题进行了描述，并针对旅行商问题(TSP)的特点提出了一种新的解码方式，结合了进化计算(EA)和微粒群算法(PS0)的思想，构造了独特的混合量子算法(HQA) 关键字：量子算法、分解、量子计算、量子纠缠 算法简介 在量子计算机上进行的S]10I一量子算法对因子分解是有效的，即对正整数的因子分解所需要的计算时间随着计算的数的位数的增加以多项式方式增长。当正整数的位数很大时，以位数的指数方式增长与以位数的多项式方式增长有巨大的差别。这一方面说明量子计算的一个巨大优越性；另一方面，这将从根本上破坏所有现行的计算机上使用的公共安全加密系统的安全性。 适用于经典计算机上运行的算法称为经典算法。适用于量子计算机上运行的算法为量子算法。因子分解对于经典算法属于难解问题，对于量子算法却是有效的。量子计算研究实现量子态的相干叠加和纠缠并对其进行有效处理、传输和测量的方法。 为了说明因子分解的量子算法，首先说明因子分解在公共安全加密系统的作用，再说明如何在经典计算