The Complexity of the Local Hamiltonian Problem

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


Duration: 59:20
1,573 views
17

Sandy Irani (UC Irvine)
https://simons.berkeley.edu/talks/tbd-114
The Quantum Wave in Computing Boot Camp



Other Videos By Simons Institute for the Theory of Computing


2020-01-30Quantum Algorithms and Post-Quantum Cryptography
2020-01-29Authenticating Quantum States
2020-01-29Classical Commitment to Quantum States
2020-01-29Multiprover Protocols II
2020-01-29Multiprover Protocols I
2020-01-28Quantum-Inspired Classical Linear Algebra
2020-01-28Quantum Singular Value Transformation and Its Algorithmic Applications
2020-01-28Quantum Algorithms -- An Overview of Techniques
2020-01-27Ab Initio Chemistry and Materials Science
2020-01-27Introduction to Quantum Chemistry
2020-01-27The Complexity of the Local Hamiltonian Problem
2020-01-24Lattices, Multilinear Maps and Program Obfuscation
2020-01-24How to Use Lattice Trapdoors: IBE, ABE and More
2020-01-24Lattice Trapdoors
2020-01-24Lattices and Encrypted Computation
2020-01-23Lattices and the NIST PQ-crypto Standardization Process
2020-01-23Using Lattices for Cryptanalysis
2020-01-23Algorithms for Lattice Problems, in Practice
2020-01-23Algorithms for Algebraic Lattices: Classical and Quantum
2020-01-22Algebraic Lattices and Ring Learning with Errors
2020-01-22The Learning With Errors Problem and Cryptographic Applications


Tags:
Simons Institute
Theory of Computing
Theory of Computation
Theoretical Computer Science
Computer Science
UC Berkeley
The Quantum Wave in Computing Boot Camp
Sandy Irani