Approximating Algorithms for 2-Local Hamiltonian
Ojas Parekh, Sandia National Laboratories
Quantum Max Cut (QMC) is a QMA-hard instance of 2-Local Hamiltonian (2-LH) that is closely related to the well-studied antiferromagnetic Heisenberg model (AFHM). Finding maximal energy states of QMC is equivalent to finding ground states of AFHM; however, the approximability of the former is related to the classical Max Cut problem.