Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Physica B Condensed Matter

Spin-Hamiltonians by means of hierarchies of group-indexed algebras: (I) The hierarchy of algebras

A. K. Theophilou, Stavros Thanos

Published Sep 1, 1994• 11 citations
Publisher
DOI
10.1016/0921-4526(93)00011-6

Related papers

Spin-Hamiltonians by means of hierarchies of group-indexed algebras (II) The eigenstates and matrix elements of the spin-Hamiltonian in the frame of the hierarchy of algebras

Stavros Thanos

Physica B Condensed Matter•Sep 1, 1994•11 citations

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

Adam Bene Watts, Anirban Ch Narayan Chowdhury, Aidan Epperly +2 more

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.

arXiv:2307.15661•Quantum•May 22, 2024•21 citations

Quantum Spin Systems and Their Operator Algebras

Pedro de M. Rios, Eldar Straume

Springer eBooks•Jan 1, 2014•0 citations

A diagrammatic approach to spin algebras

J. P. Whitehead, H. Matsumoto, Hiroomi Umezawa

Physics Letters A•Jul 1, 1984•15 citations

Asymptotic quasi--local structure induced by Magnetic field

Giuseppe De Nittis

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.

arXiv:2609.26987•Sep 22, 2026•0 citations

Fractional supersymmetry and hierarchy of shape invariant potentials

Mohammed Daoud A, M. Kibler

Fractional supersymmetric quantum mechanics is developed from a generalized Weyl-Heisenberg algebra. The Hamiltonian and the supercharges of fractional supersymmetric dynamical systems are built in terms of the generators of this algebra. The Hamiltonian gives rise to a hierarchy of isospectral Hamiltonians. Special cases of the algebra lead to dynamical systems for which the isospectral supersymmetric partner Hamiltonians are connected by a (translational or cyclic) shape invariance condition.

arXiv:quant-ph/0609017•Journal of Mathematical Physics•Dec 1, 2006•30 citations
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∗C^*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.