We present a quantum algorithm to prepare injective 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' parent Hamiltonian.
@article{arxiv.1104.1410,
title = {Preparing projected entangled pair states on a quantum computer},
author = {Martin Schwarz and Kristan Temme and Frank Verstraete},
journal= {arXiv preprint arXiv:1104.1410},
year = {2015}
}
Comments
5 pages, 1 figure. To be published in Physical Review Letters. Removed heuristics, refined run-time bound