Spring 2020

The Complexity of the Local Hamiltonian Problem

Monday, January 27th, 2020 11:00 am12:00 pm

Add to Calendar


Calvin Lab Auditorium

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.

PDF icon Slides2.69 MB