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:1802.08214 · Physical Review Letters

Projected Entangled Pair States: Fundamental Analytical and Numerical Limitations

G. Scarpa, Akos Molnar, Yimin Ge, Juan José García‐Ripoll, Norbert Schuch, David Pérez-Garcı́a, S. Iblisdir

Published Nov 20, 2020• 24 citations
arXivHTMLPDF

Abstract

Matrix product states and projected entangled pair states (PEPS) are powerful analytical and numerical tools to assess quantum many-body systems in one and higher dimensions, respectively. While matrix product states are comprehensively understood, in PEPS fundamental questions, relevant analytically as well as numerically, remain open, such as how to encode symmetries in full generality, or how to stabilize numerical methods using canonical forms. Here, we show that these key problems, as well as a number of related questions, are algorithmically undecidable, that is, they cannot be fully resolved in a systematic way. Our work thereby exposes fundamental limitations to a full and unbiased understanding of quantum many-body systems using PEPS.

DOI
10.1103/physrevlett.125.210504

Related papers

Conversion of projected entangled pair states into a canonical form

Reza Haghshenas, Matthew J. O'Rourke, Garnet Kin-Lic Chan

Projected entangled pair states (PEPS) are a class of tensor networks that are believed to represent a wide variety of two-dimensional physical quantum states. However, unlike their well-known one-dimensional counterparts, the matrix product states (MPS), numerical simulations with PEPS suffer from instabilities that can be traced back to the lack of a canonical form. The authors describe how to convert a PEPS into a canonical form analogous to the one for an MPS. It is expected that this canonical form will make possible improved analytical and numerical approaches for PEPS.

arXiv:1903.03843•Physical review. B./Physical review. B•Aug 5, 2019•39 citations

PROJECTED ENTANGLED STATES: PROPERTIES AND APPLICATIONS

Frank Verstraete, M. M. Wolf, David Pérez-Garcı́a +1 more

We present a new characterization of quantum states, what we call Projected Entangled-Pair States (PEPS). This characterization is based on constructing pairs of maximally entangled states in a Hilbert space of dimension D-2, and then projecting those states in subspaces of dimension d. In one dimension, one recovers the familiar matrix product states, whereas in higher dimensions this procedure gives rise to other interesting states. We have used this new parametrization to construct numerical algorithms to simulate the ground state proper-ties and dynamics of certain quantum-many body systems in two dimensions.

Recent Progress in Many-Body Theories•Sep 1, 2006•5 citations

PROJECTED ENTANGLED STATES: PROPERTIES AND APPLICATIONS

Frank Verstraete, Michael M. Wolf, David Pérez-Garcı́a +1 more

We present a new characterization of quantum states, what we call Projected Entangled-Pair States (PEPS). This characterization is based on constructing pairs of maximally entangled states in a Hilbert space of dimension D2, and then projecting those states in subspaces of dimension d. In one dimension, one recovers the familiar matrix product states, whereas in higher dimensions this procedure gives rise to other interesting states. We have used this new parametrization to construct numerical algorithms to simulate the ground state properties and dynamics of certain quantum-many body systems in two dimensions.

International Journal of Modern Physics B•Dec 15, 2006•24 citations

Internal structure of gauge-invariant projected entangled pair states

David Blanik, José Garre-Rubio, András Molnár +1 more

Abstract Projected entangled pair states (PEPS) are very useful in the description of strongly correlated systems, partly because they allow encoding symmetries, either global or local (gauge), naturally. In recent years, PEPS with local symmetries have increasingly been used in the study of non-perturbative regimes of lattice gauge theories, most prominently as a way to construct variational ansatz states depending only on a small number of parameters and yet capturing the relevant physical properties. For the case of one-dimensional PEPS (matrix product states—MPS) a bidirectional connection was established between the internal structure of the tensor network, i.e. the mathematical properties of the constituent tensors, and the symmetry. In higher dimensions this has only been done for global symmetries, where in the local (gauge) case it is known only how to construct gauge-invariant states, but not what the symmetry implies on the internal structure of the PEPS. In the present work we complete this missing piece and study the internal structure of PEPS with a gauge symmetry. The PEPS we consider consist of matter and gauge field tensors placed on the vertices and edges, respectively, of arbitrary graphs.

arXiv:2410.18947•Journal of Physics A Mathematical and Theoretical•Jan 27, 2025•3 citations

Introduction to matrix-product states and tensor networks

Grégoire Misguich

These notes provide an introduction to tensor-network methods in quantum many-body physics, with an emphasis on matrix-product states (MPS). They develop the basic tensor-network language, including graphical notation, virtual indices, bond dimensions, gauge freedom, canonical forms, QR and singular-value decompositions, and the role of entanglement in controlling the efficiency of the representation. The main MPS algorithms are then introduced, including contractions, correlation functions, matrix-product operators, DMRG, and time-evolution methods. The notes also briefly discuss projected entangled-pair states (PEPS) as a higher-dimensional generalization of MPS, together with the basic ideas behind approximate PEPS contraction. Finally, tensor-network representations of mixed states, quantum channels, and Lindblad dynamics are presented, with applications to thermal states and open quantum systems. The presentation is accompanied by short Julia code examples based on ITensor, ITensorMPS, and TensorMixedStates. These notes were written for the 9th Les Houches Summer School on Computational Physics: Open Quantum Systems, held in June 2026.

cond-mat.str-elCross-listedarXiv:2606.24803•Jun 24, 2026•0 citations

Matrix product states and projected entangled pair states: Concepts, symmetries, theorems

J. I. Cirac, David Pérez-Garcı́a, Norbert Schuch +1 more

Many-body wave functions can be described effectively by local tensors in matrix product states and projected entangled pair states. This article reviews how these theories provide not only numerical methods but also insights of a more fundamental nature into the structures of states with global entanglement patterns and topological quantum order.

arXiv:2011.12127•Reviews of Modern Physics•Dec 17, 2021•772 citations
Matrix product states and projected entangled pair states (PEPS) are powerful analytical and numerical tools to assess quantum many-body systems in one and higher dimensions, respectively. While matrix product states are comprehensively understood, in PEPS fundamental questions, relevant analytically as well as numerically, remain open, such as how to encode symmetries in full generality, or how to stabilize numerical methods using canonical forms. Here, we show that these key problems, as well as a number of related questions, are algorithmically undecidable, that is, they cannot be fully resolved in a systematic way. Our work thereby exposes fundamental limitations to a full and unbiased understanding of quantum many-body systems using PEPS.
Projected entangled pair states (PEPS) are a class of tensor networks that are believed to represent a wide variety of two-dimensional physical quantum states. However, unlike their well-known one-dimensional counterparts, the matrix product states (MPS), numerical simulations with PEPS suffer from instabilities that can be traced back to the lack of a canonical form. The authors describe how to convert a PEPS into a canonical form analogous to the one for an MPS. It is expected that this canonical form will make possible improved analytical and numerical approaches for PEPS.
We present a new characterization of quantum states, what we call Projected Entangled-Pair States (PEPS). This characterization is based on constructing pairs of maximally entangled states in a Hilbert space of dimension D-2, and then projecting those states in subspaces of dimension d. In one dimension, one recovers the familiar matrix product states, whereas in higher dimensions this procedure gives rise to other interesting states. We have used this new parametrization to construct numerical algorithms to simulate the ground state proper-ties and dynamics of certain quantum-many body systems in two dimensions.
We present a new characterization of quantum states, what we call Projected Entangled-Pair States (PEPS). This characterization is based on constructing pairs of maximally entangled states in a Hilbert space of dimension D2, and then projecting those states in subspaces of dimension d. In one dimension, one recovers the familiar matrix product states, whereas in higher dimensions this procedure gives rise to other interesting states. We have used this new parametrization to construct numerical algorithms to simulate the ground state properties and dynamics of certain quantum-many body systems in two dimensions.
Abstract Projected entangled pair states (PEPS) are very useful in the description of strongly correlated systems, partly because they allow encoding symmetries, either global or local (gauge), naturally. In recent years, PEPS with local symmetries have increasingly been used in the study of non-perturbative regimes of lattice gauge theories, most prominently as a way to construct variational ansatz states depending only on a small number of parameters and yet capturing the relevant physical properties. For the case of one-dimensional PEPS (matrix product states—MPS) a bidirectional connection was established between the internal structure of the tensor network, i.e. the mathematical properties of the constituent tensors, and the symmetry. In higher dimensions this has only been done for global symmetries, where in the local (gauge) case it is known only how to construct gauge-invariant states, but not what the symmetry implies on the internal structure of the PEPS. In the present work we complete this missing piece and study the internal structure of PEPS with a gauge symmetry. The PEPS we consider consist of matter and gauge field tensors placed on the vertices and edges, respectively, of arbitrary graphs.
These notes provide an introduction to tensor-network methods in quantum many-body physics, with an emphasis on matrix-product states (MPS). They develop the basic tensor-network language, including graphical notation, virtual indices, bond dimensions, gauge freedom, canonical forms, QR and singular-value decompositions, and the role of entanglement in controlling the efficiency of the representation. The main MPS algorithms are then introduced, including contractions, correlation functions, matrix-product operators, DMRG, and time-evolution methods. The notes also briefly discuss projected entangled-pair states (PEPS) as a higher-dimensional generalization of MPS, together with the basic ideas behind approximate PEPS contraction. Finally, tensor-network representations of mixed states, quantum channels, and Lindblad dynamics are presented, with applications to thermal states and open quantum systems. The presentation is accompanied by short Julia code examples based on ITensor, ITensorMPS, and TensorMixedStates. These notes were written for the 9th Les Houches Summer School on Computational Physics: Open Quantum Systems, held in June 2026.