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:1307.7763 · Annals of Physics

Twisted injectivity in projected entangled pair states and the classification of quantum phases

Oliver Buerschaper

Published Sep 21, 2014• 80 citations
arXivHTMLPDF
DOI
10.1016/j.aop.2014.09.007

Related papers

A generalization of the injectivity condition for projected entangled pair states

András Molnár, Yimin Ge, Norbert Schuch +1 more

We introduce a family of tensor network states that we term semi-injective Projected Entangled-Pair States (PEPSs). They extend the class of injective PEPSs and include other states, like the ground states of the AKLT and the CZX models in square lattices. We construct parent Hamiltonians for which semi-injective PEPSs are unique ground states. We also determine the necessary and sufficient conditions for two tensors to generate the same family of such states in two spatial dimensions. Using this result, we show that the third cohomology labeling of symmetry protected topological phases extends to semi-injective PEPSs.

arXiv:1706.07329•Journal of Mathematical Physics•Feb 1, 2018•52 citations

Mathematical open problems in projected entangled pair states

J. I. Cirac, José Garre-Rubio, David Pérez-García

arXiv:1903.09439•Revista Matemática Complutense•Jul 29, 2019•19 citations

Applications of projected entangled-pair states to two-dimensional spin systems

Bela Bauer, Guifré Vidal, Matthias Troyer

Bulletin of the American Physical Society•Mar 15, 2010•0 citations

Preparing topological projected entangled pair states on a quantum computer

Martin Schwarz, Kristan Temme, Frank Verstraete +2 more

Simulating exotic phases of matter that are not amenable to classical techniques is one of the most important potential applications of quantum information processing. We present an efficient algorithm for preparing a large class of topological quantum states, the $G$-injective projected entangled pair states (PEPS), on a quantum computer. Important examples include the resonant valence bond states, conjectured to be topological spin liquids. The runtime of the algorithm scales polynomially with the condition number of the PEPS projectors and inverse polynomially in the spectral gap of the PEPS parent Hamiltonian.

arXiv:1211.4050•Physical Review A•Sep 23, 2013•25 citations

Projected Entangled-Pair States: Projected Entangled-Pair States: properties and applications properties and applications

Frank Verstraete

•Jan 1, 2004•0 citations

Computational complexity of injective projected entangled pair states

Dylan Harley, Freek Witteveen, Daniel Malz

Projected entangled pair states (PEPS) constitute a variational family of quantum states with area-law entanglement. PEPS are particularly relevant and successful for studying ground states of spatially local Hamiltonians. However, computing local expectation values in these states is known to be \postBQP-hard. Injective PEPS, where all constituent tensors fulfil an injectivity constraint, are generally believed to be better behaved, because they are unique ground states of spatially local Hamiltonians. In this work, we therefore examine how the computational hardness of contraction depends on the injectivity. We establish that below a constant positive injectivity threshold, evaluating local observables remains \postBQP-complete, while above a different constant nontrivial threshold there exists an efficient classical algorithm for the task, resolving an open question from (Anshu et al., STOC `24). We do this by proving that noisy postselected quantum computation can be made fault-tolerant.

arXiv:2509.19963•Sep 24, 2025•6 citations
We introduce a family of tensor network states that we term semi-injective Projected Entangled-Pair States (PEPSs). They extend the class of injective PEPSs and include other states, like the ground states of the AKLT and the CZX models in square lattices. We construct parent Hamiltonians for which semi-injective PEPSs are unique ground states. We also determine the necessary and sufficient conditions for two tensors to generate the same family of such states in two spatial dimensions. Using this result, we show that the third cohomology labeling of symmetry protected topological phases extends to semi-injective PEPSs.
Simulating exotic phases of matter that are not amenable to classical techniques is one of the most important potential applications of quantum information processing. We present an efficient algorithm for preparing a large class of topological quantum states, the GGG-injective projected entangled pair states (PEPS), on a quantum computer. Important examples include the resonant valence bond states, conjectured to be topological spin liquids. The runtime of the algorithm scales polynomially with the condition number of the PEPS projectors and inverse polynomially in the spectral gap of the PEPS parent Hamiltonian.
Projected entangled pair states (PEPS) constitute a variational family of quantum states with area-law entanglement. PEPS are particularly relevant and successful for studying ground states of spatially local Hamiltonians. However, computing local expectation values in these states is known to be \postBQP-hard. Injective PEPS, where all constituent tensors fulfil an injectivity constraint, are generally believed to be better behaved, because they are unique ground states of spatially local Hamiltonians. In this work, we therefore examine how the computational hardness of contraction depends on the injectivity. We establish that below a constant positive injectivity threshold, evaluating local observables remains \postBQP-complete, while above a different constant nontrivial threshold there exists an efficient classical algorithm for the task, resolving an open question from (Anshu et al., STOC `24). We do this by proving that noisy postselected quantum computation can be made fault-tolerant.