Efficient Genetic Based Methods for Optimizing the Reversible and Quantum Logic Circuits

Various synthesis methods have been proposed in the literature for reversibleand quantum logic circuits. However, there are few algorithms to optimize anexisting circuit with multiple constraints simultaneously. In this paper, someheuristics in genetic algorithms (GA) to optimize a given circuit in terms of quantumcost, number of gates, location of garbage outputs, and delay, are proposed. Theproposed methods can optimize an existing circuit with a given truth table, includingdon’t care values, for different aspects of optimality. The results show goodenhancements in the optimization of benchmark circuits compared to the previouslypublished methods.

Keywords:

Optimization , Genetic algorithms , Reversible logic , Quantum circuit , Heuristic method