Quantum Computing since Democritus

by Scott Aaronson

Now, here's the point I keep coming back to: if this is what Penrose means, then he's left the world of Gödel and Turing far behind, and entered my stomping grounds – the Kingdom of Computational Complexity.