Course information
Overview
This course aims to provide an introduction to quantum computing and quantum information, from a computer science perspective. Topics covered include:
Resources
You are not required to purchase any textbook for this class. You may find the following resources helpful:
Schedule
Week # Date Title Readings
1 Jan 23/25 Introduction, measuring a single qubit [W] Chapter 2 and Sections 3.1, 3.2.
2 Jan 30/Feb 1 Elitzur-Vaidman bomb, quantum gates [W] Sections 3.3 and 3.4.
3 Feb 6/8 Multi-qubit systems, and entanglement [W] Sections 4.3 and 4.4.
4 Feb 13/15 Non-local games and teleportation [W] Sections 6.2 and 6.5.
5 Feb 20 Quantum money and QKD [W] Section 6.6
[NC] Section 12.6.3
Feb 22 Mixed states and density operators [NC] Section 2.4
6 Feb 27 Deutsch's algorithm
Feb 29 Review
7 Mar 5 Midterm (Mar 7: No class)
8 Mar 12/14 TBC
Spring break
9 Mar 26/28 Deutsch-Josza, Simon's algorithm
10 Apr 2/4 QFT and Shor's algorithm
11 Apr 9/11 Grover's algorithm
12 Apr 16/18 Quantum error correction
13 Apr 23/25 Fault tolerance
14 Apr 30/May 2 Quantum complexity theory
Course policies