Quantum PCPs Courses and Certifications

Simons Institute

Succinct Arguments for QMA from Standard Assumptions, Without Quantum PCPs

Discover how to construct succinct classical interactive arguments for QMA using standard cryptographic assumptions, bypassing the need for quantum PCPs entirely.

• YouTube
• 51 minutes
• On-Demand
• Free Video

Institute for Pure & Applied Mathematics (IPAM)

Making the Leap to Quantum PCPs - IPAM at UCLA

Explore quantum PCPs, NLTS conjecture, and quantum error-correcting codes. Discover connections to quantum complexity theory and future research directions in this intuition-focused talk.

• YouTube
• 50 minutes
• On-Demand
• Free Video

Simons Institute

Making the Leap to Quantum PCPs

Explore quantum error-correcting codes, robust entanglement, and the quantum PCP conjecture. Gain insights into challenges in quantum complexity theory with an intuition-focused approach.

• YouTube
• 50 minutes
• On-Demand
• Free Video

Squid: Schools for Quantum Information Development

Quantum PCPs: On Adaptivity, Multiple Provers and Reductions to Local Hamiltonians

Delve into advanced quantum PCP theory, exploring adaptivity, multiple unentangled provers, and their connections to local Hamiltonians through rigorous mathematical frameworks and complexity theory analysis.

• YouTube
• 24 minutes
• On-Demand
• Free Video

Simons Institute

MIP Equals RE - Putting Everything Together

Explore quantum protocols, testing, and quantum PCPs with a focus on distance measures, entanglement, compression, and the integration of key concepts in quantum computing.

• YouTube
• 1 hour 3 minutes
• On-Demand
• Free Video

Simons Institute

A General Introduction to Quantum Tomography and a Specialized Report on Property Testing

Explore quantum tomography, property testing, and advanced quantum protocols. Delve into estimation problems, compressed sensing, and Clifford group analysis in this comprehensive lecture.

• YouTube
• 1 hour 2 minutes
• On-Demand
• Free Video

Simons Institute

A Quantum Complexity Approach to the Problem of Weak Cosmic Censorship

Exploring weak cosmic censorship conjecture and its quantum analogue using complexity theory, challenging classical formulations and proposing new perspectives on gravitational collapse.

• YouTube
• 1 hour 6 minutes
• On-Demand
• Free Video

Simons Institute

Quantum Computational Advantage With Constant-Temperature Gibbs Sampling

Explore quantum computational advantage through constant-temperature Gibbs sampling, examining thermalization processes and their implications for quantum systems and classical algorithms.

• YouTube
• 38 minutes
• On-Demand
• Free Video

Simons Institute

Expansion of Higher-Dimensional Cubical Complexes with Application to Good Quantum Locally Testable Codes

Explore quantum locally testable codes, their optimal parameters, and connections to expander codes and qLDPC codes in this advanced talk on quantum complexity theory.

• YouTube
• 39 minutes
• On-Demand
• Free Video

Simons Institute

What on Earth Does Complexity Theory Have to Do with Gravity?

Explore the intriguing connection between complexity theory and gravity, delving into quantum PCP, area laws, and quantum gravity concepts.

• YouTube
• 1 hour 5 minutes
• On-Demand
• Free Video

Simons Institute

Classification of 2D Gapped Ground States With Strict Area Law

Explores classification of 2D gapped ground states with strict area law, showing conversion to generalized string-net Hamiltonian ground states using constant-depth quantum circuits.

• YouTube
• 50 minutes
• On-Demand
• Free Video

Simons Institute

Introduction to Commuting Local Hamiltonian Problems

Explore quantum complexity through commuting local Hamiltonian problems, focusing on quantum PCP, area laws, and quantum gravity connections.

• YouTube
• 48 minutes
• On-Demand
• Free Video

Simons Institute

Oracle Separations Between QMA and QCMA

Explores recent non-standard oracle separations between QMA and QCMA, discussing connections to sparse Hamiltonians and potential paths towards standard oracle separation.

• YouTube
• 47 minutes
• On-Demand
• Free Video

Simons Institute

Quantum Complexity of Clique Homology

Explore the quantum mechanical structure in topology, connecting complexity theory to QMA hardness and examining implications for quantum algorithms and PCPs.

• YouTube
• 44 minutes
• On-Demand
• Free Video