Automated Design of Quantum Circuits

Created by W.Langdon from gp-bibliography.bib Revision:1.7630

@InProceedings{Williams:1999:ADQ,

• author = "Colin P. Williams and Alexander G. Gray",
• title = "Automated Design of Quantum Circuits",
• volume = "1509",
• pages = "113--125",
• year = "1998",
• CODEN = "LNCSD9",
• ISSN = "0302-9743",
• bibdate = "Tue Feb 5 11:53:31 MST 2002",
• bibsource = "http://link.springer-ny.com/link/service/series/0558/tocs/t1509.htm",
• acknowledgement = "ack-nhfb",
• booktitle = "Quantum Computing and Quantum Communications: First NASA International Conference, QCQC'98",
• editor = "C. P. Williams",
• series = "Lecture Notes in Computer Science",
• address = "Palm Springs, California, USA",
• month = feb,
• organisation = "NASA",
• publisher = "Springer-Verlag GmbH",
• keywords = "genetic algorithms, genetic programming, computer science, quantum computing",
• isbn13 = "978-3-540-65514-5",
• DOI = "doi:10.1007/3-540-49208-9_8",
• size = "13 pages",
• abstract = "In order to design a quantum circuit that performs a desired quantum computation, it is necessary to find a decomposition of the unitary matrix that represents that computation in terms of a sequence of quantum gate operations. To date, such designs have either been found by hand or by exhaustive enumeration of all possible circuit topologies. In this paper we propose an automated approach to quantum circuit design using search heuristics based on principles ed from evolutionary genetics, i.e. using a genetic programming algorithm adapted specially for this problem. We demonstrate the method on the task of discovering quantum circuit designs for quantum teleportation. We show that to find a given known circuit design (one which was hand-crafted by a human), the method considers roughly an order of magnitude fewer designs than naive enumeration. In addition, the method finds novel circuit designs superior to those previously known.",
• notes = "A1 Jet Propulsion Laboratory Mailstop 126-347 4800 Oak Grove Drive Pasadena, CA 91109-8099 Cited by \cite{spector:book} \cite{Leier:2003:Etssoqp}",

}

Genetic Programming entries for Colin P Williams Alexander G Gray

Citations