I'm David J. Bruton Centennial Professor of Computer Science at The University of Texas at Austin, and director of its Quantum Information Center. Prior to coming here, I taught for nine years in Electrical Engineering and Computer Science at MIT. My research interests center around the capabilities and limits of quantum computers, and computational complexity theory more generally.
Book
Personal
Research
Pedagogy
- CS378 Introduction to Quantum Information Science (UT Austin, Spring 2017)
- CS395T Quantum and Classical Complexity Theory (UT Austin, Fall 2016)
- The Complexity of Quantum States and Transformations: From Quantum Money to Black Holes (Bellairs Research Institute, Spring 2016)
- 6.045 Automata, Computability, and Complexity (MIT, Spring 2016)
- 6.S899 Seminar on Computation and Physics (MIT, Fall 2015)
- 6.045 Automata, Computability, and Complexity (videos) (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 MIT August 2012, now Assistant Professor at the University of Chicago (visiting Edinburgh)
- Michael Forbes: graduated MIT April 2014, to become Assistant Professor at the University of Illinois, Urbana-Champaign (co-advised with Amir Shpilka)
- Alex Arkhipov: PhD, in progress
- Adam Bouland: PhD, in progress
- Luke Schaeffer: PhD, in progress
- Shalev Ben-David: PhD, in progress
- Saeed Mehraban: PhD, in progress
- Daniel Grier: PhD, in progress
Postdocs
- Thomas Wong (UT Austin)
- Zak Webb (UT Austin)
- Supartha Podder (UT Austin)
- Robin Kothari (MIT): co-advised
- Alexander Belov (MIT): now a postdoc at University of Latvia
- Xiaodi Wu (MIT): now a professor at University of Oregon
- Thomas Vidick (MIT): now a professor at Caltech
- Avinatan Hassidim (MIT): co-advised, now a professor at Bar-Ilan University
Contact
The best way to reach me is via email:
aaronson at cs dot utexas dot edu
Office: GDC (Gates Dell Complex) 4.422
Office phone: (512)-471-7797
Administrative assistant: Beth Russell
GDC 2.822
(512)-471-9704