07/29/2013 08:39 am ET Updated Jul 29, 2013

Quantum Computers Will Give Artificial Intelligence Big Boost, Studies Suggest






Quantum leap

At the heart of the scheme is a simpler algorithm that Lloyd and his colleagues developed in 2009 as a way of quickly solving systems of linear equations, each of which is a mathematical statement, such as x + y = 4. Conventional computers produce a solution through tedious number crunching, which becomes prohibitively difficult as the amount of data (and thus the number of equations) grows. A quantum computer can cheat by compressing the information and performing calculations on select features extracted from the data and mapped onto quantum bits, or qubits.

Quantum machine learning takes the results of algebraic manipulations and puts them to good use. Data can be split into groups — a task that is at the core of handwriting- and speech-recognition software — or can be searched for patterns. Massive amounts of information could therefore be manipulated with a relatively small number of qubits.


Such quantum AI techniques could dramatically speed up tasks such as image recognition for comparing photos on the web or for enabling cars to drive themselves — fields in which companies such as Google have invested considerable resources. (One of Lloyd's collaborators, Masoud Mohseni, is in fact a Google researcher based in Venice, California.)

“It's really interesting to see that there are new ways to use quantum computers coming up, after focusing mostly on factoring and quantum searches,” says Stefanie Barz at the University of Vienna, who recently demonstrated quantum equation-solving in action. Her team used a simple quantum computer that had two qubits to work out a high-school-level maths problem: a system consisting of two equations. Another group, led by Jian Pan at the University of Science and Technology of China in Hefei, did the same using four qubits.

Putting quantum machine learning into practice will be more difficult. Lloyd estimates that a dozen qubits would be needed for a small-scale demonstration.

This story originally appeared in Nature News.



Best Space Photos Ever Taken