Quantum Computing since Democritus

by Scott Aaronson

(Leonid Levin told me that Feynman – the king, or possibly court jester, of physicist-intuition – had trouble even being convinced that P vs. NP was an open problem!)