Completed
Quantum Parameterized Complexity
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Parameterized Complexity of Weighted Local Hamiltonian Problems and the Quantum Exponential Time Hypothesis
Automatically move to the next video in the Classroom when playback concludes
- 1 Introduction
- 2 Parameterized Complexity
- 3 Why
- 4 Classical Complexity Theory
- 5 Fixed Parameterized Complexity
- 6 Exponential Time Hypothesis
- 7 Quantum Parameterized Complexity
- 8 Defining a Quantum Circuit
- 9 Quantum Weight
- 10 Quantum Circuit
- 11 Results
- 12 Proof Sketch
- 13 Sparse Hamiltonian
- 14 Lower Bounds
- 15 Proof
- 16 Conclusion
