Quantum Computing since Democritus

by Scott Aaronson

it's whether we can simulate him by a program that can be written down inside the observable universe – one that, in particular, is dramatically shorter than a list of all possible conversations with him.