Preparing Projected Entangled Pair States on a Quantum Computer

Author(s): M. Schwarz, K. Temme, F. Verstraete

Journal: Physical Review Letters

Volume: 108

Page(s): 110502

Year: 2012

DOI Number: 10.1103/PhysRevLett.108.110502

Link: Link to publication


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.


Verstraete Group Verstraete Group