Quantum Computing since Democritus

by Scott Aaronson

Even the ancients – Turing, Shannon, and von Neumann – understood that a random number source might be useful for writing programs.