Artificial Intelligence On A Quantum Computer Demonstrated

 

 Artificial Intelligence  

In a breakthrough study, researchers at the University of Science and Technology of China in Hefei have demonstrated machine learning on a quantum computer for the first time.

Quantum computers have the potential to dramatically outperform the most powerful conventional processors. The strange quantum phenomenon of superposition, where a quantum object can exist in two states at the same time gives a quantum computer this ability.

The study is published online at http://arxiv.org/pdf/1410.1054v1.pdf.

Those states represents a 1 and the other a 0, forming a quantum bit or qubit. In that case, a single quantum object — an atomic nucleus for example— can perform a calculation on two numbers at the same time. Two nuclei can handle 4 numbers, 3 nuclei 8 numbers and 20 nuclei can perform a calculation using more than a million numbers simultaneously.

This is why even a relatively modest quantum computer could dramatically outperform the most advanced supercomputers today.

"Due to the widespread importance of artificial intelligence and its tremendous consuming of computational resources, quantum speedup would be extremely attractive against the challenges from the Big Data."

Quantum physicists have even demonstrated this using small quantum computers crunching a handful of qubits to carry out tasks such as finding the factors of numbers. That’s the kind of calculation that, on a larger scale, could break the codes that currently encrypt top secret communications.

Now physicists have gone a step further. Zhaokai Li and his team at the University of Science and Technology of China in Hefei have demonstrated machine learning on a quantum computer for the first time. Their quantum computer can recognize handwritten characters, just as humans can do, in what Li is calling the first demonstration of “quantum artificial intelligence”.

Handwriting recognition with the quantum OCR.

Machine learning begins with a set of data to train the device. The idea is to convert each image into a vector by analyzing the number of image pixels in each part of the picture.

To keep the experiment simple, the team trained their machine to recognize the difference between a handwritten 6 and a handwritten 9. In effect, the computer finds a hyperplane in the feature space that separates the vectors representing 6s from those representing 9s.

A key measure of computing performance is the complexity of the problem — the way in which it scales, or takes longer to solve, as the problem gets bigger. The simplest problems are ones which scale in proportion to these variables. So it might take twice as long to process twice as many pictures. Computer scientists say these scale in linear time. Another relatively straightforward type of problem increases with the logarithm of the number of images; it scales in logarithmic time.

But in this case, the problem scales by a factor raised to the power of the number of images and dimensions. In other words, it scales in polynomial time. So as the number of dimensions and images increase, the time it takes to crunch the data increases dramatically.

That’s why quantum computers can help. Last year, a team of quantum theorists devised a quantum algorithm that solves this kind of machine learning problem in logarithmic time rather than polynomial time. That’s a vast speed up. However, their work was entirely theoretical.

It is this algorithm that Li and co have implemented on their quantum computer for the first time.

Their quantum computing machine consists of a small vat of the organic liquid carbon-13-iodotrifluroethylene, a molecule consisting of two carbon atoms attached to three fluorine atoms and one iodine atom. Crucially, one of the carbon atoms is a carbon-13 isotope.

This molecule is handy because each of the three fluorine atoms and the carbon-13 atom can store a single qubit. This works by placing the molecule in a magnetic field to align the spins of the nuclei and then flipping the spins with radio waves. Because each nucleus sits in a slightly different position in the molecule, each can be addressed by slightly different frequencies, a process known as nuclear magnetic resonance.

Related articles Researchers Make Major Step To Quantum Computer  Google and NASA's Quantum Artificial Intelligence Lab  Quantum Computer Wins Head-To-Head Test

The spins can also be made to interact with each other so that the molecule acts like a tiny logic gate when zapped by a carefully prepared sequence of radio pulses. In this way the molecule processes data. And because the spins of each nucleus can exist in a superposition of spin up and spin down states, the molecule acts like a tiny quantum computer.

Having processed the quantum information, physicists read out the result by measuring the final states of all the atoms. Because the signal from each molecule is tiny, physicists need an entire vat of them to pick up the processed signal. In this case, an upward peak in the spectrum from the carbon-13 atom indicates the character is a 6 while a downward peak indicates a 9.

That’s an interesting result for artificial intelligence and more broadly for quantum computing. It demonstrates the potential for quantum computation, not just for character recognition, but for other kinds of big data challenges. “This work paves the way to a bright future where the Big Data is processed efficiently in a parallel way provided by quantum mechanics,” say the team.

There are significant challenges ahead, of course. Not least of these is building more powerful quantum computers. The devices that rely on nuclear magnetic resonance cannot handle more than handful of qubits.

The authors conclude: "Due to the widespread[] importance of artificial intelligence and its tremendous consuming of computational resources, quantum speedup would be extremely attractive against the challenges from the Big Data."

With a few hundred qubits, who knows what quantum artificial intelligence could do.


SOURCE  The Physics arXiv Blog

By 33rd Square

Embed