Master AI and Machine Learning: From Neural Networks to Applications
Power BI Fundamentals - Create visualizations and dashboards from scratch
Overview
AI, Data Science & Cloud Certificates from Google, IBM & Meta — 40% Off
One plan covers every Professional Certificate on Coursera. 40% off Coursera Plus Annual.
Unlock All Certificates
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