From Parallel Universes to Quantum Supremacy

Lecture Videos for
Quantum Computation and Information

“Lecture Videos for Quantum Computation and Information” was a graduate course taught at Carnegie Mellon University (CMU) in Fall 2018 by Ryan O’Donnell. The 25-lecture series covers the basics of quantum computing, with a little bit of quantum information theory at the end.

To get started, you’ll need a foundation in an undergraduate linear algebra course, an undergraduate course in probability and a good undergraduate course in CS Theory, such as CMU’s “Great Theoretical Ideas in Computer Science” (15-251).

Some of the lecture topics include the following:

  • Parallel Universes
  • Rotate, Compute, Rotate
  • Understanding and Measuring One Qubit
  • Unitary Transformations and the Elitzur-Vaidman Bomb
  • Discriminating Two Qubits
  • Multi-Qubit Systems
  • Multiplying by a Global Phase Doesn’t Make a Difference
  • Partial Measurements and Spooky Action at a Distance
  • The CHSH Game
  • No Cloning Theorem and Quantum Teleportation
  • Quantum Money
  • Basics of Quantum Computing
  • Quantum “Supremacy”

The course discussion board is located here.
For access please email: cmuquantum2018 (at) gmail (dot)


The Lecture Videos on YouTube
Ryan O’Donnell