How quantum effects could improve artificial intelligence

October 17, 2016 by Lisa Zyga, feature

Physicists have shown that quantum effects have the potential to significantly improve a variety of interactive learning tasks in machine learning. This figure shows a tested agent-environment interaction. Credit: Dunjko et al. ©2016 American Physical Society
(—Over the past few decades, quantum effects have greatly improved many areas of information science, including computing, cryptography, and secure communication. More recently, research has suggested that quantum effects could offer similar advantages for the emerging field of quantum machine learning (a subfield of artificial intelligence), leading to more intelligent machines that learn quickly and efficiently by interacting with their environments.

In a new study published in Physical Review Letters, Vedran Dunjko and coauthors have added to this research, showing that quantum effects can likely offer significant benefits to .

"The progress in machine learning critically relies on processing power," Dunjko, a physicist at the University of Innsbruck in Austria, told "Moreover, the type of underlying information processing that many aspects of machine learning rely upon is particularly amenable to quantum enhancements. As quantum technologies emerge, quantum machine learning will play an instrumental role in our society—including deepening our understanding of climate change, assisting in the development of new medicine and therapies, and also in settings relying on learning through interaction, which is vital in automated cars and smart factories."

In the new study, the researchers' main result is that quantum effects can help improve , which is one of the three main branches of machine learning. They showed that quantum effects have the potential to provide quadratic improvements in learning efficiency, as well as exponential improvements in performance for short periods of time when compared to classical techniques for a wide class of learning problems.

While other research groups have previously shown that quantum effects can offer improvements for the other two main branches of machine learning (supervised and unsupervised learning), reinforcement learning has not been as widely investigated from a quantum perspective.

"This is, to our knowledge, the first work which shows that quantum improvements are possible in more general, interactive learning tasks," Dunjko said. "Thus, it opens up a new frontier of research in quantum machine learning."

One of the ways that quantum effects may improve machine learning is quantum superposition, which allows a machine to perform many steps simultaneously, improving the speed and efficiency at which it learns.

But while in certain situations quantum effects have the potential to offer great improvements, in other cases classical machine learning likely performs just as well or better than it would with quantum effects. Part of the reason for the difficulty in determining how quantum effects can improve machine learning is due to the unique set of challenges involved, beginning with the basic question of what it means to learn. Such a question becomes problematic, the scientists explain, since the machine and its environment may become entangled, blurring the boundary between the two.

Overall, the researchers expect that the systematic approach proposed here, which encompasses all three of the main branches of machine learning, will lead to the first steps in a complete theory of quantum-enhanced learning.

"While the initial results are very encouraging, we have only begun to investigate the potential of quantum machine learning," Dunjko said. "We plan on furthering our understanding of how quantum effects can aid in aspects of machine learning in an increasingly more general learning setting. One of the open questions we are interested in is whether can play an instrumental role in the design of true ."

Explore further: Google combines two main quantum computing ideas in one computer

More information: Vedran Dunjko, Jacob M. Taylor, and Hans J. Briegel. "Quantum-Enhanced Machined Learning." Physical Review Letters. DOI: 10.1103/PhysRevLett.117.130501

Related Stories

Quantum computers could greatly accelerate machine learning

March 30, 2015

(—For the first time, physicists have performed machine learning on a photonic quantum computer, demonstrating that quantum computers may be able to exponentially speed up the rate at which certain machine learning ...

IBM announces cloud-based quantum computing platform

May 4, 2016

(Tech Xplore)—IBM has announced the development of a quantum computing platform that will allow users to access and program its 5 qubit quantum computer over the Internet. Called the IBM Quantum Experience, it is, the company ...

Pressing the accelerator on quantum robotics

October 6, 2014

Quantum computing will allow for the creation of powerful computers, but also much smarter and more creative robots than conventional ones. This was the conclusion reached by researchers from Spain and Austria, who have confirmed ...

What is quantum in quantum thermodynamics?

October 12, 2015

(—A lot of attention has been given to the differences between the quantum and classical worlds. For example, quantum entanglement, superposition, and teleportation are purely quantum phenomena with no classical ...

Recommended for you

When electric fields make spins swirl

November 14, 2018

We are reaching the limits of silicon capabilities in terms of data storage density and speed of memory devices. One of the potential next-generation data storage elements is the magnetic skyrmion. A team at the Center for ...

Dark matter 'hurricane' offers chance to detect axions

November 13, 2018

A team of researchers from Universidad de Zaragoza, King's College London and the Institute of Astronomy in the U.K. has found that a "dark matter hurricane" passing through our solar system offers a better than usual chance ...

Structure of fossil-fuel source rocks is finally decoded

November 13, 2018

The fossil fuels that provide much of the world's energy orginate in a type of rock known as kerogen, and the potential for recovering these fuels depends crucially on the size and connectedness of the rocks' internal pore ...


Adjust slider to filter visible comments by rank

Display comments: newest first

5 / 5 (2) Oct 17, 2016
And if there is a route to quantum enhanced learning then it may already be in use in nature
5 / 5 (2) Oct 18, 2016
"And if there is a route to quantum enhanced learning then it may already be in use in nature"

You're response lead me to do some Googling, and it really looks like that might be true. The case for quantum effects occurring in photosynthesis is strong, as well as smell. Who can say about the brain. This article sums it up.
I don't understand QM, but I gather that classical physics are statistically emergent from it. Macro scale quantum events are possible but so improbable they never happen, a hand so rare its never dealt. Unless you stack the deck and create really special situations, as scientists have to do things like quantum levitation. Life, by nature stacks the deck. It is always "Climbing mount improbable" in the words of Richard Dawkins, making the improbable probable, that's what the evolutionary algorithm does. So if quantum effects are useful, life will find a way.

Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.