J4 ›› 2011, Vol. 28 ›› Issue (5): 596-604.

• Quantum Optics • Previous Articles     Next Articles

Quantum reversible logic circuits synthesis based on genetic algorithm

LV Hong-Jun, YUE Liang, HAN Liang-Shun, XIE Guang-Jun   

  1. School of Electronic Science and Applied Physics, Hefei University of Technology, Hefei 230009, China
  • Received:2010-06-28 Revised:2010-09-20 Published:2011-09-28 Online:2011-08-18

Abstract:

Reversible quantum logic synthesis is to study given quantum gates and quantum circuits of the constraints and limitations and find the smallest or smaller quantum cost to achieve the desired quantum logic circuits. The quantum logic gate functions of the matrix is indicated by the mathematical model. The synthesis and optimization are achieved simultaneously by the genetic algorithm as global search tool. Genetic algorithm is applied to quantum reversible logic synthesis. The fourth-order quantum circuit experiment has achieved good results, and further analysis of this method in high-level synthesis of quantum circuits and its application is completed.

Key words: quantum optics, quantum circuit, reversible logic synthesis, genetic algorithm, best operation path

CLC Number: