This preprint shows 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.

Skip to content
# A quantum-inspired classical algorithm for recommendation systems

This preprint shows 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.

Softology's Blog

Fractals, Cellular Automata, Chaos Theory, Science, Space, etc

in theory

"Marge, I agree with you - in theory. In theory, communism works. In theory." -- Homer Simpson

slehar

A topnotch WordPress.com site

LingPipe Blog

Natural Language Processing and Text Analytics

Invariance

Posts on ML, Math and Physics by Danilo J. Rezende

Interplay between Mathematics and Physics

by Tian Ma & Shouhong Wang

Bits on Blocks

Thoughts on blockchain technology

%d bloggers like this: