Completed
Why care
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Theory of Near-Term Quantum Advantage - Part 1
Automatically move to the next video in the Classroom when playback concludes
- 1 Introduction
- 2 First Quantum Advantage claims
- 3 Why care
- 4 Physics
- 5 Ideal goal
- 6 Current goal
- 7 The Gap
- 8 The Current Hope
- 9 Technical Material
- 10 Random Circuit Sampling
- 11 Uniform Random Sampling
- 12 Depth
- 13 Boson sampling
- 14 Agenda
- 15 Hardness of worstcase quantum circuit sampling
- 16 Classical and quantum sum problems
- 17 Multiplicative approximation
- 18 Quantum approximate sum