Completed
Revised Theorem 2
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Interactive Shallow Clifford Circuits- Quantum Advantage Against NC and Beyond
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 Title Breakdown
- 3 Previous Work
- 4 Hidden Linear Function Problem
- 5 How hard is HLF? (Upper Bound)
- 6 Complexity Class Map
- 7 Main Result
- 8 Fix 1: Interactive problem
- 9 Fix 1: Interactive Task
- 10 Fix 2: Reduction only for classical solutions
- 11 Interactivity and classical devices
- 12 Revised Theorem 2
- 13 Sketch of reduction
- 14 Pauli Errors
- 15 Adversarial Tomography
- 16 Revised Theorem 3
- 17 Weaker results on smaller grids
