Local Hamiltonian Problem with succinct ground state is MA-Complete

Understand

Finding the ground energy of a quantum system is a fundamental problem in condensed matter physics and quantum chemistry.

• Existing classical algorithms for tackling this problem often assume that the ground state has a succinct classical description, i.e.
• a poly-size classical circuit for computing the amplitude.
• Notable examples of succinct states encompass matrix product states, contractible projected entangled pair states, and states that can be represented by classical neural networks.