Reversible Logic Circuit Synthesis Using Genetic Algorithm and Particle Swarm Optimization

We propose two population-based search techniques for synthesizing reversible circuits. Given a reversible specification of a circuit, the algorithms produce a network of Toffoli gates for its realization, which is competitive in terms of the number of gates and quantum cost compared to earlier designs. Synthesis of several reversible circuits was studied to evaluate the proposed methods. Experimental results are indicative of encouraging performance with respect to cost and time of synthesis.