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:1211.4050 · Physical Review A

Preparing topological projected entangled pair states on a quantum computer

Martin Schwarz, Kristan Temme, Frank Verstraete, David Pérez-Garcı́a, Toby S. Cubitt

Published Sep 23, 2013• 25 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1103/physreva.88.032321

Related papers

Preparing Projected Entangled Pair States on a Quantum Computer

Martin Schwarz, Kristan Temme, Frank Verstraete

We present a quantum algorithm to prepare injective projected entangled pair states (PEPS) on a quantum computer, a class of open tensor networks representing quantum states. The run time of our algorithm scales polynomially with the inverse of the minimum condition number of the PEPS projectors and, essentially, with the inverse of the spectral gap of the PEPS's parent Hamiltonian.

arXiv:1104.1410•Physical Review Letters•Mar 13, 2012•49 citations

Exact projected entangled pair ground states with topological Euler invariant

Thorsten B. Wahl, Wojciech J. Jankowski, Adrien Bouhon +2 more

We report on a class of gapped projected entangled pair states (PEPS) with non-trivial Euler topology motivated by recent progress in band geometry. In the non-interacting limit, these systems have optimal conditions relating to saturation of quantum geometrical bounds, allowing for parent Hamiltonians whose lowest bands are completely flat and which have the PEPS as unique ground states. Protected by crystalline symmetries, these states evade restrictions on capturing tenfold-way topological features with gapped PEPS. These PEPS thus form the first tensor network representative of a non-interacting, gapped two-dimensional topological phase, similar to the Kitaev chain in one dimension. Using unitary circuits, we then formulate interacting variants of these PEPS and corresponding gapped parent Hamiltonians. We reveal characteristic entanglement features shared between the free-fermionic and interacting states with Euler topology. Our results hence provide a rich platform of PEPS models that have, unexpectedly, a finite topological invariant, forming the basis for new spin liquids, quantum Hall physics, and quantum information pursuits.

arXiv:2407.12902•Nature Communications•Jan 2, 2025•9 citations

Entanglement in chiral topological systems

Anna Hackenbroich

Topological phases of matter describe systems beyond the paradigm of spontaneous symmetry breaking, giving rise to unconventional phenomena with possible applications in topological quantum computing. Almost 40 years after their discovery, topological phases remain among the most active research fields of condensed matter physics. As evidenced by the recent discovery of higher order topological insulators (HOTIs), novel physics can emerge even in non-interacting systems. Theoretical investigations of strongly correlated systems are extremely difficult due to the exponential growth of the quantum-mechanical Hilbert space and frequently require the application of approximative methods such as model wave functions. Tensor network states (TNS) are a class of variational wave functions which allow an efficient encoding of relevant quantum many body states and which form the basis for very successful numerical algorithms. Projected entangled pair states (PEPS), a class of TNS in two and higher dimensions, permit the exact representation of many interacting topological phases with time reversal symmetry. However, the description of experimentally relevant chiral topological phases like the integer and fractional quantum Hall effects is much more subtle using the TNS framework. The first part of this thesis focuses on the description of chiral topological phases using PEPS. Firstly, we study a previously proposed chiral PEPS that was conjectured to possess anyonic excitations. By a careful analysis of its symmetries we are able to align important entanglement observables more closely with the expected universal behavior. This highlights that efficient PEPS can possess characteristic properties of chiral topological phases. Secondly, we focus on the issue that all known chiral PEPS have algebraic bulk correlation functions and therefore cannot be the ground states of gapped local Hamiltonians. Since this problem arises already for non-interacting chiral topological phases, we focus on two examples of such systems and show that their ground states can be represented exactly by efficient PEPS in a hybrid lattice with one momentum-space direction. After an inverse Fourier transform, the PEPS with only real-space coordinates requires an exponentially growing number of parameters for an exact representation. This provides a concrete illustration of the impossibility to encode gapped chiral phases exactly with efficient PEPS. Finally, we analyze a model wave function for a three-dimensional (3D) HOTI with strong intrinsic correlations using large-scale variational Monte Carlo simulations. This wave function is obtained by projection of two copies of a non-interacting HOTI with chiral hinge states. We characterize the gapless hinge states of the interacting system and show that they are of the same nature as the edge states of the $1/2$ Laughlin state. Surprisingly, the gapped surfaces host a two-dimensional (2D) phase whose topological entanglement entropy is half of that of the $1/2$ Laughlin state. Such a value cannot be obtained by any of the known 2D topological orders, showing a clear departure not only from the Laughlin $1/2$ physics but from conventional 2D topological order. This demonstrates that 3D topological phases can host rich phenomena that are not yet fully understood.

•Jan 1, 2021•0 citations

Projected entangled pair states with continuous virtual symmetries

Henrik Dreyer, J. I. Cirac, Norbert Schuch

We study projected entangled pair states (PEPS) with continuous virtual symmetries, i.e., symmetries in the virtual degrees of freedom, through an elementary class of models with $\mathrm{SU}(2)$ symmetry. Discrete symmetries of that kind have previously allowed for a comprehensive explanation of topological order in the PEPS formalism. We construct local parent Hamiltonians whose ground space with open boundaries is exactly parametrized by the PEPS wave function, and show how the ground state can be made unique by a suitable choice of boundary conditions. We also find that these models exhibit a logarithmic correction to the entanglement entropy and an extensive ground space degeneracy on systems with periodic boundaries, which suggests that they do not describe conventional gapped topological phases, but either critical models or some other exotic phase.

arXiv:1805.03659•Physical review. B./Physical review. B•Sep 12, 2018•6 citations

Chiral topological spin liquids with projected entangled pair states

Didier Poilblanc, J. I. Cirac, Norbert Schuch

Topological chiral phases are ubiquitous in the physics of the fractional quantum Hall effect. Nonchiral topological spin liquids are also well known. Here, using the framework of projected entangled pair states (PEPS), we construct a family of chiral spin liquids on the square lattice, which are generalized spin-1/2 resonating valence bond (RVB) states obtained from deformed local tensors with $d+i\phantom{\rule{0.16em}{0ex}}d$ symmetry. On a cylinder, we construct four topological sectors with even or odd number of spinons on the boundary and even or odd number of (${\mathbb{Z}}_{2}$) fluxes penetrating the cylinder, which, we argue, remain orthogonal in the limit of infinite perimeter. The analysis of the transfer matrix provides evidence of short-range (long-range) triplet (singlet) correlations as for the critical (nonchiral) RVB state. The entanglement spectrum exhibits chiral edge modes, which we confront to predictions of the conformal field theory, and the corresponding entanglement Hamiltonian is shown to be long-ranged.

arXiv:1504.05236•Physical Review B•Jun 29, 2015•63 citations

Computational Complexity of Projected Entangled Pair States

Norbert Schuch, Michael M. Wolf, Frank Verstraete +1 more

We determine the computational power of preparing projected entangled pair states (PEPS), as well as the complexity of classically simulating them, and generally the complexity of contracting tensor networks. While creating PEPS allows us to solve PP problems, the latter two tasks are both proven to be #P-complete. We further show how PEPS can be used to approximate ground states of gapped Hamiltonians and that creating them is easier than creating arbitrary PEPS. The main tool for our proofs is a duality between PEPS and postselection which allows us to use existing results from quantum complexity.

arXiv:quant-ph/0611050•Physical Review Letters•Apr 4, 2007•312 citations
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.
We report on a class of gapped projected entangled pair states (PEPS) with non-trivial Euler topology motivated by recent progress in band geometry. In the non-interacting limit, these systems have optimal conditions relating to saturation of quantum geometrical bounds, allowing for parent Hamiltonians whose lowest bands are completely flat and which have the PEPS as unique ground states. Protected by crystalline symmetries, these states evade restrictions on capturing tenfold-way topological features with gapped PEPS. These PEPS thus form the first tensor network representative of a non-interacting, gapped two-dimensional topological phase, similar to the Kitaev chain in one dimension. Using unitary circuits, we then formulate interacting variants of these PEPS and corresponding gapped parent Hamiltonians. We reveal characteristic entanglement features shared between the free-fermionic and interacting states with Euler topology. Our results hence provide a rich platform of PEPS models that have, unexpectedly, a finite topological invariant, forming the basis for new spin liquids, quantum Hall physics, and quantum information pursuits.
Topological phases of matter describe systems beyond the paradigm of spontaneous symmetry breaking, giving rise to unconventional phenomena with possible applications in topological quantum computing. Almost 40 years after their discovery, topological phases remain among the most active research fields of condensed matter physics. As evidenced by the recent discovery of higher order topological insulators (HOTIs), novel physics can emerge even in non-interacting systems. Theoretical investigations of strongly correlated systems are extremely difficult due to the exponential growth of the quantum-mechanical Hilbert space and frequently require the application of approximative methods such as model wave functions. Tensor network states (TNS) are a class of variational wave functions which allow an efficient encoding of relevant quantum many body states and which form the basis for very successful numerical algorithms. Projected entangled pair states (PEPS), a class of TNS in two and higher dimensions, permit the exact representation of many interacting topological phases with time reversal symmetry. However, the description of experimentally relevant chiral topological phases like the integer and fractional quantum Hall effects is much more subtle using the TNS framework. The first part of this thesis focuses on the description of chiral topological phases using PEPS. Firstly, we study a previously proposed chiral PEPS that was conjectured to possess anyonic excitations. By a careful analysis of its symmetries we are able to align important entanglement observables more closely with the expected universal behavior. This highlights that efficient PEPS can possess characteristic properties of chiral topological phases. Secondly, we focus on the issue that all known chiral PEPS have algebraic bulk correlation functions and therefore cannot be the ground states of gapped local Hamiltonians. Since this problem arises already for non-interacting chiral topological phases, we focus on two examples of such systems and show that their ground states can be represented exactly by efficient PEPS in a hybrid lattice with one momentum-space direction. After an inverse Fourier transform, the PEPS with only real-space coordinates requires an exponentially growing number of parameters for an exact representation. This provides a concrete illustration of the impossibility to encode gapped chiral phases exactly with efficient PEPS. Finally, we analyze a model wave function for a three-dimensional (3D) HOTI with strong intrinsic correlations using large-scale variational Monte Carlo simulations. This wave function is obtained by projection of two copies of a non-interacting HOTI with chiral hinge states. We characterize the gapless hinge states of the interacting system and show that they are of the same nature as the edge states of the 1/21/21/2 Laughlin state. Surprisingly, the gapped surfaces host a two-dimensional (2D) phase whose topological entanglement entropy is half of that of the 1/21/21/2 Laughlin state. Such a value cannot be obtained by any of the known 2D topological orders, showing a clear departure not only from the Laughlin 1/21/21/2 physics but from conventional 2D topological order. This demonstrates that 3D topological phases can host rich phenomena that are not yet fully understood.
We study projected entangled pair states (PEPS) with continuous virtual symmetries, i.e., symmetries in the virtual degrees of freedom, through an elementary class of models with SU(2)\mathrm{SU}(2)SU(2) symmetry. Discrete symmetries of that kind have previously allowed for a comprehensive explanation of topological order in the PEPS formalism. We construct local parent Hamiltonians whose ground space with open boundaries is exactly parametrized by the PEPS wave function, and show how the ground state can be made unique by a suitable choice of boundary conditions. We also find that these models exhibit a logarithmic correction to the entanglement entropy and an extensive ground space degeneracy on systems with periodic boundaries, which suggests that they do not describe conventional gapped topological phases, but either critical models or some other exotic phase.
Topological chiral phases are ubiquitous in the physics of the fractional quantum Hall effect. Nonchiral topological spin liquids are also well known. Here, using the framework of projected entangled pair states (PEPS), we construct a family of chiral spin liquids on the square lattice, which are generalized spin-1/2 resonating valence bond (RVB) states obtained from deformed local tensors with d+idd+i\phantom{\rule{0.16em}{0ex}}dd+id symmetry. On a cylinder, we construct four topological sectors with even or odd number of spinons on the boundary and even or odd number of (Z2{\mathbb{Z}}_{2}Z2​) fluxes penetrating the cylinder, which, we argue, remain orthogonal in the limit of infinite perimeter. The analysis of the transfer matrix provides evidence of short-range (long-range) triplet (singlet) correlations as for the critical (nonchiral) RVB state. The entanglement spectrum exhibits chiral edge modes, which we confront to predictions of the conformal field theory, and the corresponding entanglement Hamiltonian is shown to be long-ranged.
We determine the computational power of preparing projected entangled pair states (PEPS), as well as the complexity of classically simulating them, and generally the complexity of contracting tensor networks. While creating PEPS allows us to solve PP problems, the latter two tasks are both proven to be #P-complete. We further show how PEPS can be used to approximate ground states of gapped Hamiltonians and that creating them is easier than creating arbitrary PEPS. The main tool for our proofs is a duality between PEPS and postselection which allows us to use existing results from quantum complexity.