Evolving Quantum Circuits Using Genetic Algorithm

  • Authors:
  • Martin Lukac;Marek Perkowski

  • Affiliations:
  • -;-

  • Venue:
  • EH '02 Proceedings of the 2002 NASA/DoD Conference on Evolvable Hardware (EH'02)
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Abstract: In this paper we focus on a general approach of using genetic algorithm (GA) toevolve Quantum circuits (QC). We propose a generic GA to evolve arbitrary quantum circuit specified by a (target) unitary matrix as well as a specific encoding that reduces the time of calculating the resultant unitary matrices of chromosomes. We demonstrate that, in contrast to previous approaches, our encoding allows synthesis of small quantum circuits of arbitrary type, using standard genetic operators.