Quantum advantage in learning from experiments

Hsin-Yuan Huang, Michael Broughton, Jordan Cotler, Sitan Chen, Jerry Li, Masoud Mohseni, Hartmut Neven, Ryan Babbush, Richard Kueng, John Preskill, Jarrod R. McClean (or view on SciRate)

Main idea

What’s the power of a quantum agent vs a classical agent when learning about the physical world?

Learning physical systems

Learning physical dynamics

Assume there’s an unknown quantum process (CPTP map). Learning this process is exponentially easier for a quantum agent.

Experimental demonstration

(on Google Sycamore)

tags: learning  QML