A Novel Method for Optimal Synthesis of Reversible Circuits using Metaheuristic Algorithms

<p class="MsoNormal" style="margin-bottom: .0001pt; text-align: justify; line-height: normal;">A reversible logic circuit is a circuit that consists of reversible gates, and there is a one-to-one correspondence between its inputs and outputs. These circuits have a unique input corresponding to each output, and information loss does not occur as a result. So far, many attempts have been made in the field of automatic synthesis of reversible circuits, especially with the help of knowledge engineering methods. In this research, the problem of automatic synthesis of reversible circuits was innovatively modeled into a multi-criteria optimization problem, and then a new combination of genetic and bat metaheuristic algorithms was presented to solve this optimization problem. The architecture of the proposed method encodes reversible circuits as chromosomes in the genetic algorithm and as positions in the bat algorithm. By automatically sharing populations between the two algorithms, the method exploits the global exploration ability of GA and the local exploitation capability of BA in a complementary manner. The proposed method outperforms each algorithm individually, especially in quantum cost and delay. For example, in the 2&rsquo;s complement circuit, the quantum cost drops from 25 and 22 to 19, with the delay reduced to 12. In the full adder, garbage outputs decrease from 18 to 9, indicating significant improvement.