The Road to Quantum Artificial Intelligence
arXiv:0705.3360
Abstract
This paper overviews the basic principles and recent advances in the emerging field of Quantum Computation (QC), highlighting its potential application to Artificial Intelligence (AI). The paper provides a very brief introduction to basic QC issues like quantum registers, quantum gates and quantum algorithms and then it presents references, ideas and research guidelines on how QC can be used to deal with some basic AI problems, such as search and pattern matching, as soon as quantum computers become widely available.
9 pages. Presented at PCI-2007: 11th Panhellenic Conference in Informatics, 18-20 May 2007, Patras, Greece
References in corpus (7)
- Quantum Mechanics helps in searching for a needle in a haystack
- Exponential algorithmic speedup by quantum walk
- An example of the difference between quantum and classical random walks
- An approximate Fourier transform useful in quantum factoring
- Toward an architecture for quantum programming
- The next stage: quantum game theory
- Quantum Artificial Intelligence