Quantum Computing since Democritus

by Scott Aaronson

It's said that Gauss could immediately factor large integers in his head – but if so, that only proves that Gauss's brain was a quantum computer, not that anyone else's is!