Quantum machine learning advantages beyond hardness of evaluation

Riccardo Molteni, Simon C. Marshall, Vedran Dunjko

The most general examples of quantum learning advantages involve data labeled by cryptographic or intrinsically quantum functions, where classical learners are limited by the infea…