It explains one of the most remarkable known applications of quantum computers: to search an N-item search space, they only need to examine the search space roughly the square root of N times.
Show this thread
-
Heh. Indeed. I glanced briefly at that piece when it came out; it looks substantially weaker than the best criticism. The best critical discussion I know of was between Aram Harrow (pro) and Gil Kalai (con) and a tonne of expert commenters (pro and con) on Dick Lipton's blog.
But yes, point quite taken. As I say in the essay: quantum search is a multi-billion dollar, multi-decade "free lunch":pic.twitter.com/QX07tae60B
