(Fall 2022) CS 410/510 - Intro to Quantum Computing

Schedule

General guideline

  • Zoom link to join lectures remotely, TR 10:00 - 11:50.

Schedule (subject to change)

Week Date Topic Reading & Note
1 T,09/27 Intro
Qubit
W 1 PDF
Linear algebra review PDF
  Th,09/29 QISKIT Tutorial
Invited talk: Quantum copy-protection
IBMQ set up html
2 T,10/04 Multi-qubit
Entanglement
W 2 PDF
  Th,10/06 Quantum circuits
Apps of Entanglement
W 3 PDF 4 PDF
3 T,10/11 Teleportation
Basic quantum algorithms
IBMQ 3.11
W 4 PDF 5 PDF
  Th,10/13 Deutsch-Josza algorithm
Simon’s algorithm
W 6 PDF
4 T,10/18 Simon’s algorithm cont’d
Reversible computation
W 7 PDF
  Th,10/20 Oder finding, intro
Integer factorization
W 10 (1st part) PDF
11 (2nd part) PDF
5 T,10/25 Phase estimation
Order finding
W 8 (1st part) PDF
10 (2nd part) PDF 11 (1st part) PDF
  Th,10/27 Phase estimation cont’d
Quantum Fourier transform
W 9 PDF
6 T,11/01 Grover’s algorithm W 12 PDF
  Th,11/03 Optimality of Grover’s algorithm Scribe note PDF
7 T,11/08 Density matrix formalism W 14 PDF
  Th,11/10 General quantum operations
POVM
W 15 PDF
8 T,11/15 Distance measure Cleve note Section 1
PDF
  Th,11/17 Quantum error correction W16 PDF
9 T,11/22 Selected Topic:
Random Circuit Sampling
BFBV19 AGL+22
  Th,11/24 Thanksgiving  
10 T,11/29 Project presentation  
  Th,12/01 Project presentation