Quantum Computing since Democritus

by Scott Aaronson

There are many, many reasons you might want randomness – for foiling an eavesdropper in cryptography, for avoiding deadlocks in communication protocols, and so on.