Shadow Tomography of Quantum States
STOC '18: Symposium on Theory of Computing Los Angeles CA USA June, 2018, pp. 325-338, 2018.
We introduce the problem of *shadow tomography*: given an unknown D-dimensional quantum mixed state ρ, as well as known two-outcome measurements E1,…,EM, estimate the probability that Ei accepts ρ, to within additive error ε, for each of the M measurements. How many copies of ρ are needed to achieve this, with high probability? Surprising...More
PPT (Upload PPT)