= Local Hamiltonian problem
{title2=$\lambda_{\min}(\sum_jh_j)\leq a\quad\text{or}\quad\lambda_{\min}(\sum_jh_j)\geq b$}
Given a polynomial list of fixed-locality Hermitian terms and thresholds $a<b$ separated by at least an inverse polynomial, distinguish whether the minimum <eigenvalue> of their sum is at most $a$ or at least $b$. Terms may be normalized to $0\leq h_j\leq I$ with polynomial rescaling. This <promise problem> is in <QMA> by <local-energy measurement verification>.
Back to article page
