Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

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

Ryan O'Donnell via YouTube

Start learning Write review
DataCamp Ad

AI Engineer - Learn how to integrate AI into software applications

Learn More → Corporate Finance Institute Ad

Finance Certifications Goldman Sachs and Amazon Teams Trust

Learn More →

Overview

Google, IBM & Meta Certificates – 40% Off
One Coursera Plus subscription covers most Professional Certificates on Coursera.
Unlock All Certificates
This lecture examines quantum supremacy, focusing on proposed random quantum-circuit sampling experiments and the difficulty of simulating their output classically. It also introduces fault tolerance, quantum error correction, and complexity-theoretic arguments related to quantum advantage.

Syllabus

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

Taught by

Ryan O'Donnell

Reviews

Start your review of Quantum "Supremacy" - Lecture 25 of Quantum Computation at CMU

Start learning

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Sign up for free
Someone learning on their laptop while sitting on the floor.