量子可逆逻辑电路自动合成的方法研究  

Research on Automatic Synthesis of Quantum Reversible Logic Circuit

作　　者：吕坤[1] 甘朝晖[1] 

机构地区：[1]武汉科技大学信息科学与工程学院,湖北武汉430081

出　　处：《计算机仿真》2012年第12期413-418,共6页Computer Simulation

基　　金：湖北省自然科学基金(2011CDC075)

摘　　要：研究量子可逆逻辑电路优化设计问题,提出一种量子可逆逻辑电路自动合成的方法。可使用"图"的结构来对量子可逆逻辑电路进行编码,并且专门设计了几种变异操作算子来直接修改"图"的结构,并实现了利用"图"编码的克隆选择,最终完成了量子可逆逻辑电路的自动合成。实验结果表明所提出的量子可逆逻辑电路自动合成的方法是可行的,具有较高的合成效率,能够以较快的收敛速度获取所需合成的量子可逆逻辑电路的的最优解。In the paper, the automatic synthesis method of quantum reversible logic circuit was proposed, which graph was used to represent quantum reversible logic circuit. In additional, several kinds of mutation operators were designed for directly revise graph and the graph - based clonal selection algorithm was implemented for synthesizing quantum reversible logic circuit. The experimental results show that the proposed method is feasible and effective, and can rapidly obtain the global optimization circuit.

关 键 词：量子可逆逻辑电路 自动合成 克隆选择算法 “图”编码 

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