Machine Learning2017

Quantum Machine Learning

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

Publicat: Nature 549, 195–202 (2017)

Într-o singură frază

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

Puncte cheie

  • 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.

Pe înțelesul tuturor

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.

De ce contează

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.

Termeni asociați din glosar