A variational lower bound on the ground state of a many-body system and the squaring parametrization of density matrices
F. Uskov, O. Lychkovskiy

TL;DR
This paper introduces a variational lower bound method for estimating the ground state energy of many-body quantum systems, utilizing a squaring parametrization of density matrices to automatically satisfy positivity constraints, demonstrated on a 1D Heisenberg antiferromagnet.
Contribution
The paper proposes a novel variational lower bound approach using squaring parametrization to efficiently handle density matrix positivity in many-body quantum systems.
Findings
The method provides a practical way to compute lower bounds on ground state energies.
Application to a 1D Heisenberg antiferromagnet demonstrates its effectiveness.
Squaring parametrization simplifies the optimization over density matrices.
Abstract
A variational upper bound on the ground state energy of a quantum system, , is well-known (here is the Hamiltonian of the system and is an arbitrary wave function). Much less known are variational {\it 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 is supported on the '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โฆ
Click any figure to enlarge with its caption.
Figure 1
Figure 2| \br | 2 | 3 | 4 | 5 | 10 | 15 | 20 | 30 | 40 | 50 | 60 |
|---|---|---|---|---|---|---|---|---|---|---|---|
| \mr | 1 | 3 | 9 | 25 | 9495 | 1E+7 | 2E+10 | 6E+17 | 7E+25 | 2E+34 | 2E+43 |
| 16 | 64 | 256 | 1024 | 1048576 | 1E+9 | 1E+12 | 1E+18 | 1E+24 | 1E+30 | 1E+36 | |
| \br |
| \brcluster size | Anderson bound | bound (8) |
|---|---|---|
| \mr3 | -2.0 | -2.0 |
| 4 | -2.1547 | -2.0 |
| 5 | -1.9279 | -1.8685 |
| 6 | -1.9947 | -1.8685 |
| 7 | -1.8908 | -1.8255 |
| \br |
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
A variational lower bound on the ground state of a many-body system and the squaring parametrization of density matrices
F. Uskov1
โโ
O. Lychkovskiy1,2
1 Skolkovo Institute of Science and Technology, Nobel street 3, Moscow 121205, Russia
2 Steklov Mathematical Institute of Russian Academy of Sciences, Gubkina str., 8, Moscow 119991, Russia [email protected]
Abstract
A variational upper bound on the ground state energy of a quantum system, , is well-known (here 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 is supported on the โ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 which is to be satisfied by a density matrix. The squaring parametrization of the density matrix, , 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.
1 Introduction
The ground state of a many-particle system is one of the central objects studied in condensed matter physics. The ground state energy as a rule cannot be calculated exactly. In strongly correlated systems, it is also difficult to apply the perturbation theory. A common way to asses the ground state energy is via variational methods. An upper bound on the ground state energy, , is well-known. It is often desirable to supplement the latter with a lower bound. Methods for obtaining lower bounds on ground state energies of many-body systems exist [1, 3, 2, 4, 5], but they are much less developed than standard variational methods. In this paper we suggest one such method applicable to translation-invariant lattice systems with local interactions. The method is applied to a simple system, and its merits and prospects are discussed.
2 Lower bound on the ground state energy of a translation-invariant lattice system
2.1 Our lower bound
We consider a system of spins on a lattice with sites. The lattice is invariant with respect to the group of translation and, for two- and three-dimensional lattices, rotations. For example, this can be a linear chain in one dimension, a square or a triangular lattice in two dimensions (see figures 1, 2) etc. Due to the symmetry, a lattice can be divided into identical clusters. The Hamiltonian of the system is defined on the lattice and is invariant under a group which contains the symmetries of the lattice and, in general, some other symmetries,
[TABLE]
The Hamiltonian can be written as
[TABLE]
where is the local Hamiltonian of the โth cluster, and the total number of clusters is . In what follows we will use a special notation for the first cluster. Local terms can be transformed one to another by group actions, i.e.
[TABLE]
Now let us derive our variational lower bound. It is well known that , where infimum is taken over all normalized vectors of the Hilbert space. We observe that this equality can be alternatively formulated in terms of density matrices of the closed quantum system under considerations. Remind that a density matrix is an operator which satisfies three conditions,
[TABLE]
One can replace optimization over vectors by optimization over density matrices :
[TABLE]
Here is a set of density matrices invariant under the group , i.e. in addition to conditionsย (4) the density matrices from the set satisfy
[TABLE]
Indeed, the density matrix which saturates the infimum in eq. (5) is simply the normalized projection onto the ground state subspace. This observation justifies eq. (5). It should be stressed that density matrices appear here and in what follows as a formal tool for calculating a bound on the ground state of a closed system. Whether a system can be actually prepared in mixed states described by these density matrices is of no relevance in our argument.
Further, using eqs. (2) and (3), we get
[TABLE]
where and are partial traces over the cluster and its complement, respectively. Note that while is just the reduced density matrix of the cluster, variation in eq. (7) is not performed over the set of all . Instead, the minimization is performed over those which can be obtained from . The set of satisfying the latter condition is unknown. However, we can lower bound by performing minimization over a larger set of the reduced density matrices of the cluster symmetric under the group . This way we obtain our variational lower bound
[TABLE]
This bound is the main general result of the present paper. It should be stressed that is not invariant under the group , in contrast to .
We further observe that this bound can be enhanced by requiring that satisfies local sum rules which follow from the anti-Hermitian Stationary Schrรถdinger equation [6].
2.2 Density matrix parametrization
In order to be able to perform minimization in eq. (8) one needs to parameterize the set of density matrices. Among the conditions which determine this set, the positivity condition, , is the most problematic due to its nonlinear nature. A squaring parametrization has been developed in [7] which automatically accounts for the positivity as well as other conditions of the type (4),(6). In addition, it is well-suited for many-body systems. Its main idea is that if we take an arbitrary hermitian matrix and square and normalize it, we get a valid density matrix:
[TABLE]
We will use the squaring parametrization of density matrices to practically apply the bound (8).
2.3 Comparison to the Anderson bound
Let us remind the Anderson bound, which is arguably the first and the most widely used lower bound on [1]. It is based on a simple fact that an infimum of a sum is greater than the sum of infima. This leads to the bound
[TABLE]
The infimum here is taken over all density matrices of a cluster. For this reason, the Anderson bound is weaker than our bound (8).
3 Application to a system of spins with Heisenberg interactions
3.1 Spin systems with Heisenberg interactions
In the present section we demonstrate how the bound (8) can be applied to a system of spins with the Heisenberg interaction. The Hamiltonian of this system reads
[TABLE]
where the sum is taken over all neighbouring sites on the lattice, is the vector consisting of three Pauli matrices of the โth spin and is the corresponding scalar product of sigma-matrices. This Hamiltonian is invariant with respect to a global symmetry, in other words, to the simultaneous rotations of all spins. It is also invariant under inversion of time and respects the spatial symmetries of the lattice.
As is discussed in details in [7, 6], a density matrix of the system (11) invariant under rotations and time inversion can be expressed in terms of scalar products of sigma matrices; the same is true for the auxiliary matrix from eq. (9):
[TABLE]
Here is a multi-index which enumerates the set (13), are arbitrary real numbers while are some functions of determined by eq. (9).
3.2 Properties of the set
Here we discuss some properties of the set and a related set (see below). Some of this properties have immediate consequences for the implementation of our variational lower bound, while others may prove useful in further developments.
First, we list useful relations [7]
[TABLE]
where is the mixed product of sigma matrices. Further, a product of two mixed products can always be represented through scalar products:
[TABLE]
One can introduce scalar product on the space of operators according to
[TABLE]
(not to be confused with the scalar product of sigma matrices). We consider the case when If supports of and on a lattice do not coincide, then . If and have the same support, then , where is the number of cycles arising when the bonds contained in are superimposed on the bonds contained in (cf. ref. [8]). In particular,
[TABLE]
(one cycle) and
[TABLE]
Let us consider a set of the following form:
[TABLE]
Elements of sets and are not mutually orthogonal. For example,
[TABLE]
Further, the set (and, consequently, ) is overcomplete. However, we put forward a hypothesis that all linear dependencies within can be described by
[TABLE]
for elements with an odd number of spins, and by
[TABLE]
for elements with an even number of spins. Observe that the latter formula is a consequence of eqs. (15) and (20). We tested this hypothesis for up to 10 spins.
The number of elements in the basis without taking into account overcompleteness is equal to
[TABLE]
where is the integer part of . grows faster then exponentially with (see tableย 1), however it can be rather small for .
3.3 An example
Here we consider a one-dimensional lattice of spins with the nearest-neighbour Heisenberg Hamiltonian
[TABLE]
where which ensures translation invariance. This system is integrable by means of Bethe ansatz and the ground state energy per spin in the thermodynamic limit reads [9]. Our goal is to lower bound by means of our method and to compare this bound to the exact value and to the Anderson boundย [1].
We start from considering a cluster with 4 spins. Its Hamiltonian reads
[TABLE]
The basis supported by the cluster reads
[TABLE]
We apply the squaring parametrization [7] in the form
[TABLE]
Here the reduced density matrix, , and the axillary matrix, , are expanded in the basis (25) as
[TABLE]
where summation over repeating indices is implied. The normalization of is imposed by the constraint
[TABLE]
The squaring parametrization (26) implies that each coefficient is a quadratic function of coefficients .
Translational invariance implies
[TABLE]
Here we use self-explanatory notations for indexes, e.g. is the coefficient in front of . The Hamiltonian (24) of the cluster is not translationally invariant, but it posses a remaining mirror symmetry. For this reason two of the above equalities can be satisfied seamlessly:
[TABLE]
The condition
[TABLE]
remains and should be accounted for during optimization.
Finally we perform a numerical search for a minimum of with the constraints (28) and (31), which are equivalent to and , respectively. The resulting bound is presented in table 2, along with the analogous bounds with other cluster sizes. One can see that for a given cluster size the bound (8) outperforms the Anderson bound. The caveat here is that for a given cluster size the calculations for our bound (8) require much more resources than those for the Anderson bound. Whether the bound (8) is able to compete with the Anderson bound in practical numerical computations is a question open for future research.
4 Summary
We have derived a variational lower bound (8) on the ground state energy of a quantum system possessing symmetries. The variation should be performed over a certain set of reduced density matrices. Technically, the variation can be performed by means of the squaring parametrization of density matrices [7] which automatically satisfies the positivity condition. We have discussed how this bound can be applied for translation-invariant spin systems with the Heisenberg interaction. Promising results has been obtained in a simple example of a linear chain, see table 2.
Acknowledgements.
We are grateful to E. Shpagina and N. Ilโin for useful discussions. The work was supported by the Russian Science Foundation under the grant No. 17-71-20158 .
References
- [1] Anderson PW 1951 Limits on the energy of the antiferromagnetic Ground State Phys. Rev. 83(6) 1260
- [2] Mattis DC and Pan CY 1988 Ground-State Energy of Heisenberg antiferromagnet for Spins s=1/2 and s=1 in d=1 and 2 Dimensions Phys.Rev.Lett. 61(4) 463
- [3] Nishimori H and Ozeki Y 1989 Ground-State Long-Range Order in the Two-Dimensional XXZ Model J. Phys. Soc. Jpn. 58 1027
- [4] Schwerdtfeger CA and Mazziotti DA 2009 Convex-set description of quantum phase transitions in the transverse Ising model using reduced-density-matrix theory. The Journal of chemical physics 130(22) 224102
- [5] Baumgratz T and Plenio MB 2012 Lower bounds for ground states of condensed matter systems New Journal of Physics 14(2) 023027
- [6] Shpagina E, Uskov F, Ilโin N, and Lychkovskiy O 2018 Stationary Schrรถdinger equation with density matrices instead of wave functions, submitted to present proceedings
- [7] Ilโin N, Shpagina E, Uskov F and Lychkovskiy O 2018 Squaring parametrization of constrained and unconstrained sets of quantum states J. Phys. A: Math. Theor. 51.085301
- [8] Beach KSD and Sandvik AW 2006 Some formal results for the valence bond basis Nuclear Physics B 750(3) 142โ178
- [9] Bethe H 1931 Zur theorie der metalle Zeitschrift fรผr Physik 71 205
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] Anderson PW 1951 Limits on the energy of the antiferromagnetic Ground State Phys. Rev. 83(6) 1260
- 2[2] Mattis DC and Pan CY 1988 Ground-State Energy of Heisenberg antiferromagnet for Spins s=1/2 and s=1 in d=1 and 2 Dimensions Phys.Rev.Lett. 61(4) 463
- 3[3] Nishimori H and Ozeki Y 1989 Ground-State Long-Range Order in the Two-Dimensional XXZ Model J. Phys. Soc. Jpn. 58 1027
- 4[4] Schwerdtfeger CA and Mazziotti DA 2009 Convex-set description of quantum phase transitions in the transverse Ising model using reduced-density-matrix theory. The Journal of chemical physics 130(22) 224102
- 5[5] Baumgratz T and Plenio MB 2012 Lower bounds for ground states of condensed matter systems New Journal of Physics 14(2) 023027
- 6[6] Shpagina E, Uskov F, Ilโin N, and Lychkovskiy O 2018 Stationary Schrรถdinger equation with density matrices instead of wave functions, submitted to present proceedings
- 7[7] Ilโin N, Shpagina E, Uskov F and Lychkovskiy O 2018 Squaring parametrization of constrained and unconstrained sets of quantum states J. Phys. A: Math. Theor. 51 .085301
- 8[8] Beach KSD and Sandvik AW 2006 Some formal results for the valence bond basis Nuclear Physics B 750(3) 142โ178
