量子可逆逻辑电路进化设计研究-测试计量技术及仪器专业论文.docxVIP

Nanjing Nanjing University ofAeronautics and Astronautics The Graduate School College ofAutomation Engineering Evolutionary Design of Quantum Reversible Logic Circuits A砀esis in Instrumentation Science and Technology by Huang Yuanyuan Advised by Professor Wang Youren Submitted in Partial Fulfillment of the Requirements for the Degree of Master of Engineering February,2010 …- 承诺书本人郑重声明：所呈交的学位论文，是本人在导师指导下，独立进 承诺书 本人郑重声明：所呈交的学位论文，是本人在导师指导下，独立进 行研究工作所取得的成果。尽我所知，除文中已经注明引用的内容外， 本学位论文的研究成果不包含任何他人享有著作权的内容。对本论文所 涉及的研究工作做出贡献的其他个人和集体，均已在文中以明确方式标 l◆、 明。 本人授权南京航空航天大学可以有权保留送交论文的复印件，允许 论文被查阅和借阅，可以将学位论文的全部或部分内容编入有关数据库 进行检索，可以采用影印、缩印或其他复制手段保存论文。 (保密的学位论文在解密后适用本承诺书) 作者签名：董篮璧 日 期： 垄＆：主：』旦一 4 南京航空航天大学硕士学位论文摘 南京航空航天大学硕士学位论文 摘 要 本文研究量子可逆逻辑电路进化设计方法，论文主要研究工作为： (1)分析了量子可逆电路的研究现状，阐述了量子可逆逻辑门和相关定理，介绍了基本的 量子可逆逻辑电路。给出了现有的各种量子可逆逻辑电路综合方法的总结分析。 (2)研究了基础量子逻辑门组成的可逆电路的进化设计方法。利用遗传算法作为优化算法， 完成了量子电路优化设计中二进制编解码、交叉操作、变异操作、适应度函数设计等。以四输 入可逆逻辑电路设计为例，验证了进化设计方法是有效的。实验结果表明，该方法在进化较少 -▲、 输入的可逆逻辑电路时，可以很快找到最优解，效率较高。 (3)提出了实数位串编码方法，该方法在进化可逆逻辑电路时不需要建立量子门库，编码 方法简单。针对由常用量子门组成的可逆逻辑电路，研究了其多目标进化设计方法。完成了1 位可逆全加器和4*4可逆乘法器的优化设计，该方法对电路的功能、量子门数、垃圾位数和量 子代价同时进化，取得了很好的优化效果。 (4)面向复杂的量子可逆逻辑电路优化设计，提出了矩阵编码方法。设计了8*8可逆乘法 器，通过实验结果分析，验证了改进后的编码方法进化复杂量子可逆逻辑电路的优越性。 关键词：量子电路；可逆逻辑；优化设计：遗传算法；低功耗集成电路；TSG门；可逆乘法器 量子可逆逻辑电路进化设计研究ABSTRACT 量子可逆逻辑电路进化设计研究 ABSTRACT In this paper,reserch on evolutionary design method of quantum reversible logic circuit is made． The main research works of this dissertation can be summarized follows： (1)The recent research situation of quantum reversible circuits analysised，the reversible quantum logic gates and related theorems are described，and basic quantum reversible logic circuits are analysised·Basides，the various existing synthesis methods of quantum reversible logic circuits are summarized． (2)The evolutionary design method of reversible circuit consisted by the quantum logic gate is ●●， studied-This paper adopts genetic algorithm optimization algorithm to complete binary coding， decoding，crossover,mutation and