J4 ›› 2017, Vol. 34 ›› Issue (2): 192-202.

• Quantum Optics • Previous Articles     Next Articles

Improved Genetic Algorithm for Quantum Reversible Circuits Synthesis

  

  • Received:2015-12-22 Revised:2016-03-07 Published:2017-03-28 Online:2017-04-06

Abstract: In order to efficiently map reversible circuits to quantum circuits, a big mutation adaptive genetic algorithm with tabu list was proposed for quantum reversible circuits synthesis. The calculation model of quantum circuits was established. The generic coding scheme of reversible circuits, the design of fitness function and the operation of evolution operators were given. Using benchmarks in Revlib for testing the new synthesis method, the experimental results show that the synthesis method could simultaneously obtain multiple solutions and the quantum costs of the synthesized circuits were less than the circuits in Revlib.

CLC Number: