Quantum Information Seminar | July 25, 15:00
Sample-optimal classical shadows for pure states
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. https://uni-koeln.zoom.us/j/99938061817?pwd=bk5hemQzbmY4ZVd6dFFhTnlsb0lEUT09
FU Berlin (really!)
Seminarraum Pohligstr; online
Contact: David Gross