The Research Of Automatic Synthesis Of Quantum Reversible Logic Circuit

With the integration degree of integrated circuit increasing, the quantum effect inside of theelectronic components becomes increasingly evident, so traditional computer chip is graduallyapproaching its physical limits. In addition, energy consumption and heat dissipation ofintegrated circuit constraints integration of chip further improvement. The operation of quantumreversible logic circuit is reversible. Quantum reversible logic circuit is neither losinginformation nor heating dissipation in theory, and it could solve the problem about energyconsumption of integrated circuit efficiently, so quantum reversible logic circuit has arousedgreat interest of researchers. In order to obtain quantum reversible logic circuit which could meetfunctional requirement and has simple structure, a good synthetic method is essential. It becomesincreasingly important to research synthesis method of quantum reversible logic circuit.The synthesis of quantum reversible logic circuits is to study how to get the quantumreversible logic circuits that meet a given logic function requirements by using some quantumlogic gates. The number of quantum logic gates in the target circuit is required as few aspossible.In this paper, a graph-based clonal selection algorithm (GCSA) was proposed to synthesizequantum reversible logic circuits automatically. In this method, we propose the graph encodingto represent quantum reversible logic circuits, while the graph encoding is easily mapping andconveniently operated. Then, we design five innovative mutation operators to modify structureof graph, which can improve population diversity during the process of circuit synthesis. Finally,the graph-based clonal selection algorithm was implemented for synthesizing quantum reversiblelogic circuit. The circuit synthesis experimental results show that the proposed method is feasibleand effective for synthesis of small and medium-sized quantum reversible logic circuits, and alsohas great potential in large-scale quantum reversible logic circuits synthesis.