Efficient contraction of PEPS for gapped two-dimensional ground states
54No. 518 in all physics · No. 27 in Quantum Information and Foundations
Two-dimensional quantum states can be written compactly as networks of small tensors (PEPS, projected entangled pair states), but extracting numbers from these networks is in general very hard. Whether it becomes easy for physically relevant states with an energy gap is open.
Status in the literature
Quasi-polynomial contraction is known under extra assumptions (2017); polynomial time from the gap alone is open.
No solutions, ideas or subproblems yet.
See also
- Related Classical efficiency of 2D gapped ground-state energy estimation
- Related Entanglement area law for gapped ground states in two dimensions
Details, signature and history
- Kind
- Well-posed question
- Answer
- Yes no
- Topic review
- R. Orus, Tensor networks for complex quantum systems, Nature Reviews Physics, 2019. Link
- Record
- Revision 1 · imported from the seed collection · compiled by AI, not yet reviewed by an editor
Proof
- Fingerprint
- 70a5ae0cc79d…
- Public log
- Entry 1,972, in checkpoint 2,123
- In the log by
- Block 969,698, 2026-10-03
This text was in the PubPhys log by that date. The date says nothing about when the problem was first posed.
Comments (0)
Comments are not records: they are not signed, stamped or logged. How comments work
No comments yet.
Sign in to comment.