An Approximation Algorithm for the MAX-2-Local Hamiltonian Problem
Hallgren, Sean, Lee, Eunou, Ojas Parekh · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 2020
The EPR Hamiltonian is a family of 2-local quantum Hamiltonians introduced by King [King, 2023]. We introduce a polynomial time (1+√5)/4≈0.809-approximation algorithm for the problem of computing the ground energy of the EPR Hamiltonian, improving upon the previous state of the art of 0.72 [Jorquera et al., 2024].