Completed
Randomized oracles
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
On the Power of Nonstandard Quantum Oracles - Complexity Theory and Oracle Models
Automatically move to the next video in the Classroom when playback concludes
- 1 Introduction
- 2 Complexity Theory
- 3 Oracles
- 4 Quantum Oracles
- 5 QCMA
- 6 Using a Quantum Oracle
- 7 Power of an Oracle
- 8 Complexity
- 9 Results
- 10 Problem
- 11 Quantum algorithm
- 12 Spectral test
- 13 Randomized oracles
- 14 Proof technique
- 15 Other Oracle models
- 16 Phase Oracle
- 17 Why is this problem so hard
- 18 Phase transition
- 19 Pseudorandom states
