Demonstration of quantum advantage in machine learning

Large advantage in small quantum computers Quantum computing promises to revolutionize all fields of science by solving problems that are too complex for conventional computers. However, the realization of a full-fledged, universal quantum computer is still far ahead, requiring millions of quantum b...

Full description

Bibliographic Details
Main Authors: Diego Ristè, Marcus P. da Silva, Colm A. Ryan, Andrew W. Cross, Antonio D. Córcoles, John A. Smolin, Jay M. Gambetta, Jerry M. Chow, Blake R. Johnson
Format: Article
Language:English
Published: Nature Publishing Group 2017-04-01
Series:npj Quantum Information
Online Access:https://doi.org/10.1038/s41534-017-0017-3
Description
Summary:Large advantage in small quantum computers Quantum computing promises to revolutionize all fields of science by solving problems that are too complex for conventional computers. However, the realization of a full-fledged, universal quantum computer is still far ahead, requiring millions of quantum bits and very low error rates. Despite this, D. Ristè and colleagues at Raytheon BBN Technologies, with collaborators at IBM, have demonstrated that a quantum advantage already appears with only a few quantum bits and a highly noisy system. The team solved a particular problem, known as learning parity with noise, using a five-qubit superconducting quantum processor. Counting the number of times that the processor runs, they demonstrate that the implemented quantum algorithm finds the solution much faster than by classical methods
ISSN:2056-6387