Evolving quantum circuits using genetic algorithm

M. Lukac, M. Perkowski

Research output: Chapter in Book/Report/Conference proceedingConference contribution

47 Citations (Scopus)


In this paper we focus on a general approach of using genetic algorithm (GA) to evolve 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.

Original languageEnglish
Title of host publicationProceedings - 2002 NASA/DoD Conference on Evolvable Hardware, EH 2002
EditorsJason Lohn, Didier Keymeulen, Adrian Stoica, Rich Katz, Ricardo Salem Zebulum
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages9
ISBN (Electronic)0769517188
Publication statusPublished - Jan 1 2002
EventNASA/DoD Conference on Evolvable Hardware, EH 2002 - Alexandria, United States
Duration: Jul 15 2002Jul 18 2002

Publication series

NameProceedings - NASA/DoD Conference on Evolvable Hardware, EH
ISSN (Print)1550-6029


OtherNASA/DoD Conference on Evolvable Hardware, EH 2002
Country/TerritoryUnited States


  • Biological cells
  • Circuit synthesis
  • Concurrent computing
  • Encoding
  • Genetic algorithms
  • Hardware
  • Physics
  • Quantum computing
  • Quantum mechanics
  • Reconfigurable logic

ASJC Scopus subject areas

  • Engineering(all)


Dive into the research topics of 'Evolving quantum circuits using genetic algorithm'. Together they form a unique fingerprint.

Cite this