Columbia University in the City of New York

Theory

Identifying the Potential—and Limitations—of Quantum Computers

PhD student Natalie Parham on finding the power of quantum computing, and community, at Columbia.

Quantum Q&A with PhD Student Hamoon Mousavi

Hamoon Mousavi is a PhD student who moved to Columbia from the University of Toronto last year with Henry Yuen, whose research group studies theoretical computer science and the differences between classical and quantum computers.

Tim Roughgarden Elected Fellow of the ACM

The Association for Computing Machinery (ACM) has elected Tim Roughgarden as an ACM fellow, recognizing his outstanding contributions to the field of computer science and algorithmic game theory.

About

The group does research on the fundamental capabilities and limitations of efficient computation.

In addition, they use computation as a lens to gain deeper insights into problems from the natural, social, and engineering sciences.

The group is highly collaborative, both within Columbia and among peer institutions. They hold a weekly Theory Lunch and a bi-weekly Student Seminar. Most graduate students have (at least) two advisors and collaborate with several professors and other students. Some of the faculty are cross-listed with the IEOR department and the Data Science Institute.