Completed
Hardness Results
Class Central Classrooms beta
YouTube playlists curated by Class Central.
Classroom Contents
Quantum Supremacy I
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 Welcome
- 3 High Complexity Regime
- 4 Challenges
- 5 Starting Point
- 6 The Difference
- 7 Sharp P
- 8 Difference between classical and quantum
- 9 Quantum algorithm
- 10 Sampling problems
- 11 The basic idea
- 12 Drawbacks
- 13 Stockmeyer Reduction
- 14 Average Case Hardness
- 15 Hardness Results
- 16 Approximate Hardness
