Approximating local observables on projected entangled pair states
Schwarz M, Buerschaper O, Eisert J (2017)
Publication Type: Journal article
Publication year: 2017
Journal
Book Volume: 95
Article Number: 060102
Journal Issue: 6
DOI: 10.1103/PhysRevA.95.060102
Abstract
Tensor network states are for good reasons believed to capture ground states of gapped local Hamiltonians arising in the condensed matter context, states which are in turn expected to satisfy an entanglement area law. However, the computational hardness of contracting projected entangled pair states in two- and higher-dimensional systems is often seen as a significant obstacle when devising higher-dimensional variants of the density-matrix renormalization group method. In this work, we show that for those projected entangled pair states that are expected to provide good approximations of such ground states of local Hamiltonians, one can compute local expectation values in quasipolynomial time. We therefore provide a complexity-theoretic justification of why state-of-the-art numerical tools work so well in practice. We finally turn to the computation of local expectation values on quantum computers, providing a meaningful application for a small-scale quantum computer.
Involved external institutions
Germany (DE)How to cite
APA:
Schwarz, M., Buerschaper, O., & Eisert, J. (2017). Approximating local observables on projected entangled pair states. Physical Review A, 95(6). https://doi.org/10.1103/PhysRevA.95.060102
MLA:
Schwarz, M., O. Buerschaper, and Jens Eisert. "Approximating local observables on projected entangled pair states." Physical Review A 95.6 (2017).
BibTeX: Download