Predicting Many Properties of a Quantum System from Very Few Measurements

Hsin-Yuan Huang, Richard Kueng, John Preskill (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