Quantum Computing and Artificial Intelligence

What is Quantum Computing?

Quantum Computing merges two great scientific revolutions of the 20th century: computer science and quantum physics.

Quantum physics is the theoretical basis of the transistor, the laser, and other technologies which enabled the computing revolution. But on the algorithmic level today’s computing machinery still operates on “classical” Boolean logic. Quantum computing is the design of hardware and software that replaces Boolean logic by quantum law at the algorithmic level.

Here is a video on Quantum Computing by Microsoft

For certain computations such as optimization, sampling, search or quantum simulation this promises dramatic speedups.

Quantum Artificial Intelligence (QAI)

QAI applies concepts of quantum theory to solve problems in Artificial Intelligence — which in turn help in solving problems in wide areas of science.

Here is a paper on Quantum Artificial Intelligence which overviews the basic principles and recent advances in the emerging field of Quantum Computation, highlighting its potential application to Artificial Intelligence.

Google and NASA’s Quantum Artificial Intelligence Lab

The Quantum Artificial Intelligence Lab (also called the Quantum AI Lab or QuAIL) is a joint initiative of NASA, Universities Space Research Association, and Google (specifically, Google Research) whose goal is to pioneer research on how quantum computing might help with machine learning and other difficult computer science problems.

Here is a presentation by Colin P. Williams on “Quantum AI — The New Frontier”