Parameterized Complexity of Weighted Local Hamiltonian Problems and the Quantum Exponential Time Hypothesis
Squid: Schools for Quantum Information Development via YouTube
Overview
Syllabus
Introduction
Parameterized Complexity
Why
Classical Complexity Theory
Fixed Parameterized Complexity
Exponential Time Hypothesis
Quantum Parameterized Complexity
Defining a Quantum Circuit
Quantum Weight
Quantum Circuit
Results
Proof Sketch
Sparse Hamiltonian
Lower Bounds
Proof
Conclusion
Taught by
Squid: Schools for Quantum Information Development