My research interests center around the capabilities and limits of quantum computers, and computational complexity theory more generally.