基于矩阵编码的量子可逆逻辑电路进化设计方法  

Evolutionary Design Technology of Quantum Reversible Logic Circuit Based on Matrix Coding

作　　者：王友仁[1] 黄媛媛[1] 冯冉[1] 张砦[1] 

机构地区：[1]南京航空航天大学自动化学院,江苏南京210016

出　　处：《电子学报》2011年第11期2576-2582,共7页Acta Electronica Sinica

基　　金：国家自然科学基金(No.60871009);航空科学基金(No.2009ZD52045);南京航空航天大学基本科研业务费专项科研项目(No.NS2010086)

摘　　要：本文研究基于遗传算法的量子可逆逻辑电路综合技术,能实现可逆逻辑电路功能、量子门数、垃圾位数和量子代价的多目标优化设计.建立了量子可逆逻辑电路综合数学模型,采用了量子可逆逻辑电路矩阵编码方案,设计了量子可逆逻辑电路进化操作算子,给出了量子可逆逻辑电路多目标进化设计算法.以8位量子可逆乘法器为设计实例,实验结果证明了所提出的量子可逆逻辑电路多目标进化设计方法是正确有效的.The synthesis method of quantum reversible logic circuits based on the genetic algorithm was studied.The multi-objective optimal design of reversible logic circuit＇s function,the number of quantum gates,the number of garbage bits and quantum cost was achieved by new synthesis method.The mathematical model for quantum reversible logic circuit synthesis was established,the matrix encoding method of quantum reversible logic circuits was proposed,the evolution operations and the multi-objective evolutionary algorithm for quantum reversible logic circuit design were developed.The 8 bits reversible multiplier was designed as an example,the experimental results show that the proposed multi-objective evolutionary design method for quantum reversible logic circuit synthesis is correct and effective.

关 键 词：量子电路 可逆逻辑 综合技术 多目标优化 遗传算法 TSG门 8位可逆乘法器 

分 类 号：TP38[自动化与计算机技术—计算机系统结构]