Efficient Genetic Based Methods for Optimizing theReversible and Quantum Logic Circuits
Subject Areas : B. Computer Systems Organization
Keywords: Optimization, Genetic Algorithms, Reversible logic, Quantum circuit, Heuristic method,
Abstract :
Various synthesis methods have been proposed in the literature for reversible and quantum logic circuits. However, there are few algorithms to optimize an existing circuit with multiple constraints simultaneously. In this paper, some heuristics in genetic algorithms (GA) to optimize a given circuit in terms of quantum cost, number of gates, location of garbage outputs, and delay, are proposed. The proposed methods can optimize an existing circuit with a given truth table, including don’t care values, for different aspects of optimality. The results show good enhancements in the optimization of benchmark circuits compared to the previously published methods.