log in  |  register  |  feedback?  |  help  |  web accessibility
Sample-optimal classical shadows for pure states
Hakop Pashayan - Free University Berlin
Tuesday, July 19, 2022, 2:00-3:00 pm Calendar
  • You are subscribed to this talk through .
  • You are watching this talk through .
  • You are subscribed to this talk. (unsubscribe, watch)
  • You are watching this talk. (unwatch, subscribe)
  • You are not subscribed to this talk. (watch, subscribe)

Huang, Kueng, Preskill introduced the learning task now known as “classical shadows”: given few copies of an unknown state ρ, construct a classical description of the state from independent measurements that can be used to predict certain properties of the state. Specifically, they show Θ(B/epsilon^2) samples of ρ suffice to approximate the expectation value Tr(Oρ) of any Hermitian observable O to within additive error epsilon provided Tr(O^2) ≤ B and the eigenvalues of O are contained in [-1,1]. We consider the task of constructing classical shadows with joint measurements and pure unknown states. We show Θ(√B/epsilon + 1/epsilon^2) copies are necessary and sufficient to construct classical shadows in this setting.

This talk is organized by Andrea F. Svejda