Evolving quantum circuits and programs through genetic programming

P Massey; J A Clark; S Stepney

Evolving quantum circuits and programs through genetic programming

Computer Science

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

Abstract

Spector et al. have shown [1],[2],[3] that genetic programming can be used to evolve quantum circuits. In this paper, we present new results in this field, introducing probabilistic and deterministic quantum circuits that have not been previously published. We compare our techniques with those of Spector et al, and point out some differences in perspective between our two approaches. Finally, we show how, by using sets of functions rather than precise quantum states as fitness cases, our basic technique can be extended to evolve true quantum algorithms.

Original language	English
Title of host publication	GENETIC AND EVOLUTIONARY COMPUTATION GECCO 2004 , PT 2, PROCEEDINGS
Editors	K Deb, R Poli, W Banzhaf, HG Beyer, E Burke, P Darwen, D Dasgupta, D Floreano, O Foster, M Harman, O Holland, PL Lanzi, L Spector, A Tettamanzi, D Thierens, A Tyrrell
Place of Publication	BERLIN
Publisher	Springer
Pages	569-580
Number of pages	12
ISBN (Print)	3-540-22343-6
Publication status	Published - 2004
Event	6th Annual Genetic and Evolutionary Computation Conference (GECCO 2004) - Seattle Duration: 26 Jun 2004 → 30 Jun 2004

Conference

Conference	6th Annual Genetic and Evolutionary Computation Conference (GECCO 2004)
City	Seattle
Period	26/06/04 → 30/06/04

Keywords

quantum computing
genetic programming
COMPUTER

Access to Document

http://springerlink.metapress.com/openurl.asp?genre=articleissn=0302-9743volume=3103spage=569

Cite this

Massey, P., Clark, J. A., & Stepney, S. (2004). Evolving quantum circuits and programs through genetic programming. In K. Deb, R. Poli, W. Banzhaf, HG. Beyer, E. Burke, P. Darwen, D. Dasgupta, D. Floreano, O. Foster, M. Harman, O. Holland, PL. Lanzi, L. Spector, A. Tettamanzi, D. Thierens, & A. Tyrrell (Eds.), GENETIC AND EVOLUTIONARY COMPUTATION GECCO 2004 , PT 2, PROCEEDINGS (pp. 569-580). Springer. http://springerlink.metapress.com/openurl.asp?genre=articleissn=0302-9743volume=3103spage=569

Massey, P ; Clark, J A ; Stepney, S. / Evolving quantum circuits and programs through genetic programming. GENETIC AND EVOLUTIONARY COMPUTATION GECCO 2004 , PT 2, PROCEEDINGS. editor / K Deb ; R Poli ; W Banzhaf ; HG Beyer ; E Burke ; P Darwen ; D Dasgupta ; D Floreano ; O Foster ; M Harman ; O Holland ; PL Lanzi ; L Spector ; A Tettamanzi ; D Thierens ; A Tyrrell. BERLIN : Springer, 2004. pp. 569-580

@inproceedings{84c2d62fff6542bf8ffd31964caf9c0b,

title = "Evolving quantum circuits and programs through genetic programming",

abstract = "Spector et al. have shown [1],[2],[3] that genetic programming can be used to evolve quantum circuits. In this paper, we present new results in this field, introducing probabilistic and deterministic quantum circuits that have not been previously published. We compare our techniques with those of Spector et al, and point out some differences in perspective between our two approaches. Finally, we show how, by using sets of functions rather than precise quantum states as fitness cases, our basic technique can be extended to evolve true quantum algorithms.",

keywords = "quantum computing, genetic programming, COMPUTER",

author = "P Massey and Clark, {J A} and S Stepney",

year = "2004",

language = "English",

isbn = "3-540-22343-6",

pages = "569--580",

editor = "K Deb and R Poli and W Banzhaf and HG Beyer and E Burke and P Darwen and D Dasgupta and D Floreano and O Foster and M Harman and O Holland and PL Lanzi and L Spector and A Tettamanzi and D Thierens and A Tyrrell",

booktitle = "GENETIC AND EVOLUTIONARY COMPUTATION GECCO 2004 , PT 2, PROCEEDINGS",

publisher = "Springer",

address = "Germany",

note = "6th Annual Genetic and Evolutionary Computation Conference (GECCO 2004) ; Conference date: 26-06-2004 Through 30-06-2004",

}

Massey, P, Clark, JA & Stepney, S 2004, Evolving quantum circuits and programs through genetic programming. in K Deb, R Poli, W Banzhaf, HG Beyer, E Burke, P Darwen, D Dasgupta, D Floreano, O Foster, M Harman, O Holland, PL Lanzi, L Spector, A Tettamanzi, D Thierens & A Tyrrell (eds), GENETIC AND EVOLUTIONARY COMPUTATION GECCO 2004 , PT 2, PROCEEDINGS. Springer, BERLIN, pp. 569-580, 6th Annual Genetic and Evolutionary Computation Conference (GECCO 2004), Seattle, 26/06/04. <http://springerlink.metapress.com/openurl.asp?genre=articleissn=0302-9743volume=3103spage=569>

Evolving quantum circuits and programs through genetic programming. / Massey, P; Clark, J A ; Stepney, S.
GENETIC AND EVOLUTIONARY COMPUTATION GECCO 2004 , PT 2, PROCEEDINGS. ed. / K Deb; R Poli; W Banzhaf; HG Beyer; E Burke; P Darwen; D Dasgupta; D Floreano; O Foster; M Harman; O Holland; PL Lanzi; L Spector; A Tettamanzi; D Thierens; A Tyrrell. BERLIN: Springer, 2004. p. 569-580.

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

TY - GEN

T1 - Evolving quantum circuits and programs through genetic programming

AU - Massey, P

AU - Clark, J A

AU - Stepney, S

PY - 2004

Y1 - 2004

N2 - Spector et al. have shown [1],[2],[3] that genetic programming can be used to evolve quantum circuits. In this paper, we present new results in this field, introducing probabilistic and deterministic quantum circuits that have not been previously published. We compare our techniques with those of Spector et al, and point out some differences in perspective between our two approaches. Finally, we show how, by using sets of functions rather than precise quantum states as fitness cases, our basic technique can be extended to evolve true quantum algorithms.

AB - Spector et al. have shown [1],[2],[3] that genetic programming can be used to evolve quantum circuits. In this paper, we present new results in this field, introducing probabilistic and deterministic quantum circuits that have not been previously published. We compare our techniques with those of Spector et al, and point out some differences in perspective between our two approaches. Finally, we show how, by using sets of functions rather than precise quantum states as fitness cases, our basic technique can be extended to evolve true quantum algorithms.

KW - quantum computing

KW - genetic programming

KW - COMPUTER

M3 - Conference contribution

SN - 3-540-22343-6

SP - 569

EP - 580

BT - GENETIC AND EVOLUTIONARY COMPUTATION GECCO 2004 , PT 2, PROCEEDINGS

A2 - Deb, K

A2 - Poli, R

A2 - Banzhaf, W

A2 - Beyer, HG

A2 - Burke, E

A2 - Darwen, P

A2 - Dasgupta, D

A2 - Floreano, D

A2 - Foster, O

A2 - Harman, M

A2 - Holland, O

A2 - Lanzi, PL

A2 - Spector, L

A2 - Tettamanzi, A

A2 - Thierens, D

A2 - Tyrrell, A

PB - Springer

CY - BERLIN

T2 - 6th Annual Genetic and Evolutionary Computation Conference (GECCO 2004)

Y2 - 26 June 2004 through 30 June 2004

ER -

Massey P, Clark JA , Stepney S. Evolving quantum circuits and programs through genetic programming. In Deb K, Poli R, Banzhaf W, Beyer HG, Burke E, Darwen P, Dasgupta D, Floreano D, Foster O, Harman M, Holland O, Lanzi PL, Spector L, Tettamanzi A, Thierens D, Tyrrell A, editors, GENETIC AND EVOLUTIONARY COMPUTATION GECCO 2004 , PT 2, PROCEEDINGS. BERLIN: Springer. 2004. p. 569-580