← All problems
Quantum PCP Conjecture
Is it QMA-hard, for some constant , to approximate the minimum energy density of a bounded-degree local Hamiltonian to additive error ?
Equivalent formulations vary, so locality, normalization, degree, and promise-gap conventions must always be stated.
