Quantum "Supremacy" - Lecture 25 of Quantum Computation at CMU

Explore the concept of quantum "supremacy" in this comprehensive lecture from Carnegie Mellon University's Quantum Computation course. Delve into topics such as fault tolerance, error-correcting codes, quantum threshold theorem, and quantum error correction. Examine the quantum supremacy plan, random unitary matrices, KL divergence, and uniform distribution. Analyze the challenges and considerations in achieving quantum supremacy, including cross-entropy difference. Gain insights from Professor Ryan O'Donnell's expertise in this advanced exploration of quantum computation and information.

Intro
Fault Tolerance
Error Correcting Codes
Quantum Threshold Theorem
Caveats
Quantum Error Correction
Quantum Supremacy Plan
What do we feel
Random unitary matrix
KL divergence
Uniform distribution
What are they thinking
Another difficulty
Cross entropy difference