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

Quantum Information Science II: Quantum states, noise and error correction
Massachusetts Institute of Technology via edX Quantum Information Science II: Efficient Quantum Computing - fault tolerance and complexity
Massachusetts Institute of Technology via edX Panel on Quantum Machine Learning and Barren Plateaus
Simons Institute via YouTube Summer Cluster in Quantum Computation - Polylogues
Simons Institute via YouTube QMA and the Power of Positivity
Simons Institute via YouTube