Quantum Computing since Democritus

by Scott Aaronson

Alright, so what is randomness? Well, that's a profound philosophical question, but I’m a simpleminded person. So, you've got some probability p, which is a real number in the unit interval [0, 1]. That's randomness.