Quantum Computing since Democritus

by Scott Aaronson

Perhaps Turing himself said it best:4 “If we want a machine to be intelligent, it can't also be infallible. There are theorems that say almost exactly that.”