Prospects for a Quantum PCP Theorem

Channel:
United States Simons Institute for the Theory of Computing
Subscribers:
68,700
Published on ● Video Link: https://www.youtube.com/watch?v=TURe17P6tcM


Duration: 59:36
555 views
6

Matt Hastings, Microsoft Research
Complexity Meets Condensed Matter
http://simons.berkeley.edu/talks/matt-hastings-2014-03-25



Other Videos By Simons Institute for the Theory of Computing


2014-04-29A Few Comments (& Questions!) from a Condensed Matter Physicist
2014-04-22Complexity of Evolutionary Equilibria in Static Fitness Landscapes
2014-04-11Evolutionary Genetics in the Crush of Genomics
2014-04-03How Quantum is D-Wave?
2014-04-03Experiments with D-Wave
2014-04-03Many Body Localization and Adiabatic Quantum Optimization
2014-04-03Correlations, Area Laws, and Stability of Open and Thermal Many-body Quantum Systems
2014-04-03Lattice Quantum Codes
2014-04-03Entanglement and the Quantum Phases of Matter
2014-04-03Quantum Local Testability
2014-04-03Prospects for a Quantum PCP Theorem
2014-04-03Quantum Expanders
2014-04-03Space Time Circuit to Hamiltonian Construction
2014-04-03Exact Holographic Mapping and Emergent Space-time Geometry
2014-04-03Counter-example to Generalized Area Laws
2014-04-03AGSPs and an Area Law for Gapped 1D Systems
2014-04-03The Quest for Parameterizing the Manifold of Low-energy States of Quantum Spin Systems
2014-04-03Non-Adaptive Evolvability
2014-04-03Explaining Adaptation in Genetic Algorithms with Uniform Crossover
2014-04-02A Population Genetic Model of Disease Susceptibility and Other Quantitative Traits
2014-03-27Darwinian Machine Learning: Principles of Machine Learning in Evo-devo, Evo-eco and Evolutionary...


Tags:
Simons Institute
Quantum Hamiltonian Complexity
UC Berkeley
computer science
theory of computing
Matt Hastings