Evolutionary Design Of Quantum Reversible Logic Circuits

In this paper, reserch on evolutionary design method of quantum reversible logic circuit is made.The main research works of this dissertation can be summarized as follows:(1) The recent research situation of quantum reversible circuits are analysised, the reversiblequantum logic gates and related theorems are described, and basic quantum reversible logic circuitsare analysised. Basides, the various existing synthesis methods of quantum reversible logic circuitsare summarized.(2) The evolutionary design method of reversible circuit consisted by the quantum logic gate isstudied. This paper adopts genetic algorithm as optimization algorithm to complete binary coding,decoding, crossover, mutation and fitness function design in the optimal design of quantum circuits.The evolutionary design of four-input reversible logic circuit, as an example, verifies that theevolutionary design method is effective.(3) Decimal string coding method has been proposed, the method in the evolution of reversiblelogic circuits does not need to build quantum gates library and encoding is simple. Directing to thegeneral quantum gates form of reversible logic, the multi-objective evolutionary design method isstudied. One-bit full-adder and 4*4 reversible multiplier optimal design have been completed. Thefunctions, the number of quantum gates, garbage, and quantum cost of circuits are evolved at thesame time and the good optimization results are gained.(4) For optimization of complex the quantum reversible logic circuit, matrix coding method isproposed. 8*8 reversible multiplier is designed and the analysis of experimental results verify thesuperiority of the improved encoding method which is adopted to evolve the complexity quantumreversible logic circuits.