The synthesis method of quantum reversible logic circuits based on the genetic algorithm was studied.The multi-objective optimal design of reversible logic circuit's function
the number of quantum gates
the number of garbage bits and quantum cost was achieved by new synthesis method.The mathematical model for quantum reversible logic circuit synthesis was established
the matrix encoding method of quantum reversible logic circuits was proposed
the evolution operations and the multi-objective evolutionary algorithm for quantum reversible logic circuit design were developed.The 8 bits reversible multiplier was designed as an example
the experimental results show that the proposed multi-objective evolutionary design method for quantum reversible logic circuit synthesis is correct and effective.