Quantum Computing since Democritus

by Scott Aaronson

But if that's the case, then why isn't it obvious that P doesn't equal NP? Surely, God wouldn't be so benign as to grant us these extravagant powers! Surely, our physicist-intuition tells us that brute-force search is unavoidable!