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

Unifying projected entangled pair state contractions

Michael Lubasch, J. I. Cirac, Mari Carmen Bañuls

Published Mar 14, 2014• 126 citations
arXivHTMLPDF

Abstract

The approximate contraction of a tensor network of projected entangled pair states (PEPS) is a fundamental ingredient of any PEPS algorithm, required for the optimization of the tensors in ground state search or time evolution, as well as for the evaluation of expectation values. An exact contraction is in general impossible, and the choice of the approximating procedure determines the efficiency and accuracy of the algorithm. We analyze different previous proposals for this approximation, and show that they can be understood via the form of their environment, i.e. the operator that results from contracting part of the network. This provides physical insight into the limitation of various approaches, and allows us to introduce a new strategy, based on the idea of clusters, that unifies previous methods. The resulting contraction algorithm interpolates naturally between the cheapest and most imprecise and the most costly and most precise method. We benchmark the different algorithms with finite PEPS, and show how the cluster strategy can be used for both the tensor optimization and the calculation of expectation values. Additionally, we discuss its applicability to the parallelization of PEPS and to infinite systems.

DOI
10.1088/1367-2630/16/3/033014

Related papers

Efficient 2D Tensor Network Simulation of Quantum Systems

Yuchen Pang, Tianyi Hao, Annika Dugad +2 more

Simulation of quantum systems is challenging due to the exponential size of the state space. Tensor networks provide a systematically improvable approximation for quantum states. 2D tensor networks such as Projected Entangled Pair States (PEPS) are well-suited for key classes of physical systems and quantum circuits. However, direct contraction of PEPS networks has exponential cost, while approximate algorithms require computations with large tensors. We propose new scalable algorithms and software abstractions for PEPS-based methods, accelerating the bottleneck operation of contraction and refactorization of a tensor subnetwork. We employ randomized SVD with an implicit matrix to reduce cost and memory footprint asymptotically. Further, we develop a distributed-memory PEPS library and study accuracy and efficiency of alternative algorithms for PEPS contraction and evolution on the Stampede2 supercomputer. We also simulate a popular near-term quantum algorithm, the Variational Quantum Eigensolver (VQE), and benchmark Imaginary Time Evolution (ITE), which compute ground states of Hamiltonians.

arXiv:2006.15234•International Conference for High Performance Computing, Networking, Storage and Analysis (SC)•Nov 1, 2020•17 citations

Variational methods for contracting projected entangled-pair states

Laurens Vanderstraeten, Lander Burgelman, Boris Ponsioen +5 more

Projected entangled-pair states (PEPS) provide excellent variational wave functions for ground states of strongly correlated quantum systems in two dimensions. Determining the expectation value of such a PEPS wave function requires the contraction of a two-dimensional tensor network. Here, the authors show that this contraction can itself be formulated as a variational problem, allowing one to compare the accuracies of two commonly used contraction schemes. The authors find good agreement between the different schemes, demonstrating the robustness of PEPS simulations.

arXiv:2110.12726•Physical review. B./Physical review. B•May 25, 2022•26 citations

Gradient methods for variational optimization of projected entangled-pair states

Laurens Vanderstraeten, Jutho Haegeman, Philippe Corboz +1 more

The authors present a new method for variationally optimizing projected entangled-pair states (PEPS) in the thermodynamic limit based on the global energy functional and novel tensor contraction strategies. It is successfully benchmarked using Ising and Heisenberg Hamiltonians. The method is completely independent from previous PEPS implementations and improves on the variational energies and order parameters as compared to other state-of-the-art PEPS simulations. The algorithm presented here should prove valuable in simulating ground-state properties of strongly correlated quantum spin systems, can be used with other variational ansatzes, and can be applied to tensor network states in general.

arXiv:1606.09170•Physical review. B./Physical review. B•Oct 14, 2016•206 citations

Algorithms for finite projected entangled pair states

Michael Lubasch, J. I. Cirac, Mari Carmen Bañuls

Projected entangled pair states (PEPS) are a promising ansatz for the study of strongly correlated quantum many-body systems in two dimensions. However, due to their high computational cost, developing and improving PEPS algorithms is necessary to make the ansatz widely usable in practice. Here we analyze several algorithmic aspects of the method. On the one hand, we quantify the connection between the correlation length of the PEPS and the accuracy of its approximate contraction and discuss how purifications can be used in the latter. On the other hand, we present algorithmic improvements for the update of the tensor that introduce drastic gains in the numerical conditioning and the efficiency of the algorithms. Finally, the state-of-the-art general PEPS code is benchmarked with the Heisenberg and quantum Ising models on lattices of up to $21\ifmmode\times\else\texttimes\fi{}21$ sites.

arXiv:1405.3259•Physical Review B•Aug 25, 2014•205 citations

Gradient optimization of finite projected entangled pair states

Wen-Yuan Liu, Shaojun Dong, Yong‐Jian Han +2 more

Projected entangled pair states (PEPS) methods have been proven to be powerful tools to solve strongly correlated quantum many-body problems in two dimensions. However, due to the high computational scaling with the virtual bond dimension $D$, in a practical application, PEPS are often limited to rather small bond dimensions, which may not be large enough for some highly entangled systems, for instance, frustrated systems. Optimization of the ground state using the imaginary time evolution method with a simple update scheme may go to a larger bond dimension. However, the accuracy of the rough approximation to the environment of the local tensors is questionable. Here, we demonstrate that by combining the imaginary time evolution method with a simple update, Monte Carlo sampling techniques and gradient optimization will offer an efficient method to calculate the PEPS ground state. By taking advantage of massive parallel computing, we can study quantum systems with larger bond dimensions up to $D=10$ without resorting to any symmetry. Benchmark tests of the method on the ${J}_{1}\ensuremath{-}{J}_{2}$ model give impressive accuracy compared with exact results.

arXiv:1611.09467•Physical review. B./Physical review. B•May 24, 2017•59 citations

Simulation of three-dimensional quantum systems with projected entangled-pair states

Patrick C. G. Vlaar, Philippe Corboz

Tensor network algorithms have proven to be very powerful tools for studying one- and two-dimensional quantum many-body systems. However, their application to three-dimensional (3D) quantum systems has so far been limited, mostly because the efficient contraction of a 3D tensor network is very challenging. In this paper, we develop and benchmark two contraction approaches for infinite projected entangled-pair states (iPEPS) in 3D. The first approach is based on a contraction of a finite cluster of tensors including an effective environment to approximate the full 3D network. The second approach performs a full contraction of the network by first iteratively contracting layers of the network with a boundary iPEPS, followed by a contraction of the resulting quasi-2D network using the corner transfer matrix renormalization group. Benchmark data for the Heisenberg and Bose-Hubbard models on the cubic lattice show that the algorithms provide competitive results compared to other approaches, making iPEPS a promising tool to study challenging open problems in 3D.

arXiv:2102.06715•Physical review. B./Physical review. B•May 19, 2021•38 citations
The approximate contraction of a tensor network of projected entangled pair states (PEPS) is a fundamental ingredient of any PEPS algorithm, required for the optimization of the tensors in ground state search or time evolution, as well as for the evaluation of expectation values. An exact contraction is in general impossible, and the choice of the approximating procedure determines the efficiency and accuracy of the algorithm. We analyze different previous proposals for this approximation, and show that they can be understood via the form of their environment, i.e. the operator that results from contracting part of the network. This provides physical insight into the limitation of various approaches, and allows us to introduce a new strategy, based on the idea of clusters, that unifies previous methods. The resulting contraction algorithm interpolates naturally between the cheapest and most imprecise and the most costly and most precise method. We benchmark the different algorithms with finite PEPS, and show how the cluster strategy can be used for both the tensor optimization and the calculation of expectation values. Additionally, we discuss its applicability to the parallelization of PEPS and to infinite systems.
Simulation of quantum systems is challenging due to the exponential size of the state space. Tensor networks provide a systematically improvable approximation for quantum states. 2D tensor networks such as Projected Entangled Pair States (PEPS) are well-suited for key classes of physical systems and quantum circuits. However, direct contraction of PEPS networks has exponential cost, while approximate algorithms require computations with large tensors. We propose new scalable algorithms and software abstractions for PEPS-based methods, accelerating the bottleneck operation of contraction and refactorization of a tensor subnetwork. We employ randomized SVD with an implicit matrix to reduce cost and memory footprint asymptotically. Further, we develop a distributed-memory PEPS library and study accuracy and efficiency of alternative algorithms for PEPS contraction and evolution on the Stampede2 supercomputer. We also simulate a popular near-term quantum algorithm, the Variational Quantum Eigensolver (VQE), and benchmark Imaginary Time Evolution (ITE), which compute ground states of Hamiltonians.
Projected entangled-pair states (PEPS) provide excellent variational wave functions for ground states of strongly correlated quantum systems in two dimensions. Determining the expectation value of such a PEPS wave function requires the contraction of a two-dimensional tensor network. Here, the authors show that this contraction can itself be formulated as a variational problem, allowing one to compare the accuracies of two commonly used contraction schemes. The authors find good agreement between the different schemes, demonstrating the robustness of PEPS simulations.
The authors present a new method for variationally optimizing projected entangled-pair states (PEPS) in the thermodynamic limit based on the global energy functional and novel tensor contraction strategies. It is successfully benchmarked using Ising and Heisenberg Hamiltonians. The method is completely independent from previous PEPS implementations and improves on the variational energies and order parameters as compared to other state-of-the-art PEPS simulations. The algorithm presented here should prove valuable in simulating ground-state properties of strongly correlated quantum spin systems, can be used with other variational ansatzes, and can be applied to tensor network states in general.
Projected entangled pair states (PEPS) are a promising ansatz for the study of strongly correlated quantum many-body systems in two dimensions. However, due to their high computational cost, developing and improving PEPS algorithms is necessary to make the ansatz widely usable in practice. Here we analyze several algorithmic aspects of the method. On the one hand, we quantify the connection between the correlation length of the PEPS and the accuracy of its approximate contraction and discuss how purifications can be used in the latter. On the other hand, we present algorithmic improvements for the update of the tensor that introduce drastic gains in the numerical conditioning and the efficiency of the algorithms. Finally, the state-of-the-art general PEPS code is benchmarked with the Heisenberg and quantum Ising models on lattices of up to $21\ifmmode\times\else\texttimes\fi{}21$ sites.
Projected entangled pair states (PEPS) methods have been proven to be powerful tools to solve strongly correlated quantum many-body problems in two dimensions. However, due to the high computational scaling with the virtual bond dimension DDD, in a practical application, PEPS are often limited to rather small bond dimensions, which may not be large enough for some highly entangled systems, for instance, frustrated systems. Optimization of the ground state using the imaginary time evolution method with a simple update scheme may go to a larger bond dimension. However, the accuracy of the rough approximation to the environment of the local tensors is questionable. Here, we demonstrate that by combining the imaginary time evolution method with a simple update, Monte Carlo sampling techniques and gradient optimization will offer an efficient method to calculate the PEPS ground state. By taking advantage of massive parallel computing, we can study quantum systems with larger bond dimensions up to D=10D=10D=10 without resorting to any symmetry. Benchmark tests of the method on the ${J}_{1}\ensuremath{-}{J}_{2}$ model give impressive accuracy compared with exact results.
Tensor network algorithms have proven to be very powerful tools for studying one- and two-dimensional quantum many-body systems. However, their application to three-dimensional (3D) quantum systems has so far been limited, mostly because the efficient contraction of a 3D tensor network is very challenging. In this paper, we develop and benchmark two contraction approaches for infinite projected entangled-pair states (iPEPS) in 3D. The first approach is based on a contraction of a finite cluster of tensors including an effective environment to approximate the full 3D network. The second approach performs a full contraction of the network by first iteratively contracting layers of the network with a boundary iPEPS, followed by a contraction of the resulting quasi-2D network using the corner transfer matrix renormalization group. Benchmark data for the Heisenberg and Bose-Hubbard models on the cubic lattice show that the algorithms provide competitive results compared to other approaches, making iPEPS a promising tool to study challenging open problems in 3D.