摘要
本文研究基于遗传算法的量子可逆逻辑电路综合技术,能实现可逆逻辑电路功能、量子门数、垃圾位数和量子代价的多目标优化设计.建立了量子可逆逻辑电路综合数学模型,采用了量子可逆逻辑电路矩阵编码方案,设计了量子可逆逻辑电路进化操作算子,给出了量子可逆逻辑电路多目标进化设计算法.以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.
出处
《电子学报》
EI
CAS
CSCD
北大核心
2011年第11期2576-2582,共7页
Acta Electronica Sinica
基金
国家自然科学基金(No.60871009)
航空科学基金(No.2009ZD52045)
南京航空航天大学基本科研业务费专项科研项目(No.NS2010086)
关键词
量子电路
可逆逻辑
综合技术
多目标优化
遗传算法
TSG门
8位可逆乘法器
quantum circuit
reversible logic
synthesis technology
multi-objective optimization
genetic algorithm
TSG gate
8 bits reversible multiplier
