On Dequantization of Supervised Quantum Machine Learning via Random Fourier Features

Mehrad Sahebi, Alice Barthe, Yudai Suzuki +2

In the quest for quantum advantage, a central question is under what conditions can classical algorithms achieve a performance comparable to quantum algorithms--a concept known as…