A Clone Selection Algorithm for Synthesis of Reversible Toffoli Circuits

Reversible circuits synthesis has been extensively studied, but most of which focused on minimizing the gate count. This paper presents a clone selection algorithm which aims at minimizing the quantum cost in reversible circuits. The algorithm conducts a multi-clone operation and a immune gene operation which apply a non-destructive cross operator to the antibody, therefore automatically increase the length of the antibody in a slow way. A new high frequency variation combined with the problem-specific knowledge is also applied. The experimental results show that more runtime can be saved through the clone selection algorithm with a high frequency variation combined with and smaller network can be found on the benchmarks taken from recent publications.