Completed
Open Questions
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Shallow Quantum Circuits: Unconditional Separations Between Quantum and Classical Computing
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 An Oversimplification
- 3 Definitions
- 4 Classical Circuit Complexity
- 5 Types of Separations
- 6 Sampling Parity with NCO
- 7 A Sampling Separation
- 8 QNCO Circuits
- 9 Unconditional Quantum/Classical Separations
- 10 Proof Techniques
- 11 Review: The GHZ State
- 12 Trick 1: Rotation By Hamming Weight
- 13 The Poor Man's GHZ State
- 14 Open Questions
- 15 Trick 3: Mutual Rotation
