Apr 192025 Local Hamiltonian Problem with Succinct Ground State is MA-Complete For the problem of finding ground-state energy of a local Hamiltonian, new complexity results help to bring more clarity to the boundary of quantum advantage.
