COMS 4281: Introduction to Quantum Computing (Spring 2026)
COMS 4281: Introduction to Quantum Computing (Spring 2026)
Time: T Th 2:40 - 3:55
Location: CSB 451
Instructor: James Bartusek
TAs: Jake Januzelli, Shreya Nagpal, Asher Yan
Office Hours: TBA
Description: This class is an introduction to the theory of quantum computing and quantum information. Topics covered include:
The fundamental postulates of quantum information theory
The quantum circuit model
Core quantum protocols, such as quantum teleportation and superdense coding
Entanglement and nonlocality
Core quantum algorithms, such as Simons’ algorithm, the quantum fourier transform, phase estimation, Shor’s factoring algorithm, and Grover search
Special topics: quantum error correction, quantum complexity theory, and quantum cryptography
The goal of the course is to provide a rigorous foundation for future research/studies in quantum computing and quantum information, and along the way provide students with an understanding of the state of the field, and where it’s headed.
Grading: Two problem sets (20%), Weekly quizzes (10%), Midterm (35%), Final (35%).