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

arXiv:cond-mat/0508428

Lower Bound for the Ground-State Energy Density of a 1D Quantum Spin System

Tobias J. Osborne

Published Aug 18, 2005• 2 citations
arXivHTMLPDF

Abstract

We present a simple method to calculate systematic lower bounds for the ground-state energy density of a 1D quantum spin system.
DOI
10.48550/arxiv.cond-mat/0508428

Related papers

The usefulness of restrictions for variational ground state lower bounds of a simple quantum spin lattice

Joel H. Sebold, Jerome K. Percus

We utilize reduced density matrices and restrictions upon them to obtain variational lower bounds to the ground state energy of the transverse Ising model. A systematic use of restrictions on a cluster representation (like 3 or 4 sites) of the system in 1, 2, and infinite dimensions, shows that a small class of conditions is sufficient to yield good results for little effort. The technique is analytically straightforward, and is clearly a promising direction to go for ground state energy bounds of quantum lattices with short range interactions.

Molecular Physics•Nov 1, 1995•2 citations

Bounds on the Ground State Energy of Quantum p-Spin Hamiltonians

Eric R. Anschuetz, David Gamarnik, Bobak T. Kiani

arXiv:2404.07231•Communications in Mathematical Physics•Sep 1, 2025•7 citations

Lower bound for the ground energy of spin systems

L.N. Epele, Huner Fanchiotti A, Carlos A. García Canal +1 more

Physica A Statistical Mechanics and its Applications•May 1, 1991•5 citations

A Renormalisation-Group Algorithm for Eigenvalue Density Functions of Interacting Quantum Systems

Tobias J. Osborne

We present a certifiable algorithm to calculate the eigenvalue density function -- the number of eigenvalues within an infinitesimal interval -- for an arbitrary 1D interacting quantum spin system. Our method provides an arbitrarily accurate numerical representation for the smeared eigenvalue density function, which is the convolution of the eigenvalue density function with a gaussian of prespecified width. In addition, with our algorithm it is possible to investigate the density of states near the ground state. This can be used to numerically determine the size of the ground-state energy gap for the system to within a prespecified confidence interval. Our method exploits a finitely correlated state/matrix product state representation of the propagator and applies equally to disordered and critical interacting 1D quantum spin systems. We illustrate our method by calculating an approximation to the eigenvalue density function for a random antiferromagnetic Heisenberg model.

arXiv:cond-mat/0605194•May 8, 2006•5 citations

Lower Bounds on Ground-State Energies of Local Hamiltonians through the Renormalization Group

Ilya Kull, Norbert Schuch, Benjamin Dive +1 more

Given a renormalization scheme, we show how to formulate a tractable convex relaxation of the set of feasible local density matrices of a many-body quantum system. The relaxation is obtained by introducing a hierarchy of constraints between the reduced states of ever-growing sets of lattice sites. The coarse-graining maps of the underlying renormalization procedure serve to eliminate a vast number of those constraints, such that the remaining ones can be enforced with reasonable computational means. This process can be used to obtain rigorous lower bounds on the ground-state energy of arbitrary local Hamiltonians by performing a linear optimization over the resulting convex relaxation of reduced quantum states. The quality of the bounds crucially depends on the particular renormalization scheme, which must be tailored to the target Hamiltonian. We apply our method to 1D translation-invariant spin models, obtaining energy bounds comparable to those attained by optimizing over locally translation-invariant states of n≳100 spins. Beyond this demonstration, the general method can be applied to a wide range of other problems, such as spin systems in higher spatial dimensions, electronic structure problems, and various other many-body optimization problems, such as entanglement and nonlocality detection. Published by the American Physical Society 2024

arXiv:2212.03014•Physical Review X•Apr 9, 2024•24 citations

Scalable Ground-State Certification of Quantum Spin Systems via Structured Noncommutative Polynomial Optimization

Jie Wang, David Jansen, Irénée Frerot +3 more

A fundamental challenge in quantum physics is determining the ground-state properties of many-body systems. Whereas standard variational approaches posit a wave-function ansatz and minimize over the possible states expressible by that ansatz, the problem can alternatively be formulated as a noncommutative polynomial optimization problem and treated through a hierarchy of semidefinite programming relaxations. In contrast to variational calculations, these relaxations provide lower bounds on ground-state energies and both lower and upper bounds on observable expectation values. However, this approach typically suffers from severe scalability issues, limiting its applicability to small-to-medium-scale systems. In this article, we demonstrate that systematically leveraging the inherent structures of the system can substantially mitigate these scalability challenges and thus permits computing meaningful bounds for quantum spin systems on square lattices of size up to $16\times16$.

quant-pharXiv:2604.01555•SciPost Physics•Apr 3, 2026•0 citations
We utilize reduced density matrices and restrictions upon them to obtain variational lower bounds to the ground state energy of the transverse Ising model. A systematic use of restrictions on a cluster representation (like 3 or 4 sites) of the system in 1, 2, and infinite dimensions, shows that a small class of conditions is sufficient to yield good results for little effort. The technique is analytically straightforward, and is clearly a promising direction to go for ground state energy bounds of quantum lattices with short range interactions.
We present a certifiable algorithm to calculate the eigenvalue density function -- the number of eigenvalues within an infinitesimal interval -- for an arbitrary 1D interacting quantum spin system. Our method provides an arbitrarily accurate numerical representation for the smeared eigenvalue density function, which is the convolution of the eigenvalue density function with a gaussian of prespecified width. In addition, with our algorithm it is possible to investigate the density of states near the ground state. This can be used to numerically determine the size of the ground-state energy gap for the system to within a prespecified confidence interval. Our method exploits a finitely correlated state/matrix product state representation of the propagator and applies equally to disordered and critical interacting 1D quantum spin systems. We illustrate our method by calculating an approximation to the eigenvalue density function for a random antiferromagnetic Heisenberg model.
Given a renormalization scheme, we show how to formulate a tractable convex relaxation of the set of feasible local density matrices of a many-body quantum system. The relaxation is obtained by introducing a hierarchy of constraints between the reduced states of ever-growing sets of lattice sites. The coarse-graining maps of the underlying renormalization procedure serve to eliminate a vast number of those constraints, such that the remaining ones can be enforced with reasonable computational means. This process can be used to obtain rigorous lower bounds on the ground-state energy of arbitrary local Hamiltonians by performing a linear optimization over the resulting convex relaxation of reduced quantum states. The quality of the bounds crucially depends on the particular renormalization scheme, which must be tailored to the target Hamiltonian. We apply our method to 1D translation-invariant spin models, obtaining energy bounds comparable to those attained by optimizing over locally translation-invariant states of n≳100 spins. Beyond this demonstration, the general method can be applied to a wide range of other problems, such as spin systems in higher spatial dimensions, electronic structure problems, and various other many-body optimization problems, such as entanglement and nonlocality detection. Published by the American Physical Society 2024
A fundamental challenge in quantum physics is determining the ground-state properties of many-body systems. Whereas standard variational approaches posit a wave-function ansatz and minimize over the possible states expressible by that ansatz, the problem can alternatively be formulated as a noncommutative polynomial optimization problem and treated through a hierarchy of semidefinite programming relaxations. In contrast to variational calculations, these relaxations provide lower bounds on ground-state energies and both lower and upper bounds on observable expectation values. However, this approach typically suffers from severe scalability issues, limiting its applicability to small-to-medium-scale systems. In this article, we demonstrate that systematically leveraging the inherent structures of the system can substantially mitigate these scalability challenges and thus permits computing meaningful bounds for quantum spin systems on square lattices of size up to 16×1616\times1616×16.