量子算法的设计研究及应用-计算机应用技术专业论文.docxVIP

万方数据 万方数据 独创性声明 本人郑重声明：所呈交的学位论文是我个人在导师指导下进行的研究 工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢的地方 外，论文中不包含其他人已经发表和撰写的研究成果，也不包含为获得华 东交通大学或其他教育机构的学位或证书所使用过的材料。与我一同工作 的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢 意。 本人签名___ 日期 关于论文使用授权的说明 本人完全了解华东交通大学有关保留、使用学位论文的规定，即：学 校有权保留送交论文的复印件，允许论文被查阅和借阅。学校可以公布论 文的全部或部分内容，可以采用影印、缩印或其他复制手段保存论文。 保密的论文在解密后遵守此规定，本论文无保密内容。 本人签名___ 导师签名_ _日期_ _ 摘要 摘要 量子算法的设计研究及应用 摘要 量子信息是量子力学与现代信息科学发展过程中互相结合的产物。由于量子计算理 论上的高效和高速，对量子计算的研究非常有意义。也正因为量子机制下的量子算法在 某些领域和某些问题上表现出无与伦比的巨大优势，所以越来越多的研究人员开始研究 和设计量子算法并将其应用的传统问题上用于解决经典计算机解决不了的问题。 本文的研究工作主要基于现有的量子算法，对其进行研究改进并应用到具体问题当 中。下面介绍论文的主要工作： (1)改进 Grover 算法，建立量子模式搜索模型 量子 Grover 算法是一个基于黑箱(Oracle)的量子搜索算法。Boyer 等人对 Grover 算 法进行详细深入分析之后提出了 BBHT 算法框架，并证明了 Grover 算法的有效性。本 文通过对具体模式问题的分析，重新设计构建量子初始态从而成功实现对量子模式的存 储。并且参考和借鉴了 BBHT 算法框架,利用了一个传统的模式匹配机制，实现对量子 模式的搜索。当所要查询的模式并不存在于已存储的模式集中时，系统也可以给出较为 接近的模式。 (2)提出基于 Bloch 球的量子多目标进化算法 BQMOEA 进化算法(EAs)是一种启发式的优化算法，而多目标进化算法(MOEAs)可以解决多 目标优化问题。量子多目标进化算法则是将量子态特有的性质融合到传统的算法当中， 使算法的效益更高。本文根据 Bloch 球坐标编码建立初始态种群个体，通过量子门旋转 进行种群的演化。核心的非支配解搜索方案参考经典的 NSGA-II，并对其进行了改进。 从理论上得出算法更加合理高效，得到的结果也具有更好的多样性和更加均匀的分布 性。在测试过程中设置多个不同类型的多目标测试函数对算法的有效性进行了验证。整 个过程和结果均通过 MATLAB 程序实现。 (3)利用量子多目标进化算法优化聚类学习和分类学习框架 模式识别中最为常见也最为重要的问题是聚类和分类问题，也被称为无监督的模式 分类和有监督的模式分类。多目标聚类和分类学习框架 MSCC 是由蔡伟玲等人在 2010 年提出的，利用传统的多目标粒子群算法对框架进行优化求解。但是由于多目标粒子群 算法只能获得少量的非支配解，不利于种群的优化。本文利用基于 Bloch 球坐标的量子 多目标进化算法对聚类和分类学习框架进行优化，可以获得更多优秀的非支配解，从而 提高分类器的正确率。最后利用人工数据集和真实数据集对算法进行测试验证，证实所 获得的结果可以提高分类器的识别率。 I 万方数据 万方数据 关键词：量子信息，Grover 算法，最近模式匹配，BBHT 框架，量子多目标进化算， NSGA-II，MATLAB，BQMOEA，MSCC，分类学习，聚类学习 II Ab Abstract PAGE IV PAGE IV 万方数据 THE RESEARCH AND DESIGN OF QUANTUM ALGORITHM AND ITS APPLICATION ABSTRACT Quantum information is the combination during the development of quantum mechanics and information science. It is of significance to research on quantum computing due to its high speed and high effect in theory. Because the specialty of quantum algorithm shows incomparable superiority in some fields, more quantum algorithms are designed and applied to deal with traditional pr