YoVDO

Oracle Separations Between QMA and QCMA

Offered By: Simons Institute via YouTube

Tags

Quantum Computing Courses Quantum Gravity Courses Quantum Complexity Theory Courses Quantum PCPs Courses

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
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.

Syllabus

Oracle Separations Between QMA and QCMA


Taught by

Simons Institute

Related Courses

The Edges of the Universe
Harvard University via World Science U Modern Physics
Professor Dave Explains via YouTube Some Progress on Categorical Local Langlands - Linus Hamann
Institute for Advanced Study via YouTube Liouville and JT Quantum Gravity - Holography and Matrix Models
Institute for Advanced Study via YouTube Pseudorandomness and the AdS-CFT Correspondence - Adam Bouland
Institute for Advanced Study via YouTube