I'm an Associate Professor of Electrical Engineering and Computer Science at MIT, affiliated with CSAIL. My research interests center around the capabilities and limits of quantum computers, and computational complexity theory more generally.
Book
Personal
Research
Pedagogy
 6.045 Automata, Computability, and Complexity (MIT, Spring 2015)
 6.845 Quantum Complexity Theory (MIT, Fall 2014)
 6.045 Automata, Computability, and Complexity / GITCS (MIT, Spring 2013)
 6.845 Quantum Complexity Theory (MIT, Fall 2012)
 6.045 Automata, Computability, and Complexity / GITCS (MIT, Spring 2012)
 6.893 Philosophy and Theoretical Computer Science (MIT, Fall 2011)
 6.045 Automata, Computability, and Complexity / GITCS (MIT, Spring 2011)
 6.845 Quantum Complexity Theory (MIT, Fall 2010)
 6.045 Automata, Computability, and Complexity / GITCS (MIT, Spring 2010)
 6.045 Automata, Computability, and Complexity / GITCS (MIT, Spring 2009)
 6.896 Quantum Complexity Theory (MIT, Fall 2008)
 6.089 Great Ideas In Theoretical Computer Science (MIT, Spring 2008)
 Quantum Computing Since Democritus (University of Waterloo, Fall 2006)
 Teaching Statement
 The Complexity Zoo
Students
 Andrew Drucker: PhD, graduated August 2012, now Assistant Professor at the University of Chicago (visiting Edinburgh)
 Michael Forbes: graduated April 2014, now a postdoc at the Simons Institute, UC Berkeley (coadvised with Amir Shpilka)
 Alex Arkhipov: PhD, in progress
 Adam Bouland: PhD, in progress
 Mohammad Bavarian: PhD, in progress (coadvised with Madhu Sudan)
 Luke Schaeffer: PhD, in progress
 Shalev BenDavid: PhD, in progress
Postdocs
Contact
