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.
. @quantum_aram Do you know of a good pointer to a summary of the discussion you had with Gil Kalai on Lipton's blog?
-
-
@BrandonEich, a lot of people have built hardware.@michael_nielsen, the debate was sprawling and hard to summarize, in my (biased) opinion because Kalai's conjectures are more like research proposals than physical predictions. One useful outcome: https://arxiv.org/abs/1207.6131 - 5 more replies
New conversation -
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.