Explore a 47-minute tutorial on oracle separations between QMA and QCMA presented by Angelos Pelecanos from UC Berkeley at the Simons Institute. Delve into recent non-standard oracle separations between these complexity classes and their connections to sparse Hamiltonians. Gain insights into potential directions for achieving a standard oracle separation. Learn about the implications of these findings for quantum complexity theory, including topics related to Quantum PCP, Area Laws, and Quantum Gravity.
Overview
Syllabus
Oracle Separations Between QMA and QCMA
Taught by
Simons Institute
Related Courses
-
Oracle Separation of QMA and QCMA with Bounded Adaptivity
-
QMA vs. QCMA and Pseudorandomness in Quantum Complexity Theory
-
Quantum Computational Advantage With Constant-Temperature Gibbs Sampling
-
What on Earth Does Complexity Theory Have to Do with Gravity?
-
On the Power of Nonstandard Quantum Oracles - Complexity Theory and Oracle Models
-
Quantum PCPs: On Adaptivity, Multiple Provers and Reductions to Local Hamiltonians
