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.

Attachment

Video Recording