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

Intro to Computer Science
University of Virginia via Udacity
Quantum Mechanics for IT/NT/BT
Korea University via Open Education by Blackboard
Emergent Phenomena in Science and Everyday Life
University of California, Irvine via Coursera
Quantum Information and Computing
Indian Institute of Technology Bombay via Swayam
Quantum Computing
Indian Institute of Technology Kanpur via Swayam