Our research interests center around the capabilities and limits of quantum computers, and computational complexity theory more generally.
We focus on a variety of topics in quantum information theory and quantum algorithms. In 1994, CSAIL member Peter Shor showed that quantum computers, if built, would be able to break most of the cryptographic codes used in modern electronic commerce. This result played a central role in launching quantum computing and information as a field of study.