When the words quantum and AI turn up in the same sentence, the first
thing that usually comes to mind is the problem of consciousness and the
theory that conscciousness is a quantum phenomenon. But there
are other reaons that quantum computing might be interesting to AI
researchers, some of them as simple as the need for improved ranndom
number generation for genetic algorithms. A new paper was posted online
recently by Kyriakos N.
Sgarbas titled, The Road to Quantum Artificial
Intelligence (PDF format), explains some of the way in which quantum
computing might benefit AI research.