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 the supercharge terms and the Hamiltonian have bounded range on the chain; in the nilpotent model, this geometric restriction applies only to the Hamiltonian. The hardness reduction from quantum satisfiability on a chain preserves exact zero energy and gives an inverse-polynomial…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2608.29333
curl -X POST /api/v1/records/arxiv/2608.29333/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.29333/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'