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:1902.09246 · Journal of Physics Conference Series

A variational lower bound on the ground state of a many-body system and the squaring parametrization of density matrices

F. Uskov, O. Lychkovskiy

Published Feb 1, 2019• 9 citations
arXivHTMLPDF

Abstract

A variational upper bound on the ground state energy E gs of a quantum system, E gs ⩽ 〈Ψ| H |Ψ〉, is well-known (here H is the Hamiltonian of the system and Ψ is an arbitrary wave function). Much less known are variational lower bounds on the ground state. We consider one such bound which is valid for a many-body translation-invariant lattice system. Such a lattice can be divided into clusters which are identical up to translations. The Hamiltonian of such a system can be written as , where a term H i is supported on the i 'th cluster. The bound reads , where is some wisely chosen set of reduced density matrices of a single cluster. The implementation of this latter variational principle can be hampered by the difficulty of parameterizing the set , which is a necessary prerequisite for a variational procedure. The root cause of this difficulty is the nonlinear positivity constraint ρ > 0 which is to be satisfied by a density matrix. The squaring parametrization of the density matrix, ρ = τ 2 /tr τ 2 , where τ is an arbitrary (not necessarily positive) Hermitian operator, accounts for positivity automatically. We discuss how the squaring parametrization can be utilized to find variational lower bounds on ground states of translation-invariant many-body systems. As an example, we consider a one-dimensional Heisenberg antiferromagnet.

DOI
10.1088/1742-6596/1163/1/012057

Related papers

Lower bounds for ground states of condensed matter systems

Tillmann Baumgratz, Martin Bodo Plenio

Standard variational methods tend to obtain upper bounds on the ground state energy of quantum many-body systems. Here we study a complementary method that determines lower bounds on the ground state energy in a systematic fashion, scales polynomially in the system size and gives direct access to correlation functions. This is achieved by relaxing the positivity constraint on the density matrix and replacing it by positivity constraints on moment matrices, thus yielding a semi-definite programme. Further, the number of free parameters in the optimization problem can be reduced dramatically under the assumption of translational invariance. A novel numerical approach, principally a combination of a projected gradient algorithm with Dykstra's algorithm, for solving the optimization problem in a memory-efficient manner is presented and a proof of convergence for this iterative method is given. Numerical experiments that determine lower bounds on the ground state energies for the Ising and Heisenberg Hamiltonians confirm that the approach can be applied to large systems, especially under the assumption of translational invariance.

arXiv:1106.5275•New Journal of Physics•Feb 13, 2012•44 citations

Variational-Correlations Approach to Quantum Many-body Problems

Arbel Haim, Richard Kueng, Gil Refael

We investigate an approach for studying the ground state of a quantum many-body Hamiltonian that is based on treating the correlation functions as variational parameters. In this approach, the challenge set by the exponentially-large Hilbert space is circumvented by approximating the positivity of the density matrix, order-by-order, in a way that keeps track of a limited set of correlation functions. In particular, the density-matrix description is replaced by a correlation matrix whose dimension is kept linear in system size, to all orders of the approximation. Unlike the conventional variational principle which provides an upper bound on the ground-state energy, in this approach one obtains a lower bound instead. By treating several one-dimensional spin $1/2$ Hamiltonians, we demonstrate the ability of this approach to produce long-range correlations, and a ground-state energy that converges to the exact result. Possible extensions, including to higher-excited states are discussed.

arXiv:2001.06510•Jan 17, 2020•4 citations

Lower bounds to variational problems with guarantees

Jens Eisert

Variational methods play an important role in the study of quantum many-body problems, both in the flavor of classical variational principles based on tensor networks as well as of quantum variational principles in near-term quantum computing. This work stresses that for translationally invariant lattice Hamiltonians with periodic boundary conditions, one can easily derive efficiently computable lower bounds to ground state energies that can and should be compared with variational principles providing upper bounds. As small technical results, it is shown that (i) the Anderson bound and a (ii) common hierarchy of semidefinite relaxations both provide approximations with performance guarantees that scale as a constant in the energy density for cubic lattices. (iii) Also, the Anderson bound is systematically improved as a hierarchy of semidefinite relaxations inspired by the quantum marginal problem.

arXiv:2301.06142•Physical Review A•Jan 6, 2026•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

Quantum Many-body Bootstrap

Xizhi Han

A numerical bootstrap method is proposed to provide rigorous and nontrivial bounds in general quantum many-body systems with locality. In particular, lower bounds on ground state energies of local lattice systems are obtained by imposing positivity constraints on certain operator expectation values. Complemented with variational upper bounds, ground state observables are constrained to be within a narrow range. The method is demonstrated with the Hubbard model in one and two dimensions, and bounds on ground state double occupancy and magnetization are discussed.

arXiv:2006.06002•Jun 10, 2020•6 citations

Variational Equations-of-States for Interacting Quantum Hamiltonians

Wenxin Ding

Variational methods are of fundamental importance and widely used in theoretical physics, especially for strongly interacting systems. In this work, we present a set of variational equations of state (VES) for pure states of an interacting quantum Hamiltonian. The VES can be expressed in terms of the variation of the density operators or static correlation functions. We derive the algebraic relationship between a known pure state density matrix and its variation, and obtain the VES by applying this relation to the averaged Heisenberg-equations-of-motion for the exact density matrix. Additionally, we provide a direct expression of the VES in terms of correlation functions to make it computable. We present three nontrivial applications of the VES: a perturbation calculation of correlation functions of the transverse field Ising model in arbitrary spatial dimensions, a study of a longitudinal field perturbation to the one-dimensional transverse field Ising model at the critical point and variational calculation of magnetization and ground state energy of the two-dimensional spin-1/2 Heisenberg model on a square lattice. For the second one, our results not only recover the scaling limit, but also indicate the possibility of continuous tuning of the critical exponents by adjusting the longitudinal fields differently from the scaling limit. For the Heisenberg model, we obtained results numerically comparable to established results with simple calculations. The VES approach provides a powerful and versatile tool for studying interacting quantum systems.

arXiv:2307.00812•Jul 3, 2023•1 citation
A variational upper bound on the ground state energy E gs of a quantum system, E gs ⩽ 〈Ψ| H |Ψ〉, is well-known (here H is the Hamiltonian of the system and Ψ is an arbitrary wave function). Much less known are variational lower bounds on the ground state. We consider one such bound which is valid for a many-body translation-invariant lattice system. Such a lattice can be divided into clusters which are identical up to translations. The Hamiltonian of such a system can be written as , where a term H i is supported on the i 'th cluster. The bound reads , where is some wisely chosen set of reduced density matrices of a single cluster. The implementation of this latter variational principle can be hampered by the difficulty of parameterizing the set , which is a necessary prerequisite for a variational procedure. The root cause of this difficulty is the nonlinear positivity constraint ρ > 0 which is to be satisfied by a density matrix. The squaring parametrization of the density matrix, ρ = τ 2 /tr τ 2 , where τ is an arbitrary (not necessarily positive) Hermitian operator, accounts for positivity automatically. We discuss how the squaring parametrization can be utilized to find variational lower bounds on ground states of translation-invariant many-body systems. As an example, we consider a one-dimensional Heisenberg antiferromagnet.
Standard variational methods tend to obtain upper bounds on the ground state energy of quantum many-body systems. Here we study a complementary method that determines lower bounds on the ground state energy in a systematic fashion, scales polynomially in the system size and gives direct access to correlation functions. This is achieved by relaxing the positivity constraint on the density matrix and replacing it by positivity constraints on moment matrices, thus yielding a semi-definite programme. Further, the number of free parameters in the optimization problem can be reduced dramatically under the assumption of translational invariance. A novel numerical approach, principally a combination of a projected gradient algorithm with Dykstra's algorithm, for solving the optimization problem in a memory-efficient manner is presented and a proof of convergence for this iterative method is given. Numerical experiments that determine lower bounds on the ground state energies for the Ising and Heisenberg Hamiltonians confirm that the approach can be applied to large systems, especially under the assumption of translational invariance.
We investigate an approach for studying the ground state of a quantum many-body Hamiltonian that is based on treating the correlation functions as variational parameters. In this approach, the challenge set by the exponentially-large Hilbert space is circumvented by approximating the positivity of the density matrix, order-by-order, in a way that keeps track of a limited set of correlation functions. In particular, the density-matrix description is replaced by a correlation matrix whose dimension is kept linear in system size, to all orders of the approximation. Unlike the conventional variational principle which provides an upper bound on the ground-state energy, in this approach one obtains a lower bound instead. By treating several one-dimensional spin 1/21/21/2 Hamiltonians, we demonstrate the ability of this approach to produce long-range correlations, and a ground-state energy that converges to the exact result. Possible extensions, including to higher-excited states are discussed.
Variational methods play an important role in the study of quantum many-body problems, both in the flavor of classical variational principles based on tensor networks as well as of quantum variational principles in near-term quantum computing. This work stresses that for translationally invariant lattice Hamiltonians with periodic boundary conditions, one can easily derive efficiently computable lower bounds to ground state energies that can and should be compared with variational principles providing upper bounds. As small technical results, it is shown that (i) the Anderson bound and a (ii) common hierarchy of semidefinite relaxations both provide approximations with performance guarantees that scale as a constant in the energy density for cubic lattices. (iii) Also, the Anderson bound is systematically improved as a hierarchy of semidefinite relaxations inspired by the quantum marginal problem.
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 numerical bootstrap method is proposed to provide rigorous and nontrivial bounds in general quantum many-body systems with locality. In particular, lower bounds on ground state energies of local lattice systems are obtained by imposing positivity constraints on certain operator expectation values. Complemented with variational upper bounds, ground state observables are constrained to be within a narrow range. The method is demonstrated with the Hubbard model in one and two dimensions, and bounds on ground state double occupancy and magnetization are discussed.
Variational methods are of fundamental importance and widely used in theoretical physics, especially for strongly interacting systems. In this work, we present a set of variational equations of state (VES) for pure states of an interacting quantum Hamiltonian. The VES can be expressed in terms of the variation of the density operators or static correlation functions. We derive the algebraic relationship between a known pure state density matrix and its variation, and obtain the VES by applying this relation to the averaged Heisenberg-equations-of-motion for the exact density matrix. Additionally, we provide a direct expression of the VES in terms of correlation functions to make it computable. We present three nontrivial applications of the VES: a perturbation calculation of correlation functions of the transverse field Ising model in arbitrary spatial dimensions, a study of a longitudinal field perturbation to the one-dimensional transverse field Ising model at the critical point and variational calculation of magnetization and ground state energy of the two-dimensional spin-1/2 Heisenberg model on a square lattice. For the second one, our results not only recover the scaling limit, but also indicate the possibility of continuous tuning of the critical exponents by adjusting the longitudinal fields differently from the scaling limit. For the Heisenberg model, we obtained results numerically comparable to established results with simple calculations. The VES approach provides a powerful and versatile tool for studying interacting quantum systems.