FINDING: Frustration-free spin-1/2 chains admit a complete classification into gapped and gapless phases, with the spectral gap question being decidable for this restricted class despite general undecidability results for translationally invariant Hamiltonians. | MATH: Hamiltonian H = Σᵢ hᵢ with hᵢ ≥ 0 (frustration-free condition: ground state |ψ⟩ satisfies hᵢ|ψ⟩ = 0 ∀i). Spectral gap Δ = E₁ − E₀. For spin-1/2 chains, the relevant algebra is SU(2) with root system A₁ (rank 1, single simple root α, Cartan matrix [2]). The MPS (matrix product state) representation classifies phases via injectivity of the transfer matrix. Key result: gapped iff the MPS is injective (finite correlation length ξ < ∞); gapless iff the MPS is non-injective (algebraic decay, ξ → ∞). | CONNECTION: Root lattice A₁ = 1D chain of spins; the Dynkin diagram of A₁ is a single node (trivial). The classification of gapped/gapless phases maps to whether the ground state lives in a trivial or non-trivial superselection s Author: Andrew Stewart Caldin, Independent Researcher, UK. Part of the E8 Intelligence Research series. Platform: e8intelligence.com
We propose a framework to design concurrently a frustration-free quantum many-body Hamiltonian and its numerically exact ground states on a sufficiently large finite-size cluster in one and two dimensions using an elementary matrix product state (MPS) representation. Our approach strategically chooses a local cluster Hamiltonian, which is arranged to overlap with neighboring clusters on a designed lattice. The frustration-free Hamiltonian is given as the sum of the cluster Hamiltonians by ensuring that there exists a state that has its local submanifolds as the lowest-energy eigenstate of every cluster. The key to find such a solution is a systematic protocol, which projects out excited states on every cluster using MPS and effectively entangles the cluster states. This algorithm not only offers an exact solution to general frustration-free Hamiltonian, but even provide the excited eigenstates by setting a proper target. It has several advantages, including the ability to achieve the calculation of states at nearly equal cost in one and two dimensions including those belonging to gapless or long-range entangled classes, flexibility in designing Hamiltonians unbiasedly across various forms of models, and numerically feasible validation of exactness through energy calculations. It enables the exploration of exact phase boundaries and the analysis of even a spatially nonuniform random system, providing platforms for quantum simulations and benchmarks.
Characterizing local Hamiltonians that host interesting many-body states as eigenstates has been an important problem in quantum many-body physics. For matrix product states (MPS), there is a well-known construction of parent Hamiltonians that have the MPS as the frustration-free ground state. However, recent results on quantum many-body scars have shown that such a construction does not exhaust all possible Hamiltonians that have the MPS as an eigenstate. In this work, we develop an exhaustive construction of generalized parent Hamiltonians that have a given translation-invariant MPS as an eigenstate. These go beyond the conventional projector-based construction of frustration-free parent Hamiltonians, where each local Hermitian term has the MPS as an eigenstate, by allowing non-Hermitian telescoping terms that cancel out with periodic boundary conditions (PBC). We derive a local tensor equation that establishes a correspondence between inequivalent classes of generalized parent Hamiltonians, i.e., those that cannot be related using linear combinations with frustration-free Hamiltonians, and the MPS transfer matrix spectrum. We illustrate the connection to intrinsic physical properties, including non-Abelian symmetries and zero correlation length, and further extend this construction to block-injective MPS. Our framework hence provides a systematic bridge between generalized parent Hamiltonians and the local structure of quantum states.
Here is the finding. For frustration-free spin-1/2 chains, the spectral gap question is decidable. We can completely classify these systems into gapped and gapless phases. This holds even though the general problem for translationally invariant Hamiltonians is undecidable, as shown by Cubitt, Perez-Garcia, and Wolf in 2015. Here is the context. We are talking about Hamiltonians written as a sum of local terms, each positive semidefinite, with a ground state annihilated by every term. That is the frustration-free condition. The spectral gap is the energy difference between the first excited state and the ground state. For a general quantum many-body system, determining whether that gap closes in the thermodynamic limit is notoriously hard. But for this restricted class, the mathematics gives us a clean answer. Here is the mechanism. The key is the matrix product state representation. The ground state of a gapped phase has finite correlation length. Its MPS transfer matrix is injective Author: Andrew Stewart Caldin, Independent Researcher, UK. Part of the E8 Intelligence Research series. Platform: e8intelligence.com