Chinese Journal of Quantum Electronics, Volume. 34, Issue 2, 196(2017)

Quantum reversible circuits synthesis based on improved genetic algorithm

Jiang HU*... Qiaowen ZHANG and Yang WANG |Show fewer author(s)
Author Affiliations
  • [in Chinese]
  • show less

    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.

    Tools

    Get Citation

    Copy Citation Text

    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

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category:

    Received: Dec. 22, 2015

    Accepted: --

    Published Online: Mar. 29, 2017

    The Author Email: Jiang HU (hujiang@zwu.edu.cn)

    DOI:10.3969/j.issn.1007-5461. 2017.02.010

    Topics