Teenager Finds Classical Alternative to Quantum Recommendation Algorithm | Quanta Magazine
18-year-old Ewin Tang has proven that classical computers can solve the “recommendation problem” nearly as fast as quantum computers. The result eliminates one
Hasnain says:
Cue impostor syndrome in...
“For quantum computing, Tang’s result is a setback. Or not. Tang has eliminated one of the clearest, best examples of a quantum advantage. At the same time, Tang’s paper is further evidence of the fruitful interplay between the study of quantum and classical algorithms.”
Posted on 2018-08-01T16:37:19+0000