- 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
GECCO-2011.
ACM Order Number 910112.",
