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.
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.
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.
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.
Introduction to Commuting Local Hamiltonian Problems
Explore quantum complexity through commuting local Hamiltonian problems, focusing on quantum PCP, area laws, and quantum gravity connections.
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.
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.
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.
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.
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.
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.