REVIEW 2 cited by
The computational complexity of PEPS
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
The computational complexity of PEPS
read the original abstract
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 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 to use existing results from quantum compexity.
Forward citations
Cited by 2 Pith papers
-
Algorithmic Aspects of Gauged Gaussian Fermionic PEPS: Gauge Fixing and Translation Invariance
For Z2 GGFPEPS Monte Carlo in 2+1D, updating 1/4–1/2 of links per step is fastest in wall-clock time, gauge fixing generally slows convergence, and explicit spatial averaging helps the magnetic energy error.
-
Projected Entangled Pair States for Lattice Gauge Theories with Dynamical Fermions
Gauged Gaussian PEPS ansatz demonstrated on Z2 gauge theory with dynamical fermions, agreeing with exact diagonalization on small lattices and feasible for larger ones.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.