Scott J.
Aaronson
For pushing the frontiers of quantum complexity theory, and for making the insights of theoretical computer science accessible to the general public.