Local Hamiltonian problem

ID: local-hamiltonian-problem

Given a polynomial list of fixed-locality Hermitian terms and thresholds separated by at least an inverse polynomial, distinguish whether the minimum eigenvalue of their sum is at most or at least . Terms may be normalized to with polynomial rescaling. This promise problem is in QMA by local-energy measurement verification.

New to topics? Read the docs here!