Introduction to Quantum Computing (Fall 2024)
Course Number: COMS 4281
Date/Time: MW 10:10am11:25am
Room: 209 Havemayer Hall
First meeting: September 4
This Week’s Office Hours (updated every Sunday)
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
 Entanglement and nonlocality
 The quantum circuit model
 Basic quantum protocols, such as quantum teleportation and superdense coding
 Basic quantum algorithms, such as Simons’ algorithm, the Quantum Fourier Transform, Phase Estimation, Shor’s Factoring algorithm, Grover search, amplitude amplification
 Quantum error correction and faulttolerance
 (Time permitting) Quantum cryptography, quantum advantage/quantum supremacy, quantum complexity theory
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.
No background in quantum physics is required. However, having familiarity and comfort with abstract linear algebra is a must.
Jupyter Resources
We will be using Jupyter the problem sets. Here are some resources to help you get up to speed on writing Markdown, LaTeX, and code in a Jupyter Notebook.
Practice Worksheets
 Worksheet 1  covering material up to Sept 18.
 Worksheet 2  covering material up to Sept 23.
 Worksheet 3  covering material up to Oct 2.
Problem Sets

Pset0, due Friday, September 13, 11:59pm.

Pset1, due Sunday, October 6, 11:59pm. Download the Jupyter notebook and run it on the qBraid platform (NOT Google Colab!). PDF Preview