arXiv.wiki

Predicting Many Properties of a Quantum System from Very Few Measurements

Hsin-Yuan Huang, Richard Kueng, John Preskill

https://arxiv.org/abs/2002.08953 (or view on SciRate)


With an ensemble of unitaries, you only need a few measurements to generate a “classical shadow” (a best guess, like least squares). This can approximate a lot of linear observables without knowing what you’re looking for.

But you have to bound the shadow norm of operators.


tags: hamiltonian-simulation