Adaptation in natural and artificial systems
Adaptation in natural and artificial systems
Genetic programming: on the programming of computers by means of natural selection
Genetic programming: on the programming of computers by means of natural selection
STOC '93 Proceedings of the twenty-fifth annual ACM symposium on Theory of computing
Genetic programming II: automatic discovery of reusable programs
Genetic programming II: automatic discovery of reusable programs
Evolutionary algorithms in theory and practice: evolution strategies, evolutionary programming, genetic algorithms
Genetic algorithms + data structures = evolution programs (3rd ed.)
Genetic algorithms + data structures = evolution programs (3rd ed.)
An introduction to genetic algorithms
An introduction to genetic algorithms
A fast quantum mechanical algorithm for database search
STOC '96 Proceedings of the twenty-eighth annual ACM symposium on Theory of computing
Strengths and Weaknesses of Quantum Computing
SIAM Journal on Computing
PADO: a new learning architecture for object recognition
Symbolic visual learning
Explorations in quantum computing
Explorations in quantum computing
Genetic programming: an introduction: on the automatic evolution of computer programs and its applications
Advances in genetic programming: volume 3
Advances in genetic programming: volume 3
Quantum computing applications of genetic programming
Advances in genetic programming
The evolution of size and shape
Advances in genetic programming
Complexity limitations on Quantum computation
Journal of Computer and System Sciences
An introduction to quantum computing for non-physicists
ACM Computing Surveys (CSUR)
An Introduction to Quantum Computing Algorithms
An Introduction to Quantum Computing Algorithms
The Simple Genetic Algorithm: Foundations and Theory
The Simple Genetic Algorithm: Foundations and Theory
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Quantum computation and quantum information
Quantum computation and quantum information
Genetic Programming III: Darwinian Invention & Problem Solving
Genetic Programming III: Darwinian Invention & Problem Solving
Classical and Quantum Computing: With C++ and Java Simulations
Classical and Quantum Computing: With C++ and Java Simulations
Data Mining and Knowledge Discovery with Evolutionary Algorithms
Data Mining and Knowledge Discovery with Evolutionary Algorithms
A Representation for the Adaptive Generation of Simple Sequential Programs
Proceedings of the 1st International Conference on Genetic Algorithms
Linear-Tree GP and Its Comparison with Other GP Structures
EuroGP '01 Proceedings of the 4th European Conference on Genetic Programming
Linear-Graph GP - A New GP Structure
EuroGP '02 Proceedings of the 5th European Conference on Genetic Programming
Evolving Quantum Circuits Using Genetic Algorithm
EH '02 Proceedings of the 2002 NASA/DoD Conference on Evolvable Hardware (EH'02)
Relationships Between Quantum and Classical Space-Bounded Complexity Classes
COCO '98 Proceedings of the Thirteenth Annual IEEE Conference on Computational Complexity
Modeling quantum computing in Haskell
Haskell '03 Proceedings of the 2003 ACM SIGPLAN workshop on Haskell
A learning system based on genetic adaptive algorithms
A learning system based on genetic adaptive algorithms
Genetic Programming IV: Routine Human-Competitive Machine Intelligence
Genetic Programming IV: Routine Human-Competitive Machine Intelligence
Evolutionary Approach to Quantum andReversible Circuits Synthesis
Artificial Intelligence Review
A Lambda Calculus for Quantum Computation
SIAM Journal on Computing
Evolution of a human-competitive quantum fourier transform algorithm using genetic programming
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Human-Competitive Evolution of Quantum Computing Artefacts by Genetic Programming
Evolutionary Computation
Implementing quantum genetic algorithms: a solution based on Grover's algorithm
Proceedings of the 3rd conference on Computing frontiers
DNA Computing: New Computing Paradigms (Texts in Theoretical Computer Science. An EATCS Series)
DNA Computing: New Computing Paradigms (Texts in Theoretical Computer Science. An EATCS Series)
Automatic Quantum Computer Programming: A Genetic Programming Approach (Genetic Programming)
Automatic Quantum Computer Programming: A Genetic Programming Approach (Genetic Programming)
Evolving blackbox quantum algorithms using genetic programming
Artificial Intelligence for Engineering Design, Analysis and Manufacturing
SFCS '93 Proceedings of the 1993 IEEE 34th Annual Foundations of Computer Science
Algorithms for quantum computation: discrete logarithms and factoring
SFCS '94 Proceedings of the 35th Annual Symposium on Foundations of Computer Science
On the power of quantum computation
SFCS '94 Proceedings of the 35th Annual Symposium on Foundations of Computer Science
Solving highly constrained search problems with quantum computers
Journal of Artificial Intelligence Research
Evolving Hogg's quantum algorithm using linear-tree GP
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartI
Hi-index | 0.00 |
There exist quantum algorithms that are more efficient than their classical counterparts; such algorithms were invented by Shor in 1994 and then Grover in 1996. A lack of invention since Grover's algorithm has been commonly attributed to the non-intuitive nature of quantum algorithms to the classically trained person. Thus, the idea of using computers to automatically generate quantum algorithms based on an evolutionary model emerged. A limitation of this approach is that quantum computers do not yet exist and quantum simulation on a classical machine has an exponential order overhead. Nevertheless, early research into evolving quantum algorithms has shown promise. This paper provides an introduction into quantum and evolutionary algorithms for the computer scientist not familiar with these fields. The exciting field of using evolutionary algorithms to evolve quantum algorithms is then reviewed.