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 representation theory of the symmetric group.The first major contribution of this paper is an extension of non-commutative Sum of Squares (ncSoS) optimization techniques to give a new hierarchy of relaxations to Quantum Max Cut. The hierarchy we present is based on optimizations over polynomials in the qubit swap operators. This is in contrast to the "standard" quantum Lasserre Hierarchy, which is based on polynomials expressed in terms of the Pauli matrices. To prove correctness of this hierarchy, we exploit a finite presentation of the algebra generated by the qubit swap operators. This presentation allows for the use of computer algebraic techniques to manipulate and simplify polynomials written in terms of the swap operators, and may be of independent interest. Surprisingly, we find that level-2 of this new hierarchy is numerically exact (up to tolerance 10−7 ) on all QMC instances with uniform edge weights on graphs with at most 8 vertices.The second major contribution of this paper is a polynomial-time algorithm that computes (in exact arithmetic) the maximum eigenvalue of the QMC Hamiltonian for certain graphs, including graphs that can be "decomposed" as a signed combination of cliques. A special case of the latter are complete bipartite graphs with uniform edge-weights, for which exact solutions are known from the work of Lieb and Mattis \cite{lieb1962ordering}. Our methods, which use representation theory of the symmetric group, can be seen as a generalization of the Lieb-Mattis result.
We introduce a magnetic coherent--state frame over the Landau levels of the two--dimensional Landau Hamiltonian, indexed by a discrete metric space combining spatial and energy degrees of freedom. Although overcomplete, the frame is almost--orthogonal, and we use it to endow the CAR
C∗--algebra over the one--particle Hilbert space with an \emph{asymptotic quasi--local} (AQL) structure, in which graded commutators of observables localized on disjoint index sets decay exponentially rather than vanish exactly. By means of a family of conditional expectations onto the resulting local subalgebras, we construct a Fréchet
∗--subalgebra of almost--local observables, invariant under the discrete group of lattice translations, which act on it by continuous automorphisms. For the full continuous group of magnetic translations we establish a quantitative control on how local observables spread through this almost--local algebra, and we show that this control suffices to extend graded asymptotic abelianness from the lattice to the entire continuous translation group. The results provide a discrete--continuum dictionary intended as the starting point for extending Lieb--Robinson--type techniques from lattice systems to interacting continuum electrons in a magnetic field.