Zero-Energy Problems for Supersymmetric Hamiltonians on a Chain Are $\mathrm{QMA}_1$-Complete
We determine the computational complexity of deciding whether a supersymmetric quantum system on a one-dimensional chain has a zero-energy ground state. We prove $\mathrm{QMA}_1$-completeness for two input models, formulated in terms of Hermitian and nilpotent supercharges, respectively. In the Hermitian model, both th...