The Blog of Scott Aaronson If you take just one piece of information from this blog: Quantum computers would not solve hard search problems instantaneously by simply trying all the possible solutions at once.
This entry was posted
on Tuesday, December 13th, 2016 at 8:25 pm and is filed under .
You can follow any responses to this entry through the RSS 2.0 feed.
You can skip to the end and leave a response. Pinging is currently not allowed.
That’s pretty cool. One of the best SMBCs I’ve seen in a while, and I like a lot of them. I always tell people that a quantum computer is more like an analog computing device. Like the water computer, or the astrolabe, but using a quatum object as a proxy. Could we do FFT using a large tank of water and some movable barriers do you think?