Criticality, the area law, and the computational power of PEPS

Abstract

The projected entangled pair state (PEPS) representation of quantum states on two-dimensional lattices induces an entanglement based hierarchy in state space. We show that the lowest levels of this hierarchy exhibit an enormously rich structure including states with critical and topological properties as well as resonating valence bond states. We prove, in particular, that coherent versions of thermal states of any local 2D classical spin model correspond to such PEPS, which are in turn ground states of local 2D quantum Hamiltonians. This correspondence maps thermal onto quantum fluctuations, and it allows us to analytically construct critical quantum models exhibiting a strict area law scaling of the entanglement entropy in the face of power law decaying correlations. Moreover, it enables us to show that there exist PEPS within the same class as the cluster state, which can serve as computational resources for the solution of NP-hard problems.

References in corpus (6)

• Matrix product states represent ground states faithfully
• DMRG and periodic boundary conditions: a quantum information perspective
• Entanglement entropy of fermions in any dimension and the Widom conjecture
• Lieb-Robinson Bounds and the Exponential Clustering Theorem
• Topological Order and Conformal Quantum Critical Points
• Valence Bond Solids for Quantum Computation

Cited by in corpus (35)

• Ultracold atomic gases in optical lattices: mimicking condensed matter physics and beyond
• Matrix Product States, Projected Entangled Pair States, and variational renormalization group methods for quantum spin systems
• A class of quantum many-body states that can be efficiently simulated
• Area laws in quantum systems: mutual information and correlations
• The iTEBD algorithm beyond unitary evolution
• Entanglement entropy of 2D conformal quantum critical points: hearing the shape of a quantum drum
• Tensor-entanglement renormalization group approach to 2D quantum systems
• Novel schemes for measurement-based quantum computation
• Measurement-based quantum computation beyond the one-way model
• Mixed-state fidelity and quantum criticality at finite temperature
• General entanglement scaling laws from time evolution
• Entropy and Entanglement in Quantum Ground States
• Entanglement renormalization and topological order
• Finite automata for caching in matrix product algorithms
• Explicit tensor network representation for the ground states of string-net models
• Strings, Projected Entangled Pair States, and variational Monte Carlo methods
• Creation, manipulation, and detection of Abelian and non-Abelian anyons in optical lattices
• Mapping Kitaev's quantum double lattice models to Levin and Wen's string-net models
• A Quantum Approach to Classical Statistical Mechanics
• Fundamentals of universality in one-way quantum computation
• Minimum instances of topological matter in an optical plaquette
• Completeness of the classical 2D Ising model and universal quantum computation
• Valence Bond and von Neumann Entanglement Entropy in Heisenberg Ladders
• Sequentially generated states for the study of two dimensional systems
• Magnetization Plateau of Classical Ising Model on Shastry-Sutherland Lattice
• Variational treatment of the Shastry-Sutherland antiferromagnet using Projected Entangled Pair States (PEPS)
• Quantum computation, quantum state engineering, and quantum phase transitions driven by dissipation
• Novel Schemes for Directly Measuring Entanglement of General States
• A variational method based on weighted graph states
• 2D Multipartite Valence Bond States in Quantum Antiferromagnets
• Tensor-product representations for string-net condensed states
• Classical spin systems and the quantum stabilizer formalism: general mappings and applications
• Polynomial-time algorithm for simulation of weakly interacting quantum spin systems
• Re`class'ification of `quant'ified classical simulated annealing
• Entanglement and its applications in systems with many degrees of freedom