Quantum Computing since Democritus

by Scott Aaronson

If you have 500 ravens, each either white or black, then in principle there are 2500 hypotheses that you have to consider.