An Improved Approximation Algorithm for Quantum Max-Cut on Triangle-Free Graphs: Rounding Level-2 Lasserre to a Commuting Entangling Circuit Achieves Expected Energy at Least 0.582·‖H‖Research Paper
Quantum Max-Cut (QMC) asks for the maximum energy of a sum of two-qubit terms that project each edge of a weighted graph onto the singlet state. Its maximum-energy state is the ground state of the antiferromagnetic Heisenberg model, a standard model of magnetism, and computing that energy is QMA-hard (Piddock–Montanaro 2017, Cubitt–Montanaro 2016). QMC has…