Automated Design of Quantum Circuits

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

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