Relation between quantum advantage in supervised learning and quantum computational advantage

Jordi Pérez-Guijarro, Alba Pagès-Zamora, Javier R. Fonollosa

The widespread use of machine learning has raised the question of quantum supremacy for supervised learning as compared to quantum computational advantage. In fact, a recent work s…