Slashdot Mirror


First Demonstration of Artificial Intelligence On a Quantum Computer

KentuckyFC writes: Machine learning algorithms use a training dataset to learn how to recognize features in images and use this 'knowledge' to spot the same features in new images. The computational complexity of this task is such that the time required to solve it increases in polynomial time with the number of images in the training set and the complexity of the "learned" feature. So it's no surprise that quantum computers ought to be able to rapidly speed up this process. Indeed, a group of theoretical physicists last year designed a quantum algorithm that solves this problem in logarithmic time rather than polynomial, a significant improvement.

Now, a Chinese team has successfully implemented this artificial intelligence algorithm on a working quantum computer, for the first time. The information processor is a standard nuclear magnetic resonance quantum computer capable of handling 4 qubits. The team trained it to recognize the difference between the characters '6' and '9' and then asked it to classify a set of handwritten 6s and 9s accordingly, which it did successfully. The team says this is the first time that this kind of artificial intelligence has ever been demonstrated on a quantum computer and opens the way to the more rapid processing of other big data sets — provided, of course, that physicists can build more powerful quantum computers.

2 of 98 comments (clear)

  1. Re:There is no "working AI" at this time by QilessQi · · Score: 4, Insightful

    You're right that the wording is overblown, but AI is a big field, and pattern recognition is a big part of it -- vision, voice recognition, decision making, and other facets of human intelligence all rely on automated categorization of inputs to some degree.

    Getting a tiny piece of the puzzle to work in a test tube is a necessary first step to bigger and better things. No one is going to put together a working brain in one shot (if ever).

  2. Re:Captchas! by Jane+Q.+Public · · Score: 3, Insightful

    The phrase "artificial intelligence" does seem to get thrown around just a bit too freely these days. I don't see anything "artificial intelligence" about this at all. It's just an image recognition algorithm.