• Open Access

Capturing Exponential Variance Using Polynomial Resources: Applying Tensor Networks to Nonequilibrium Stochastic Processes

T. H. Johnson, T. J. Elliott, S. R. Clark, and D. Jaksch
Phys. Rev. Lett. 114, 090602 – Published 5 March 2015
PDFHTMLExport Citation

Abstract

Estimating the expected value of an observable appearing in a nonequilibrium stochastic process usually involves sampling. If the observable’s variance is high, many samples are required. In contrast, we show that performing the same task without sampling, using tensor network compression, efficiently captures high variances in systems of various geometries and dimensions. We provide examples for which matching the accuracy of our efficient method would require a sample size scaling exponentially with system size. In particular, the high-variance observable eβW, motivated by Jarzynski’s equality, with W the work done quenching from equilibrium at inverse temperature β, is exactly and efficiently captured by tensor networks.

  • Figure
  • Figure
  • Figure
  • Received 14 October 2014

DOI:https://doi.org/10.1103/PhysRevLett.114.090602

This article is available under the terms of the Creative Commons Attribution 3.0 License. Further distribution of this work must maintain attribution to the author(s) and the published article’s title, journal citation, and DOI.

© 2015 American Physical Society

Authors & Affiliations

T. H. Johnson1,2,3,4,*, T. J. Elliott2, S. R. Clark2,1,3, and D. Jaksch2,1,3

  • 1Centre for Quantum Technologies, National University of Singapore, 3 Science Drive 2, 117543 Singapore, Singapore
  • 2Clarendon Laboratory, University of Oxford, Parks Road, Oxford OX1 3PU, United Kingdom
  • 3Keble College, University of Oxford, Parks Road, Oxford OX1 3PG, United Kingdom
  • 4Institute for Scientific Interchange, Via Alassio 11/c, 10126 Torino, Italy

  • *tomihjohnson@gmail.com

Article Text

Click to Expand

Supplemental Material

Click to Expand

References

Click to Expand
Issue

Vol. 114, Iss. 9 — 6 March 2015

Reuse & Permissions
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review Letters

Reuse & Permissions

It is not necessary to obtain permission to reuse this article or its components as it is available under the terms of the Creative Commons Attribution 3.0 License. This license permits unrestricted use, distribution, and reproduction in any medium, provided attribution to the author(s) and the published article's title, journal citation, and DOI are maintained. Please note that some figures may have been included with permission from other third parties. It is your responsibility to obtain the proper permission from the rights holder directly for these figures.

×

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×