Machine Learning2017

Quantum Machine Learning

Auteurs: Jacob Biamonte, Peter Wittek, Nicola Pancotti, Patrick Rebentrost, Nathan Wiebe, Seth Lloyd

Publié: Nature 549, 195–202 (2017)

En une phrase

The standard review of quantum machine learning, surveying where quantum computers might help with learning tasks — and where claimed speedups break down.

Points clés

  • Surveys quantum approaches to linear algebra, kernel methods, clustering, and neural networks.
  • Flags the data input/output bottleneck: loading classical data into a quantum state can erase any speedup.
  • Distinguishes provable speedups from heuristic proposals whose advantage is unproven.

En langage simple

If quantum computers are good at linear algebra and machine learning is mostly linear algebra, the pitch writes itself — and that is roughly how quantum machine learning got its reputation. This review is the sober assessment. Some algorithms do offer large theoretical speedups, but most assume your data is already sitting in quantum memory in a convenient form. Getting a large classical dataset into that form can cost as much as solving the problem classically, which quietly cancels the advantage. Useful reading before believing any claim that quantum computing will make AI dramatically faster.

Pourquoi c'est important

QML is the most hyped and most misunderstood corner of the field. This review is the standard reference for what is actually established, and its caveats about data loading have only become more important as classical 'dequantization' results have eliminated several proposed speedups.

Termes du glossaire associés