Quantum Computing: Foundations to Frontier

Course Number: CSC 2451 HF/MAT 1751 HF
Location: RS 211 new room
Date/Time: Wednesday 1-3pm
First meeting: September 11
Office hours: by appointment

Project guidelines
Piazza discussion site
LaTeX template
Fall 2018 course


This course will give a broad overview of the field of quantum computing. We will start with a crash course in the fundamentals of quantum computing (qubits, quantum circuits, basic quantum algorithms such as Grover’s search algorithm and Shor’s factoring algorithm). Armed with the basics, we will then explore topics at the frontier of quantum computing: quantum simulation, quantum cryptography, connections with physics, quantum machine learning algorithms, and quantum supremacy. Students will make project presentations at the end of the course. This is a theoretical course that requires mathematical maturity and a strong background in linear algebra and probability theory.


Date Topic, Notes, and References
September 11 Administrativa. Basics of quantum information. [Slides] [Scribe notes]
September 18 Entanglement, CHSH game, Bell’s Theorem, and Certifiable randomness [Scribe notes]
September 25 Teleportation, quantum circuits [Scribe notes]
October 2 Deutsch and Simons algorithm, the Quantum Fourier Transform (Pset1 due Oct. 4)
October 9 Quantum Fourier Transform, Phase Estimation, (glimpse of) Factoring [Scribe notes]
October 16 Grover search, quantum counting [Scribe notes] (Project Proposals due Oct. 18)
October 23 Hamiltonians and Hamiltonian simulation (Pset2 due Oct. 25)
October 30 Quantum error correction, guest lecture by Arthur Mehta [Scribe notes]
November 6 Reading week, no class
November 13 Quantum complexity theory, guest lecture by Hamoon Mousavi [Scribe notes]
November 20 Near term quantum computing (Pset3 due Nov. 24) [Scribe notes]
November 27 Quantum cryptography [Scribe notes]
December 4 Experimental implementations (Final projects due Dec. 6)