Abstract:We consider the question of what quantum spin chains naturally encode in their Hilbert space. It turns out that quantum spin chains are rather rich systems, naturally encoding solutions to various problems in combinatorics, group theory, and algebraic geometry. In the case of the XX Heisenberg spin chain these are given by skew Kostka numbers, skew characters of the symmetric group, and Littlewood-Richardson coefficients. As we show, this is revealed by a fermionic representation of the theory of "quantized" symmetric functions formulated by Fomin and Greene, which provides a powerful framework for constructing operators extracting this data from the Hilbert space of quantum spin chains. Furthermore, these operators are diagonalized by the Bethe basis of the quantum spin chain. Underlying this is the fact that quantum spin chains are examples of "quantum integrable systems." This is somewhat analogous to bosons encoding permanents and fermions encoding determinants. This points towards considering quantum integrable systems, and the combinatorics associated with them, as potentially interesting targets for quantum computers.

Universality Class of Integer Quantum Spin Chains: S=2 Case Study

Entanglement and Quantum Phase Transitions in Quantum Mixed Spin Chains

Quantum Renormalization Group Approach to Quantum Coherence and Multipartite Entanglement in an XXZ Spin Chain

Quantum Coherence of an Xy Spin Chain with Dzyaloshinskii-Moriya Interaction and Quantum Phase Transition

Universality and quantum criticality in quasiperiodic spin chains

Topological Quantum Phase Transition In An S=2 Spin Chain

A Quantum Monte Carlo Study on Mixed-Spin Chains of 1/2-1/2-1-1 and 3/2-3/2-1-1

Universality class of S=1/2 quantum spin ladder system with the four spin exchange

Quantum Spin Chains and Symmetric Functions

Ground state of the S = 1/2 Heisenberg spin chain with random ferro- and antiferromagnetic couplings

Edge Spin fractionalization in one-dimensional spin-$S$ quantum antiferromagnets

Successive Valence-Bond-State Transitions in Quantum Mixed Spin Chains

Quantum criticality of a Z3-symmetric spin chain with long-range interactions

Quantum discord and quantum phase transition in spin-1/2 frustrated Heisenberg chain

Topological Phases in Half-Integer Higher Spin $J_1$-$J_2$ Heisenberg Chains

Gapped Quantum Phases for the S=1 Spin Chain with D-2h Symmetry

$SU_2(\mathbb{C})$ symmetry in quantum spin chain ground states and Haldane's conjecture

Integrable su(2)-invariant spin chains and the Haldane conjecture

Classification of Quantum Critical States of Integrable Antiferromagnetic Spin Chains and Their Correspondent Two-Dimensional Topological Phases

Lieb-Schultz-Mattis Theorem for 1D Quantum Magnets with Antiunitary Translation and Inversion Symmetries

Critical Theory of the Topological Quantum Phase Transition in an S=2 Spin Chain