![](/sites/default/files/styles/workshop_banner_sm_1x/public/the_quantum_wave_in_computing.png.jpg?itok=bqPSDf2g)
Abstract
This talk will present a survey of known hardness results for the local Hamiltonian problem, with a focus on results that address more physically relevant quantum systems and related open problems. In particular, I will discuss the complexity of translationally invariant systems, undecidability of the spectral gap, finding ground energies in the thermodynamic limit, as well as questions related to stability. If time permits, I will also discuss quantum heuristics for solving the Local Hamiltonian problem.