• Chinese Journal of Quantum Electronics
  • Vol. 34, Issue 2, 196 (2017)
Jiang HU*, Qiaowen ZHANG, and Yang WANG
Author Affiliations
  • [in Chinese]
  • show less
    DOI: 10.3969/j.issn.1007-5461. 2017.02.010 Cite this Article
    HU Jiang, ZHANG Qiaowen, WANG Yang. Quantum reversible circuits synthesis based on improved genetic algorithm[J]. Chinese Journal of Quantum Electronics, 2017, 34(2): 196 Copy Citation Text show less

    Abstract

    Aiming at the effective mapping problem of reversible circuits to quantum circuits, a big mutation adaptive genetic algorithm with tabu list is proposed for the synthesis of quantum reversible circuits. The quantum gate library is formed by choosing the quantum NOT gate, controlled-NOT gate (CNOT), controlled-V gate and controlled-V+ gate. The quantum circuit calculation model is established. The binary serial coding scheme is adopted, and the fitness function, evolutionary operators and optimization rules are designed. The synthesis of quantum reversible circuits that use big mutation adaptive genetic algorithm with tabu list is realized, and tested by the circuit library named Revlib. Results show that the comprehensive method can get multiple functional solutions at the same time, and the cost of the generated circuits is better than that of the circuits in Revlib. The correctness and effectiveness of the proposed algorithm for the synthesis of quantum reversible circuits are verified.
    HU Jiang, ZHANG Qiaowen, WANG Yang. Quantum reversible circuits synthesis based on improved genetic algorithm[J]. Chinese Journal of Quantum Electronics, 2017, 34(2): 196
    Download Citation