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:0706.0423 · New Journal of Physics

A variational method based on weighted graph states

Simon Anders, Hans J Briegel, Wolfgang Dür

Published Oct 5, 2007• 27 citations
arXivHTMLPDF

Abstract

In a recent article Anders et al 2006 Phys. Rev. Lett. 97 107206, we have presented a class of states which is suitable as a variational set to find ground states in spin systems of arbitrary spatial dimension and with long-range entanglement. Here, we continue the exposition of our technique, extend from spin 1/2 to higher spins and use the boson Hubbard model as a non-trivial example to demonstrate our scheme.

DOI
10.1088/1367-2630/9/10/361

Related papers

Ground-State Approximation for Strongly Interacting Spin Systems in Arbitrary Spatial Dimension

S. Anders, Martin Bodo Plenio, Wolfgang Dür +2 more

We introduce a variational method for the approximation of ground states of strongly interacting spin systems in arbitrary geometries and spatial dimensions. The approach is based on weighted graph states and superpositions thereof. These states allow for the efficient computation of all local observables (e.g., energy) and include states with diverging correlation length and unbounded multiparticle entanglement. As a demonstration, we apply our approach to the Ising model on 1D, 2D, and 3D square lattices. We also present generalizations to higher spins and continuous-variable systems, which allows for the investigation of lattice field theories.

arXiv:quant-ph/0602230•Physical Review Letters•Sep 8, 2006•68 citations

Renormalization algorithm with graph enhancement

R. Hübener, Caroline Kruszynska, Ludwig Hartmann +4 more

We introduce a class of variational states to describe quantum many-body systems. This class generalizes matrix product states which underlie the density-matrix renormalization-group approach by combining them with weighted graph states. States within this class may (i) possess arbitrarily long-ranged two-point correlations, (ii) exhibit an arbitrary degree of block entanglement entropy up to a volume law, (iii) be taken translationally invariant, while at the same time (iv) local properties and two-point correlations can be computed efficiently. This variational class of states can be thought of as being prepared from matrix product states, followed by commuting unitaries on arbitrary constituents, hence truly generalizing both matrix product and weighted graph states. We use this class of states to formulate a renormalization algorithm with graph enhancement and present numerical examples, demonstrating that improvements over density-matrix renormalization-group simulations can be achieved in the simulation of ground states and quantum algorithms. Further generalizations, e.g., to higher spatial dimensions, are outlined.

arXiv:0802.1211•Physical Review A•Feb 18, 2009•24 citations

Weighted graph states and applications to spin chains, lattices and gases

Ludwig Hartmann, John Calsamiglia, Wolfgang Dür +1 more

Weighted graph states naturally arise when spin systems interact via an Ising-type interaction. First, we abstractly define the class of weighted graph states and demonstrate its computational accessibility. We show how reduced density matrices of a small number of spins (≈10) can be computed from arbitrarily large systems using weighted graph techniques and projected entangled pair techniques, and we discuss various entanglement measures accessible from these reduced density matrices. Second, we apply these findings to spin chains and lattices with long-range interactions and analytically derive area laws for the scaling of block-wise entanglement. Then, we turn to disordered spin systems, spin gases, which are connected to random weighted graph states and which share their entanglement properties. Finally, we use a spin gas as a bath that introduces decoherence in single as well as multipartite spin systems. The microscopic, exact decoherence model we obtain can operate in different regimes and exhibit non-Markovian features as well as spatially correlated noise effects.

Journal of Physics B Atomic Molecular and Optical Physics•Apr 18, 2007•38 citations

Separability and ground-state factorization in quantum spin systems

S. M. Giampaolo, Gerardo Adesso, Fabrizio Illuminati

We investigate the existence and the properties of fully separable (fully factorized) ground states in quantum spin systems. Exploiting techniques of quantum information and entanglement theory, we extend a recently introduced method and construct a general, self-contained theory of ground state factorization in frustration-free quantum spin models defined on lattices in any spatial dimension and for interactions of arbitrary range. We show that, quite generally, nonexactly solvable translationally invariant models in presence of an external uniform magnetic field can admit exact, fully factorized ground state solutions. Unentangled ground states occur at finite values of the Hamiltonian parameters satisfying well-defined balancing conditions between the applied field and the interaction strengths. These conditions are analytically determined together with the type of magnetic orderings compatible with factorization and the corresponding values of the fundamental observables such as energy and magnetization. The method is applied to a series of examples of increasing complexity, including translationally invariant models with short, long, and infinite ranges of interaction, as well as systems with spatial anisotropies, in lower and higher dimensions. We also illustrate how the general method, besides yielding a large series of exact results for complex models in any dimension, recovers, as particular cases, the results previously achieved on simple models in low dimensions exploiting direct methods based on factorized mean-field ansatz.

arXiv:0904.1213•Physical Review B•Jun 29, 2009•85 citations

New variational method for quasi-one-dimensional spin problems

V. Ya. Krivnov, А. А. Овчинников

A new variational method for determining the ground-state energy of quasi-1D systems is proposed. The method consists of decomposition of a lattice into non-interacting blocks. A trial wavefunction is the product of exact ground-state block functions multiplied by operator correlation factors. The ground-state energy of a spin-1/2 and fermionic particle ladder is evaluated. The calculation is very simple and gives energies with an accuracy of about 2% or even less.

Journal of Physics Condensed Matter•Aug 15, 1994•0 citations

Optimization at the boundary of the tensor network variety

Matthias Christandl, Fulvio Gesmundo, Daniel Stilck França +1 more

Tensor network states form a variational ansatz class widely used, both analytically and numerically, in the study of quantum many-body systems. It is known that if the underlying graph contains a cycle, e.g., as in projected entangled pair states, then the set of tensor network states of given bond dimension is not closed. Its closure is the tensor network variety. Recent work has shown that states on the boundary of this variety can yield more efficient representations for states of physical interest, but it remained unclear how to systematically find and optimize over such representations. We address this issue by defining an ansatz class of states that includes states at the boundary of the tensor network variety of given bond dimension. We show how to optimize over this class in order to find ground states of local Hamiltonians by only slightly modifying standard algorithms and code for tensor networks. We apply this method to different models and observe favorable energies and runtimes when compared with standard tensor network methods.

arXiv:2006.16963•Physical review. B./Physical review. B•May 18, 2021•14 citations
In a recent article Anders et al 2006 Phys. Rev. Lett. 97 107206, we have presented a class of states which is suitable as a variational set to find ground states in spin systems of arbitrary spatial dimension and with long-range entanglement. Here, we continue the exposition of our technique, extend from spin 1/2 to higher spins and use the boson Hubbard model as a non-trivial example to demonstrate our scheme.
We introduce a variational method for the approximation of ground states of strongly interacting spin systems in arbitrary geometries and spatial dimensions. The approach is based on weighted graph states and superpositions thereof. These states allow for the efficient computation of all local observables (e.g., energy) and include states with diverging correlation length and unbounded multiparticle entanglement. As a demonstration, we apply our approach to the Ising model on 1D, 2D, and 3D square lattices. We also present generalizations to higher spins and continuous-variable systems, which allows for the investigation of lattice field theories.
We introduce a class of variational states to describe quantum many-body systems. This class generalizes matrix product states which underlie the density-matrix renormalization-group approach by combining them with weighted graph states. States within this class may (i) possess arbitrarily long-ranged two-point correlations, (ii) exhibit an arbitrary degree of block entanglement entropy up to a volume law, (iii) be taken translationally invariant, while at the same time (iv) local properties and two-point correlations can be computed efficiently. This variational class of states can be thought of as being prepared from matrix product states, followed by commuting unitaries on arbitrary constituents, hence truly generalizing both matrix product and weighted graph states. We use this class of states to formulate a renormalization algorithm with graph enhancement and present numerical examples, demonstrating that improvements over density-matrix renormalization-group simulations can be achieved in the simulation of ground states and quantum algorithms. Further generalizations, e.g., to higher spatial dimensions, are outlined.
Weighted graph states naturally arise when spin systems interact via an Ising-type interaction. First, we abstractly define the class of weighted graph states and demonstrate its computational accessibility. We show how reduced density matrices of a small number of spins (≈10) can be computed from arbitrarily large systems using weighted graph techniques and projected entangled pair techniques, and we discuss various entanglement measures accessible from these reduced density matrices. Second, we apply these findings to spin chains and lattices with long-range interactions and analytically derive area laws for the scaling of block-wise entanglement. Then, we turn to disordered spin systems, spin gases, which are connected to random weighted graph states and which share their entanglement properties. Finally, we use a spin gas as a bath that introduces decoherence in single as well as multipartite spin systems. The microscopic, exact decoherence model we obtain can operate in different regimes and exhibit non-Markovian features as well as spatially correlated noise effects.
We investigate the existence and the properties of fully separable (fully factorized) ground states in quantum spin systems. Exploiting techniques of quantum information and entanglement theory, we extend a recently introduced method and construct a general, self-contained theory of ground state factorization in frustration-free quantum spin models defined on lattices in any spatial dimension and for interactions of arbitrary range. We show that, quite generally, nonexactly solvable translationally invariant models in presence of an external uniform magnetic field can admit exact, fully factorized ground state solutions. Unentangled ground states occur at finite values of the Hamiltonian parameters satisfying well-defined balancing conditions between the applied field and the interaction strengths. These conditions are analytically determined together with the type of magnetic orderings compatible with factorization and the corresponding values of the fundamental observables such as energy and magnetization. The method is applied to a series of examples of increasing complexity, including translationally invariant models with short, long, and infinite ranges of interaction, as well as systems with spatial anisotropies, in lower and higher dimensions. We also illustrate how the general method, besides yielding a large series of exact results for complex models in any dimension, recovers, as particular cases, the results previously achieved on simple models in low dimensions exploiting direct methods based on factorized mean-field ansatz.
Tensor network states form a variational ansatz class widely used, both analytically and numerically, in the study of quantum many-body systems. It is known that if the underlying graph contains a cycle, e.g., as in projected entangled pair states, then the set of tensor network states of given bond dimension is not closed. Its closure is the tensor network variety. Recent work has shown that states on the boundary of this variety can yield more efficient representations for states of physical interest, but it remained unclear how to systematically find and optimize over such representations. We address this issue by defining an ansatz class of states that includes states at the boundary of the tensor network variety of given bond dimension. We show how to optimize over this class in order to find ground states of local Hamiltonians by only slightly modifying standard algorithms and code for tensor networks. We apply this method to different models and observe favorable energies and runtimes when compared with standard tensor network methods.