2026-07-072026-07-07http://salesiana.dossiersoluciones.com/handle/123456789/90866It 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.7 pages, minor changes and corrections, published versionQuantum PhysicsComputational Complexitytext