Relaxations and Exact Solutions to Quantum Max Cut via the Algebraic Structure of Swap Operators

The Quantum Max Cut (QMC) problem has emerged as a test-problem for designing approximation algorithms for local Hamiltonian problems. In this paper we attack this problem using the algebraic structure of QMC, in particular the relationship between the quantum max cut Hamiltonian and the representat...

Ausführliche Beschreibung