Evolving quantum circuits using genetic algorithm

M. Lukac; M. Perkowski

doi:10.1109/EH.2002.1029883

Evolving quantum circuits using genetic algorithm

M. Lukac, M. Perkowski

Department of Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

46 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 language	English
Title of host publication	Proceedings - 2002 NASA/DoD Conference on Evolvable Hardware, EH 2002
Editors	Jason Lohn, Didier Keymeulen, Adrian Stoica, Rich Katz, Ricardo Salem Zebulum
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	177-185
Number of pages	9
ISBN (Electronic)	0769517188
DOIs	https://doi.org/10.1109/EH.2002.1029883
Publication status	Published - Jan 1 2002
Event	NASA/DoD Conference on Evolvable Hardware, EH 2002 - Alexandria, United States Duration: Jul 15 2002 → Jul 18 2002

Publication series

Name	Proceedings - NASA/DoD Conference on Evolvable Hardware, EH
Volume	2002-January
ISSN (Print)	1550-6029

Other

Other	NASA/DoD Conference on Evolvable Hardware, EH 2002
Country	United States
City	Alexandria
Period	7/15/02 → 7/18/02

Keywords

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

ASJC Scopus subject areas

Engineering(all)

Access to Document

10.1109/EH.2002.1029883

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

Cite this

Lukac, M., & Perkowski, M. (2002). Evolving quantum circuits using genetic algorithm. In J. Lohn, D. Keymeulen, A. Stoica, R. Katz, & R. S. Zebulum (Eds.), Proceedings - 2002 NASA/DoD Conference on Evolvable Hardware, EH 2002 (pp. 177-185). [1029883] (Proceedings - NASA/DoD Conference on Evolvable Hardware, EH; Vol. 2002-January). 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 - 2002 NASA/DoD Conference on Evolvable Hardware, EH 2002. ed. / Jason Lohn; Didier Keymeulen; Adrian Stoica; Rich Katz; Ricardo Salem Zebulum. Institute of Electrical and Electronics Engineers Inc., 2002. p. 177-185 1029883 (Proceedings - NASA/DoD Conference on Evolvable Hardware, EH; Vol. 2002-January).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Lukac, M & Perkowski, M 2002, Evolving quantum circuits using genetic algorithm. in J Lohn, D Keymeulen, A Stoica, R Katz & RS Zebulum (eds), Proceedings - 2002 NASA/DoD Conference on Evolvable Hardware, EH 2002., 1029883, Proceedings - NASA/DoD Conference on Evolvable Hardware, EH, vol. 2002-January, 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 Lohn J, Keymeulen D, Stoica A, Katz R, Zebulum RS, editors, Proceedings - 2002 NASA/DoD Conference on Evolvable Hardware, EH 2002. Institute of Electrical and Electronics Engineers Inc. 2002. p. 177-185. 1029883. (Proceedings - NASA/DoD Conference on Evolvable Hardware, EH). https://doi.org/10.1109/EH.2002.1029883

Lukac, M. ; Perkowski, M. / Evolving quantum circuits using genetic algorithm. Proceedings - 2002 NASA/DoD Conference on Evolvable Hardware, EH 2002. editor / Jason Lohn ; Didier Keymeulen ; Adrian Stoica ; Rich Katz ; Ricardo Salem Zebulum. Institute of Electrical and Electronics Engineers Inc., 2002. pp. 177-185 (Proceedings - NASA/DoD Conference on Evolvable Hardware, EH).

@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",

month = jan,

day = "1",

doi = "10.1109/EH.2002.1029883",

language = "English",

series = "Proceedings - NASA/DoD Conference on Evolvable Hardware, EH",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "177--185",

editor = "Jason Lohn and Didier Keymeulen and Adrian Stoica and Rich Katz and Zebulum, {Ricardo Salem}",

booktitle = "Proceedings - 2002 NASA/DoD Conference on Evolvable Hardware, EH 2002",

address = "United States",

note = "NASA/DoD Conference on Evolvable Hardware, EH 2002 ; Conference date: 15-07-2002 Through 18-07-2002",

}

TY - GEN

T1 - Evolving quantum circuits using genetic algorithm

AU - Lukac, M.

AU - Perkowski, M.

PY - 2002/1/1

Y1 - 2002/1/1

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

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

SP - 177

EP - 185

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

A2 - Lohn, Jason

A2 - Keymeulen, Didier

A2 - Stoica, Adrian

A2 - Katz, Rich

A2 - Zebulum, Ricardo Salem

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - NASA/DoD Conference on Evolvable Hardware, EH 2002

Y2 - 15 July 2002 through 18 July 2002

ER -