本文研究量子可逆逻辑电路进化设计方法,论文主要研究工作为:(1)分析了量子可逆电路的研究现状,阐述了量子可逆逻辑门和相关定理,介绍了基本的量子可逆逻辑电路。给出了现有的各种量子可逆逻辑电路综合方法的总结分析。(2)研究了基础量子逻辑门组成的可逆电路的进化设计方法。利用遗传算法作为优化算法,完成了量子电路优化设计中二进制编解码、交叉操作、变异操作、适应度函数设计等。以四输入可逆逻辑电路设计为例,验证了进化设计方法是有效的。实验结果表明,该方法在进化较少输入的可逆逻辑电路时,可以很快找到最优解,效率较高。(3)提出了实数位串编码方法,该方法在进化可逆逻辑电路时不需要建立量子门库,编码方法简单。针对由常用量子门组成的可逆逻辑电路,研究了其多目标进化设计方法。完成了1位可逆全加器和4*4可逆乘法器的优化设计,该方法对电路的功能、量子门数、垃圾位数和量子代价同时进化,取得了很好的优化效果。(4)面向复杂的量子可逆逻辑电路优化设计,提出了矩阵编码方法。设计了8*8可逆乘法器,通过实验结果分析,验证了改进后的编码方法进化复杂量子可逆逻辑电路的优越性。