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

TL;DR

It is proved that coherent versions of thermal states of any local 2D classical spin model correspond to PEPS, which are in turn ground states of local2D quantum Hamiltonians, and this correspondence maps thermal onto quantum fluctuations.

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.

Figures (1)

• Figure 1: The entropy of a block of spins in a PEPS scales like the perimeter of the block: the Schmidt rank of the reduced density operator of the considered block of spins is bounded above by the product of the Schmidt ranks of the broken bonds.