## Quantum boost for artificial intelligence

Filed under: AI, Algorithms, Artificial Intelligence, Big Data, Computing, Innovation, Machine Learning, Quantum, Quantum Computing, Speech Recognition

Comments: Comments Off on Quantum boost for artificial intelligence

**Quantum computers able to learn could attack larger sets of data than classical computers.**

**Article tools** **Rights & Permissions**

Programs running on future quantum computers could dramatically speed up complex tasks such as face recognition.

**Quantum computers of the future will have the potential to give artificial intelligence a major boost,**a series of studies suggests.

These computers, which encode information in ‘fuzzy’ quantum states that can be zero and one simultaneously, have the ability to someday solve problems, such as breaking encryption keys, that are beyond the reach of ‘classical’ computers.

Algorithms developed so far for quantum computers have typically focused on problems such as breaking encryption keys or searching a list — tasks that normally require speed but not a lot of intelligence. But in a series of papers posted online this month the

**arXiv**preprint server**1**,**2**,**3**, Seth Lloyd of the**Massachusetts Institute of Technology**in Cambridge and his collaborators have put a quantum twist on AI.The team developed a quantum version of ‘machine learning’, a type of AI in which programs can learn from previous experience to become progressively better at finding patterns in data. Machine learning is popular in applications ranging from e-mail spam filters to online-shopping suggestions. The team’s invention would take advantage of quantum computations to speed up machine-learning tasks exponentially.

Quantum leap

**Related stories**

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.

“

*We could map the whole Universe — all of the information that has existed since the Big Bang — onto 300 qubits,*” Lloyd says.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*” says**factoring and quantum searches**,**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**4**. Another group, led by**Jian Pan**at the**University of Science and Technology of China**in Hefei, did the same using**four qubit**s**5**.Putting

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

**Nature doi**:10.1038/nature.2013.13453**References**

- Rebentrost, P., Mohseni, M. & Lloyd, S. preprint at
**http://arxiv.org/abs/1307.0471**(2013).Show context - Lloyd, S., Mohseni, M. & Rebentrost, P. preprint at
**http://arxiv.org/abs/1307.0411**(2013).Show context - Lloyd, S., Mohseni, M. & Rebentrost, P. preprint at
**http://arxiv.org/abs/1307.0401**(2013).Show context - Barz, S. et al. preprint at
**http://arxiv.org/abs/1302.1210**(2013).Show context - Pan, J. et al. preprint at
**http://arxiv.org/abs/1302.1946**(2013).Show context

**Related stories and links**

**From nature.com**

**Computing: The quantum company**19 June 2013**Google and NASA snap up quantum computer**16 May 2013**Simulation: Quantum leaps**14 November 2012**Quantum computing: The power of discord**01 June 2011**Spooky computers closer to reality**28 June 2009**Nature Insights: Quantum coherence**

From elsewhere

From elsewhere

**ORIGINAL:**

**Nature**

26 July 2013