Evolving quantum circuits using genetic algorithm

M. Lukac, M. Perkowski

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

45 Citations (Scopus)

Abstract

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 - NASA/DoD Conference on Evolvable Hardware, EH
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages177-185
Number of pages9
Volume2002-January
ISBN (Print)0769517188
DOIs
Publication statusPublished - 2002
Externally publishedYes
EventNASA/DoD Conference on Evolvable Hardware, EH 2002 - Alexandria, United States
Duration: Jul 15 2002Jul 18 2002

Other

OtherNASA/DoD Conference on Evolvable Hardware, EH 2002
CountryUnited States
CityAlexandria
Period7/15/027/18/02

Fingerprint

Genetic algorithms
Networks (circuits)
Chromosomes

Keywords

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

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Lukac, M., & Perkowski, M. (2002). Evolving quantum circuits using genetic algorithm. In Proceedings - NASA/DoD Conference on Evolvable Hardware, EH (Vol. 2002-January, pp. 177-185). [1029883] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/EH.2002.1029883

Evolving quantum circuits using genetic algorithm. / Lukac, M.; Perkowski, M.

Proceedings - NASA/DoD Conference on Evolvable Hardware, EH. Vol. 2002-January Institute of Electrical and Electronics Engineers Inc., 2002. p. 177-185 1029883.

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

Lukac, M & Perkowski, M 2002, Evolving quantum circuits using genetic algorithm. in Proceedings - NASA/DoD Conference on Evolvable Hardware, EH. vol. 2002-January, 1029883, Institute of Electrical and Electronics Engineers Inc., pp. 177-185, NASA/DoD Conference on Evolvable Hardware, EH 2002, Alexandria, United States, 7/15/02. https://doi.org/10.1109/EH.2002.1029883
Lukac M, Perkowski M. Evolving quantum circuits using genetic algorithm. In Proceedings - NASA/DoD Conference on Evolvable Hardware, EH. Vol. 2002-January. Institute of Electrical and Electronics Engineers Inc. 2002. p. 177-185. 1029883 https://doi.org/10.1109/EH.2002.1029883
Lukac, M. ; Perkowski, M. / Evolving quantum circuits using genetic algorithm. Proceedings - NASA/DoD Conference on Evolvable Hardware, EH. Vol. 2002-January Institute of Electrical and Electronics Engineers Inc., 2002. pp. 177-185
@inproceedings{5cf683e1e9d14fa48c5964e7e87f0236,
title = "Evolving quantum circuits using genetic algorithm",
abstract = "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.",
keywords = "Biological cells, Circuit synthesis, Concurrent computing, Encoding, Genetic algorithms, Hardware, Physics, Quantum computing, Quantum mechanics, Reconfigurable logic",
author = "M. Lukac and M. Perkowski",
year = "2002",
doi = "10.1109/EH.2002.1029883",
language = "English",
isbn = "0769517188",
volume = "2002-January",
pages = "177--185",
booktitle = "Proceedings - NASA/DoD Conference on Evolvable Hardware, EH",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",

}

TY - GEN

T1 - Evolving quantum circuits using genetic algorithm

AU - Lukac, M.

AU - Perkowski, M.

PY - 2002

Y1 - 2002

N2 - 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.

AB - 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.

KW - Biological cells

KW - Circuit synthesis

KW - Concurrent computing

KW - Encoding

KW - Genetic algorithms

KW - Hardware

KW - Physics

KW - Quantum computing

KW - Quantum mechanics

KW - Reconfigurable logic

UR - http://www.scopus.com/inward/record.url?scp=77954012056&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77954012056&partnerID=8YFLogxK

U2 - 10.1109/EH.2002.1029883

DO - 10.1109/EH.2002.1029883

M3 - Conference contribution

AN - SCOPUS:77954012056

SN - 0769517188

VL - 2002-January

SP - 177

EP - 185

BT - Proceedings - NASA/DoD Conference on Evolvable Hardware, EH

PB - Institute of Electrical and Electronics Engineers Inc.

ER -