[taserian]

Hiya, Scott! I recently heard the first episode of Rationally Speaking podcast episode where you were the guest (yes, I'm catching up with the RS Archives during my long commute). I've also started reading QCSD (hey, if it's going to be our decade's GEB, we may as well give it an acronym. :: grin:: )

I've already corrected my very mistaken understanding of how QC works, as in the tagline of your blog. Are there any other concepts that we need to shake off that would make explaining these concepts easier for the layman? Do you have any words of wisdom for the masses?

[ScottAaronson]

Sure, you could shake off the idea (if you haven't already...) that quantum entanglement means communication faster than light. This is, interestingly, exactly the same kind of error as the one that says that a quantum computer is just like a classical computer but with exponential parallelism. Namely, you look at the resources that would be needed to simulate a quantum system using a classical system (faster-than-light communication in the one case, exponential parallelism in the other). You then confuse those with the resources that the quantum system itself provides you.

In reality, quantum mechanics is carving out a third profile of abilities, which is neither as weak as the classical profile, nor as strong as the thing that people mistakenly overcorrect to once you tell them that the classical profile is inadequate. E.g., you can violate the Bell inequality but NOT send instantaneous signals; you can solve factoring in polynomial time but probably NOT NP-complete problems. As I like to say (someone already quoted it elsewhere), it's a sufficiently strange state of affairs that no science-fiction writer would have had the imagination to invent it.