Provable advantages of kernel-based quantum learners and quantum preprocessing based on Grover's algorithm

Till Muser, Elias Zapusek, Vasilis Belis +1

There is an ongoing effort to find quantum speedups for learning problems. Recently, [Y. Liu et al., Nat. Phys. $\text{17}$, 1013--1017 (2021)] have proven an exponential speedup…