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

摘要

研究量子可逆逻辑电路优化设计问题,提出一种量子可逆逻辑电路自动合成的方法.可使用“图”的结构来对量子可逆逻辑电路进行编码,并且专门设计了几种变异操作算子来直接修改“图”的结构,并实现了利用“图”编码的克隆选择,最终完成了量子可逆逻辑电路的自动合成.实验结果表明所提出的量子可逆逻辑电路自动合成的方法是可行的,具有较高的合成效率,能够以较快的收敛速度获取所需合成的量子可逆逻辑电路的的最优解.%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.