Answers are grounded in this paper and cite their sources.
It has been shown by Kitaev that the 5-local Hamiltonian problem is QMA-complete. Here we reduce the locality of the problem by showing that 3-local Hamiltonian is already QMA-complete.
No takes yet. Share an insight, caveat, or question.
Kempe et al. (2003) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: