CaltechAUTHORS
  A Caltech Library Service

Predicting Many Properties of a Quantum System from Very Few Measurements

Huang, Hsin-Yuan (Robert) and Kueng, Richard and Preskill, John (2020) Predicting Many Properties of a Quantum System from Very Few Measurements. Nature Physics, 16 (10). pp. 1050-1057. ISSN 1745-2473. https://resolver.caltech.edu/CaltechAUTHORS:20200427-084340790

[img] PDF - Submitted Version
See Usage Policy.

2623Kb
[img] PDF (Supplementary Figs. 1–4) - Supplemental Material
See Usage Policy.

1436Kb

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20200427-084340790

Abstract

Predicting the properties of complex, large-scale quantum systems is essential for developing quantum technologies. We present an efficient method for constructing an approximate classical description of a quantum state using very few measurements of the state. This description, called a ‘classical shadow’, can be used to predict many different properties; order log(M) measurements suffice to accurately predict M different functions of the state with high success probability. The number of measurements is independent of the system size and saturates information-theoretic lower bounds. Moreover, target properties to predict can be selected after the measurements are completed. We support our theoretical findings with extensive numerical experiments. We apply classical shadows to predict quantum fidelities, entanglement entropies, two-point correlation functions, expectation values of local observables and the energy variance of many-body local Hamiltonians. The numerical results highlight the advantages of classical shadows relative to previously known methods.


Item Type:Article
Related URLs:
URLURL TypeDescription
https://doi.org/10.1038/s41567-020-0932-7DOIArticle
https://rdcu.be/b46DvPublisherFree ReadCube access
http://arxiv.org/abs/2002.08953arXivDiscussion Paper
https://github.com/momohuang/predicting-quantum-propertiesRelated ItemCode
ORCID:
AuthorORCID
Huang, Hsin-Yuan (Robert)0000-0001-5317-2613
Preskill, John0000-0002-2421-4762
Additional Information:© 2020 Springer Nature Limited. Received 20 October 2019. Accepted 06 May 2020. Published 22 June 2020. We thank V. Albert, F. Brandão, M. Endres, I. Roth, J. Tropp, T. Vidick, M. Weilenmann and J. Wright for valuable input and inspiring discussions. L. Aolita and G. Carleo provided helpful advice regarding presentation. Our gratitude extends, in particular, to J. Iverson, who helped us in devising a numerical sampling strategy for toric code ground states. We also thank M. Paini and A. Kalev for informing us about their related work30, where they discussed succinct classical ‘snapshots’ of quantum states obtained from randomized local measurements. H.-Y.H. is supported by the Kortschak Scholars Program. R.K. acknowledges funding provided by the Office of Naval Research (award no. N00014-17-1-2146) and the Army Research Office (award no. W911NF121054). J.P. acknowledges funding from ARO-LPS, NSF and DOE. The Institute for Quantum Information and Matter is an NSF Physics Frontiers Center. Data availability: Source data are available for this paper. All other data that support the plots within this paper and other findings of this study are available from the corresponding author upon reasonable request. Code availability: Source code for an efficient implementation of the proposed procedure is available at https://github.com/momohuang/predicting-quantum-properties. Author Contributions: H.-Y.H. and R.K. developed the theoretical aspects of this work. H.-Y.H. conducted the numerical experiments and wrote the open-source code. J.P. conceived the applications of classical shadows. H.-Y.H., R.K. and J.P. wrote the manuscript. The authors declare no competing interests.
Group:Institute for Quantum Information and Matter, Walter Burke Institute for Theoretical Physics
Funders:
Funding AgencyGrant Number
Kortschak Scholars ProgramUNSPECIFIED
Office of Naval Research (ONR)N00014-17-1-2146
Army Research Office (ARO)W911NF121054
NSFUNSPECIFIED
Department of Energy (DOE)UNSPECIFIED
Subject Keywords:Information theory and computation; Mathematics and computing; Quantum information; Quantum physics; Theoretical physics
Issue or Number:10
Record Number:CaltechAUTHORS:20200427-084340790
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20200427-084340790
Official Citation:Huang, H., Kueng, R. & Preskill, J. Predicting many properties of a quantum system from very few measurements. Nat. Phys. 16, 1050–1057 (2020). https://doi.org/10.1038/s41567-020-0932-7
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:102787
Collection:CaltechAUTHORS
Deposited By: George Porter
Deposited On:27 Apr 2020 16:04
Last Modified:11 Nov 2020 19:18

Repository Staff Only: item control page