Reading material   Lecture notes (pages 1-14)

• Why quantum computing?   Slides

• Random bits   Slides

• Qubits   Slides   [updated 08/21]

• Basic measurements   Slides

• Multiple qubits   Slides

• Partial measurements   Slides

• The no-cloning theorem   Slides

• Superdense coding   Slides

• Teleportation   Slides

• The quantum Zeno effect and bomb-testing   Slides

Reading material   Lecture notes (pages 24-38, 70-80)

• Quantum gates and circuits   Slides

• Superdense coding, teleportation, and no-cloning revisited as circuits   Slides

• Gate sets   Slides

• Deutsch's algorithm   Slides

• The Deutsch-Jozsa algorithm   Slides

• Simon's algorithm   Slides

• A simple searching algorithm   Slides

• Grover's search algorithm   Slides

• Demo: Quantum Flytrap   Website

• Demo: IBM Quantum Experience   Website

Reading material   Lecture notes (pages 133-139)     Lecture notes (pages 207-220)

• Classical computational complexity theory   Slides

• Quantum computational complexity theory   Slides

• Complete problems   Slides

Reading material   Lecture notes (pages 81-93)

• Density operators   Slides

• General measurements   Slides

• Quantum channels   Slides

• The partial trace, purifications, and monogamy of entanglement   Slides

• Distinguishability and the trace norm   Slides

• Similarity and the fidelity function   Slides

• Pure state entanglement and von Neumann entropy   Slides

• Mixed state entanglement and the PPT Test   Slides

Reading material   Lecture notes (pages 234-260)

• Classical error correction Slides

• Quantum error correction and fault tolerance Slides

• The stabilizer formalism Slides

• Quantum key distribution   Slides

• Impossibility of quantum bit commitment   Slides

• Possibility of quantum money   Slides

Reading material   Lecture notes (pages 221-233)

• Unitaries, Hamiltonians, and matrix exponentiation, oh my!   Slides

• Adiabatic quantum computation   Slides

• The quantum Fourier transform and its inverse   Slides

• Phase estimation   Slides

• Computational number theory   Slides

• Shor's algorithm for order finding  and factoring   Slides