3-Local Hamiltonian is QMA-complete
<|reference_start|>3-Local Hamiltonian is QMA-complete: 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.<|reference_end|>
@article{kempe20033-local,
    title={3-Local Hamiltonian is QMA-complete},
    author={Julia Kempe and Oded Regev},
    journal={Quantum Computation and Information, Vol. 3(3), p. 258-64, 2003},
    year={2003},
    archivePrefix={arXiv},
    eprint={quant-ph/0302079},
    primaryClass={quant-ph cs.CC}
}