On the Power of Nonstandard Quantum Oracles - Complexity Theory and Oracle Models
Squid: Schools for Quantum Information Development via YouTube
Overview
Syllabus
Introduction
Complexity Theory
Oracles
Quantum Oracles
QCMA
Using a Quantum Oracle
Power of an Oracle
Complexity
Results
Problem
Quantum algorithm
Spectral test
Randomized oracles
Proof technique
Other Oracle models
Phase Oracle
Why is this problem so hard
Phase transition
Pseudorandom states
Taught by
Squid: Schools for Quantum Information Development