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

Logarithmic Bond Dimension Scaling in 2D PEPS Contraction via Successive Randomized Compression

Ayad Alhusseiny

Published Jun 20, 2026• 0 citations
Publisher

Abstract

We introduce a randomized algorithm for the classical simulation of two-dimensional lattice systems via Projected Entangled Pair States (PEPS). Multiplicative bond-dimension growth during row-by-row boundary Matrix Product State (MPS) contraction poses the central computational bottleneck. The 2D Successive Randomized Compression (2D-SRC) algorithm resolves this by replacing truncated singular value decomposition (SVD) with a single-pass randomized QR projection: per-site complexity drops from $\mathcal{O}(mn^2)$ to $\mathcal{O}(mnk)$ for sketching dimension $k \ll n$. A gauge-loss deficiency unique to 2D sweeps corrupts the physical partition function weight at the final boundary site; the Boundary-Weight Preservation Scheme resolves this at zero additional computational cost. Sequential projection errors along the boundary sweep form a matrix-valued Doob martingale; applying the Matrix Freedman inequality establishes a rigorous global error bound. For gapped area-law states, the target boundary bond dimension scales only logarithmically with lattice size: $\bar{\chi} \sim (\xi/2)\log N$, where $\xi$ is the physical correlation length. Benchmarks on the 2D Transverse Field Ising Model (TFIM) reproduce the ferromagnetic-to-paramagnetic phase transition with a $2.5\times$ speedup over the deterministic SVD baseline at a relative energy error below $4\%$. At intermediate bond dimensions, the dense 2D-SRC implementation achieves a $10\times$ speed advantage over standard tensor network libraries.

DOI
10.5281/zenodo.20777029

Related papers

Random insights into the complexity of two-dimensional tensor network calculations

Sofía González-García, Shengqi Sang, Timothy H. Hsieh +4 more

Projected entangled pair states (PEPS) offer memory-efficient representations of some quantum many-body states that obey an entanglement area law and are the basis for classical simulations of ground states in two-dimensional (2d) condensed matter systems. However, rigorous results show that exactly computing observables from a 2d PEPS state is generically a computationally hard problem. Yet approximation schemes for computing properties of 2d PEPS are regularly used, and empirically seen to succeed, for a large subclass of (``not too entangled'') condensed matter ground states. Adopting the philosophy of random matrix theory, in this work, we analyze the complexity of approximately contracting a 2d random PEPS by exploiting an analytic mapping to an effective replicated statistical mechanics model that permits a controlled analysis at a large bond dimension. Through this statistical-mechanics lens, we argue that (i) although approximately sampling wave-function amplitudes of random PEPS faces a computational-complexity phase transition above a critical bond dimension, and (ii) one can generically efficiently estimate the norm and correlation functions for any finite bond dimension. These results are supported numerically for various bond-dimension regimes. It is an important open question whether the above results for random PEPS apply more generally also to PEPS representing physically relevant ground states.

arXiv:2307.11053•Physical review. B./Physical review. B•Jun 3, 2024•13 citations

Efficient representation of minimally entangled typical thermal states in two dimensions via projected entangled pair states

Aritra Sinha, Marek M. Rams, Jacek Dziarmaga

The minimally entangled typical thermal states (METTS) are an ensemble of pure states, equivalent to the Gibbs thermal state, designed with an efficient tensor network representation in mind. In this article, we use the projected entangled pair states (PEPS) as their representation on a two-dimensional (2D) lattice. Unlike matrix product states (MPS), which for 2D systems are limited by an exponential computational barrier in the lattice size, PEPS provides a more tractable approach. To substantiate the prowess of PEPS in modeling METTS (dubbed PEPS-METTS), we benchmark it against the purification method in the context of the 2D quantum Ising model at its critical temperature. Our analysis reveals that PEPS-METTS achieves accurate results with significantly lower bond dimensions. We further corroborate this finding in the 2D Fermi-Hubbard model. At a technical level, we introduce an efficient zipper method to obtain PEPS boundary MPS needed to compute expectation values and perform sampling. The imaginary time evolution is done with the neighborhood tensor update.

arXiv:2310.08533•Physical review. B./Physical review. B•Jan 19, 2024•13 citations

Reduced Contraction Costs of Corner-Transfer Methods for PEPS

Lan, Wangwei, Glen Evenbly

We propose a pair of approximations that allows the leading order computational cost of contracting an infinite projected entangled-pair state (iPEPS) to be reduced from $\mathcal{O}(χ^3D^6)$ to $\mathcal{O}(χ^3D^3)$ when using a corner-transfer approach. The first approximation involves (i) reducing the environment needed for truncation of the boundary tensors (ii) relies on the sequential contraction and truncation of bra and ket indices, rather than doing both together as with the established algorithm. To verify the algorithm, we perform benchmark simulations over square lattice Heisenberg model and obtain results that are comparable to the standard iPEPS algorithm. The improvement in computational cost enables us to perform large bond dimension calculations, extending its potential to solve challenging problems.

arXiv:2306.08212•Jun 14, 2023•11 citations

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•21 citations

Improved contraction of finite projected entangled pair states

Markus Scheb

We present an improved version of the algorithm contracting and optimizing finite projected entangled pair states (fPEPS) in conjunction with projected entangled pair operators (PEPOs). Our work has two components to it. First, we explain in detail the characteristic contraction patterns that occur in fPEPS calculations and how to slice them such that peak memory occupation remains minimal while ensuring efficient parallel computation. Second, we combine controlled bond expansion [A. Gleis, J.-W. Li, and J. von Delft, ] with randomized singular value decomposition [V. Rokhlin, A. Szlam, and M. Tygert, ] and apply it throughout the fPEPS algorithm. We present benchmark results for the Hubbard model for system sizes up to 8 × 8 and SU(2) symmetric bond dimension of up to D = 6 for PEPS bonds and χ = 500 for the environment bonds. Finally, we comment on the state and future of the fPEPS-PEPO framework.

arXiv:2511.01039•Physical review. B./Physical review. B•Apr 14, 2026•0 citations

Variationally optimizing infinite projected entangled-pair states at large bond dimensions: A split corner transfer matrix renormalization group approach

Jan Naumann, Erik Lennart Weerda, Jens Eisert +2 more

Projected entangled-pair states (PEPS) have become a powerful tool for studying quantum many-body systems in the condensed matter and quantum materials context, particularly with advances in variational energy optimization methods. A key challenge within this framework is the computational cost associated with the contraction of the two-dimensional lattice, crucial for calculating state vector norms and expectation values. The conventional approach, using the corner transfer matrix renormalization group (CTMRG), involves combining two tensor network layers, resulting in significant time and memory demands. In this work, we introduce an alternative split-CTMRG algorithm, which maintains separate PEPS layers and leverages modified environment tensors, reducing computational complexity while preserving accuracy. Benchmarks on quantum lattice models demonstrate substantial speedups for variational energy optimization, rendering this method valuable for large-scale PEPS simulations.

arXiv:2502.10298•Physical review. B./Physical review. B•Apr 24, 2025•12 citations
We introduce a randomized algorithm for the classical simulation of two-dimensional lattice systems via Projected Entangled Pair States (PEPS). Multiplicative bond-dimension growth during row-by-row boundary Matrix Product State (MPS) contraction poses the central computational bottleneck. The 2D Successive Randomized Compression (2D-SRC) algorithm resolves this by replacing truncated singular value decomposition (SVD) with a single-pass randomized QR projection: per-site complexity drops from O(mn2)\mathcal{O}(mn^2)O(mn2) to O(mnk)\mathcal{O}(mnk)O(mnk) for sketching dimension k≪nk \ll nk≪n. A gauge-loss deficiency unique to 2D sweeps corrupts the physical partition function weight at the final boundary site; the Boundary-Weight Preservation Scheme resolves this at zero additional computational cost. Sequential projection errors along the boundary sweep form a matrix-valued Doob martingale; applying the Matrix Freedman inequality establishes a rigorous global error bound. For gapped area-law states, the target boundary bond dimension scales only logarithmically with lattice size: χˉ∼(ξ/2)log⁡N\bar{\chi} \sim (\xi/2)\log Nχˉ​∼(ξ/2)logN, where ξ\xiξ is the physical correlation length. Benchmarks on the 2D Transverse Field Ising Model (TFIM) reproduce the ferromagnetic-to-paramagnetic phase transition with a 2.5×2.5\times2.5× speedup over the deterministic SVD baseline at a relative energy error below 4%4\%4%. At intermediate bond dimensions, the dense 2D-SRC implementation achieves a 10×10\times10× speed advantage over standard tensor network libraries.
Projected entangled pair states (PEPS) offer memory-efficient representations of some quantum many-body states that obey an entanglement area law and are the basis for classical simulations of ground states in two-dimensional (2d) condensed matter systems. However, rigorous results show that exactly computing observables from a 2d PEPS state is generically a computationally hard problem. Yet approximation schemes for computing properties of 2d PEPS are regularly used, and empirically seen to succeed, for a large subclass of (``not too entangled'') condensed matter ground states. Adopting the philosophy of random matrix theory, in this work, we analyze the complexity of approximately contracting a 2d random PEPS by exploiting an analytic mapping to an effective replicated statistical mechanics model that permits a controlled analysis at a large bond dimension. Through this statistical-mechanics lens, we argue that (i) although approximately sampling wave-function amplitudes of random PEPS faces a computational-complexity phase transition above a critical bond dimension, and (ii) one can generically efficiently estimate the norm and correlation functions for any finite bond dimension. These results are supported numerically for various bond-dimension regimes. It is an important open question whether the above results for random PEPS apply more generally also to PEPS representing physically relevant ground states.
The minimally entangled typical thermal states (METTS) are an ensemble of pure states, equivalent to the Gibbs thermal state, designed with an efficient tensor network representation in mind. In this article, we use the projected entangled pair states (PEPS) as their representation on a two-dimensional (2D) lattice. Unlike matrix product states (MPS), which for 2D systems are limited by an exponential computational barrier in the lattice size, PEPS provides a more tractable approach. To substantiate the prowess of PEPS in modeling METTS (dubbed PEPS-METTS), we benchmark it against the purification method in the context of the 2D quantum Ising model at its critical temperature. Our analysis reveals that PEPS-METTS achieves accurate results with significantly lower bond dimensions. We further corroborate this finding in the 2D Fermi-Hubbard model. At a technical level, we introduce an efficient zipper method to obtain PEPS boundary MPS needed to compute expectation values and perform sampling. The imaginary time evolution is done with the neighborhood tensor update.
We propose a pair of approximations that allows the leading order computational cost of contracting an infinite projected entangled-pair state (iPEPS) to be reduced from O(χ3D6)\mathcal{O}(χ^3D^6)O(χ3D6) to O(χ3D3)\mathcal{O}(χ^3D^3)O(χ3D3) when using a corner-transfer approach. The first approximation involves (i) reducing the environment needed for truncation of the boundary tensors (ii) relies on the sequential contraction and truncation of bra and ket indices, rather than doing both together as with the established algorithm. To verify the algorithm, we perform benchmark simulations over square lattice Heisenberg model and obtain results that are comparable to the standard iPEPS algorithm. The improvement in computational cost enables us to perform large bond dimension calculations, extending its potential to solve challenging problems.
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.
We present an improved version of the algorithm contracting and optimizing finite projected entangled pair states (fPEPS) in conjunction with projected entangled pair operators (PEPOs). Our work has two components to it. First, we explain in detail the characteristic contraction patterns that occur in fPEPS calculations and how to slice them such that peak memory occupation remains minimal while ensuring efficient parallel computation. Second, we combine controlled bond expansion [A. Gleis, J.-W. Li, and J. von Delft, ] with randomized singular value decomposition [V. Rokhlin, A. Szlam, and M. Tygert, ] and apply it throughout the fPEPS algorithm. We present benchmark results for the Hubbard model for system sizes up to 8 × 8 and SU(2) symmetric bond dimension of up to D = 6 for PEPS bonds and χ = 500 for the environment bonds. Finally, we comment on the state and future of the fPEPS-PEPO framework.
Projected entangled-pair states (PEPS) have become a powerful tool for studying quantum many-body systems in the condensed matter and quantum materials context, particularly with advances in variational energy optimization methods. A key challenge within this framework is the computational cost associated with the contraction of the two-dimensional lattice, crucial for calculating state vector norms and expectation values. The conventional approach, using the corner transfer matrix renormalization group (CTMRG), involves combining two tensor network layers, resulting in significant time and memory demands. In this work, we introduce an alternative split-CTMRG algorithm, which maintains separate PEPS layers and leverages modified environment tensors, reducing computational complexity while preserving accuracy. Benchmarks on quantum lattice models demonstrate substantial speedups for variational energy optimization, rendering this method valuable for large-scale PEPS simulations.