sheroze

> As a consequence, we show that Kerenidis and Prakash’s quantum machine learning (QML) algorithm, one of the strongest candidates for provably exponential speedups in QML, does not, in fact, give an exponential speedup over classical algorithms.

The comparison is fair and the author is giving a metric to compare the algorithms too.