Evolving quantum computer algorithms

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

  author =       "Lee Spector",
  title =        "Evolving quantum computer algorithms",
  booktitle =    "GECCO 2011 Late breaking abstracts",
  year =         "2011",
  editor =       "Christian Blum",
  isbn13 =       "978-1-4503-0690-4",
  keywords =     "genetic algorithms, genetic programming",
  pages =        "1081--1110",
  month =        "12-16 " # jul,
  organisation = "SIGEVO",
  address =      "Dublin, Ireland",
  DOI =          "doi:10.1145/2001858.2002128",
  publisher =    "ACM",
  publisher_address = "New York, NY, USA",
  abstract =     "Computer science will be radically transformed if
                 ongoing efforts to build large-scale quantum computers
                 eventually succeed and if the properties of these
                 computers meet optimistic expectations. Nevertheless,
                 computer scientists still lack a thorough understanding
                 of the power of quantum computing, and it is not always
                 clear how best to use the power that is understood.
                 This dilemma exists because quantum algorithms are
                 difficult to grasp and even more difficult to write.
                 Despite large-scale international efforts, only a few
                 important quantum algorithms are documented, leaving
                 many essential questions about the potential of quantum
                 algorithms unanswered.

                 These unsolved problems are ideal challenges for the
                 application of automatic programming technologies.
                 Genetic programming techniques, in particular, have
                 already produced several new quantum algorithms and it
                 is reasonable to expect further discoveries in the
                 future. These methods will help researchers to discover
                 how additional practical problems can be solved using
                 quantum computers, and they will also help to guide
                 theoretical work on both the power and limits of
                 quantum computing.

                 This tutorial will provide an introduction to quantum
                 computing and an introduction to the use of
                 evolutionary computation for automatic quantum computer
                 programming. No background in physics or in
                 evolutionary computation will be assumed. While the
                 primary focus of the tutorial will be on general
                 concepts, specific results will also be presented,
                 including human-competitive results produced by genetic
                 programming. Follow-up material is available from the
                 presenter's book, Automatic Quantum Computer
                 Programming: A Genetic Programming Approach, published
                 by Springer and Kluwer Academic Publishers.",
  notes =        "Also known as \cite{2002128} Distributed on CD-ROM at

                 ACM Order Number 910112.",

Genetic Programming entries for Lee Spector