Get our free extension to see links to code for papers anywhere online!

Chrome logo  Add to Chrome

Firefox logo Add to Firefox


Predicting Many Properties of a Quantum System from Very Few Measurements

Feb 18, 2020
Hsin-Yuan Huang, Richard Kueng, John Preskill


Share this with someone who'll enjoy it:


Predicting 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, which allows applications to speedup variational quantum algorithms. The numerical results highlight the advantages of classical shadows relative to previously known methods.

* 10 pages, 9 figures + 30 page appendix; supersedes arXiv:1908.08909; open source code available at https://github.com/momohuang/predicting-quantum-properties 


   Access Paper Source



Share this with someone who'll enjoy it: