Research Of The Quantum Reversible Logic Circuits Synthesis Based On Genetic Algorithm

With the rapid development of IC technology, classical method of produce has little ability to rise integration mastering. The energy loss of integrated circuit cause the heat generated from computer chips. It delays the increase of chip integration level. The operation of quantum logical circuit is reversible. It does not have heat generating problem, so can settle the heat generated from chips from theory. And it has faster compute speed which is the other reason makes people give more and more attentions to this domain. This paper expatiates on synthesis of quantum reversible logic circuits.Synthesis of quantum reversible logic circuits means to automatically construct desired quantum reversible logic circuit with minimal quantum cost. This paper introduces the current situation and production of the research of synthesis of quantum reversible logic circuits and its rules. We present a new method to synthesize quantum reversible logic circuits based on genetic algorithm. The function of quantum logic gates is expressed in terms of matrix. Then we use genetic algorithm as search tool to synthesis reversible logic circuits. This method got good performance which proves a bright application prospect in synthesis of high-order quantum circuits.This paper introduces the calculation principle of quantum logic gates and how to synthesize quantum reversible logic circuits with genetic algorithm. The process of foundation gate library should consider physical realization, integrity, performance and different quantum cost of different gates. The new synthesis algorithm is analyzed in three-order and four-order circuit experiments, which utilize powerful search function of genetic algorithm and is improved by adding remove rule in. Experimental results demonstrate that the algorithm has good practicability, applicability and debug ability.