>Kerenidis and Prakash proved that a quantum computer could solve the recommendation problem exponentially faster than any known algorithm That's not a proof.

>Kerenidis and Prakash proved that a quantum computer could solve the recommendation problem exponentially faster than any known algorithm That's not a proof. It's a few hopeful examples. The current proof only appears stunning to those who were formerly satisfied with weak evidence.