Searching for quantum programs and quantum protocols

Susan Stepney; John A. Clark

Searching for quantum programs and quantum protocols

Computer Science

Research output: Contribution to journal › Literature review › peer-review

Abstract

We review how computational search techniques inspired by biological evolution have been used to discover quantum circuits and quantum algorithms. We discuss issues in representing quantum artefacts in a form suitable for evolutionary search, various quantum artefacts that have been discovered through evolutionary search, and future prospects for this approach.

Original language	English
Pages (from-to)	942-969
Number of pages	28
Journal	Journal of Computational and Theoretical Nanoscience
Volume	5
Issue number	5
Publication status	Published - May 2008

Bibliographical note

Query date: 14/01/2011

Keywords

quantum algorithms
heuristic search
evolutionary algorithms
BOOLEAN FUNCTIONS
ERROR-CORRECTION
TURING-MACHINES
OPTIMIZATION
COMPUTERS
CIRCUITS
COMPUTATION
ALGORITHM
DESIGN

Access to Document

http://www.ingentaconnect.com/content/asp/jctn/2008/00000005/00000005/art00006

Cite this

@article{db154aef37eb4068886317a8ce23d568,

title = "Searching for quantum programs and quantum protocols",

abstract = "We review how computational search techniques inspired by biological evolution have been used to discover quantum circuits and quantum algorithms. We discuss issues in representing quantum artefacts in a form suitable for evolutionary search, various quantum artefacts that have been discovered through evolutionary search, and future prospects for this approach.",

keywords = "quantum algorithms, heuristic search, evolutionary algorithms, BOOLEAN FUNCTIONS, ERROR-CORRECTION, TURING-MACHINES, OPTIMIZATION, COMPUTERS, CIRCUITS, COMPUTATION, ALGORITHM, DESIGN",

author = "Susan Stepney and Clark, {John A.}",

note = "Query date: 14/01/2011",

year = "2008",

month = may,

language = "English",

volume = "5",

pages = "942--969",

journal = "Journal of Computational and Theoretical Nanoscience",

issn = "1546-1963",

publisher = "American Scientific Publishers",

number = "5",

}

TY - JOUR

T1 - Searching for quantum programs and quantum protocols

AU - Stepney, Susan

AU - Clark, John A.

N1 - Query date: 14/01/2011

PY - 2008/5

Y1 - 2008/5

N2 - We review how computational search techniques inspired by biological evolution have been used to discover quantum circuits and quantum algorithms. We discuss issues in representing quantum artefacts in a form suitable for evolutionary search, various quantum artefacts that have been discovered through evolutionary search, and future prospects for this approach.

AB - We review how computational search techniques inspired by biological evolution have been used to discover quantum circuits and quantum algorithms. We discuss issues in representing quantum artefacts in a form suitable for evolutionary search, various quantum artefacts that have been discovered through evolutionary search, and future prospects for this approach.

KW - quantum algorithms

KW - heuristic search

KW - evolutionary algorithms

KW - BOOLEAN FUNCTIONS

KW - ERROR-CORRECTION

KW - TURING-MACHINES

KW - OPTIMIZATION

KW - COMPUTERS

KW - CIRCUITS

KW - COMPUTATION

KW - ALGORITHM

KW - DESIGN

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

M3 - Literature review

SN - 1546-1963

VL - 5

SP - 942

EP - 969

JO - Journal of Computational and Theoretical Nanoscience

JF - Journal of Computational and Theoretical Nanoscience

IS - 5

ER -

Searching for quantum programs and quantum protocols

Abstract

Bibliographical note

Keywords

Access to Document

Other files and links

Cite this