Conversion-based Approach To Optimization Of Quantum Cost Of Reversible Logic Circuits

The energy consumption issue of integrated circuit with the increase of its scale and integration is becoming increasingly prominent. Reducing the energy consumption of integrated circuit is very important. The key to reduce the energy consumption will be that irreversible operation becomes reversible operation. Reversible logic circuit is composed of reversible logic gates in cascade. Reversible logic synthesis is that reversible logic units realize the corresponding reversible logic network structure, and make the cost as small as possible, therefore, the study of reversible logic synthesis method has great theoretical significance and practical value.Reversible logic synthesis is the use of the given reversible logic gates, according to the network without fan in and out, no feedback, to achieve the appropriate reversible logic circuits and makes the quantum cost as small as possible. In order to reduce quantum cost, reversible logic optimization is appeared, which restructure, replace the circuit, without changing its function, to reduce the number of logic gate and the costs. This paper research is given to the reversible logic circuit, optimized gate count and cost aspects of quantum reversible logic circuits by changing the way.Optimization of the circuit is one of the key problems in synthesis of reversible logic. In order to solve the reversible logic circuit optimization algorithm has high complexity and poor scalability problems, according to the most common reversible logic circuit whose components is Toffoli, analyzes the relationship between adjacent logic gate, presents and proves the mobile rules and simplification rules of this kind of circuit neutron sequence, and then puts the optimization algorithm of reversible logic circuits. On this basis, put forward effective method using template matching algorithms to optimize circuit. At last, through the optimization of Benchmark circuit verification algorithm.