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
-
Hardware, at least it used to. Not hand-wave ;-).
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 -
-
-
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
Thanks. Twitter will use this to make your timeline better. UndoUndo
-
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.