Ugh. Promotes (or, at least, inadequately rebukes) the bad and common misunderstanding that quantum computing provides a _general_ exponential speedup. It does

Ugh. Promotes (or, at least, inadequately rebukes) the bad and common misunderstanding that quantum computing provides a _general_ exponential speedup. It does not. QC is only even theorized to provide a exponential speedup for a few things, for other things QC cannot provide a better than sqrt() speedup (and this is tightly bounded for general non-linear search). I strongly recommend Scott Aaronson's thesis http://www.scottaaronson.com/thesis.pdf http://www.scottaaronson.com/thesis.pdf for anyone who doesn't want to be made QC-stupid by articles like this. The beginning is interesting and generally accessible as it goes into the details you need to be comfortable with linear algebra to follow along.