集合运算的子算法设计及其应用.pdfVIP

集合运算的量子算法设计及其应用 理论物理专业 研究生丁从宝 导师庞朝阳 摘要：量子计算与量子信息是涉及物理学、计算机科学、数学以及信息科 学等多个学科的新兴综合性交叉研究领域。量子计算和量子计算机的思想最早 由著名的物理学家Feynman提出，它是量子力学理论和经典计算理论完美结合 的产物。由于其强大的计算能力及广阔的应用前景，使得其在国际学术界以及 政府科研机构中引起巨大的兴趣，得到快速发展。量子信息技术是量子特性如： 量子相干性、非局域性、纠缠性、不可克隆性等在信息科学领域的应用，它能 有效突破现有信息技术面临的困难，具有很多新的性能。例如：1994年Peter WShor提出的因子分解算法可以在量子计算机上有效求解大数质因子分解问 题，而这个问题对于经典计算机却是非常困难的以至于成为现在广泛使用的 RSA密码系统的基础。这直接证明了量子计算机具有经典计算机无法比拟的计 算优势。在量子计算的研究中，计算性能的优越性主要体现在算法的有效性上。 目前为止，被公认的最具代表性的量子算法有Shor的大数质因子分解算法以 问题搜索，不能完成复杂的计算，使得其在实际应用中具有很大的局限性。此 外，任何数据