Shadow Tomography of Quantum States

[0]

STOC '18: Symposium on Theory of Computing Los Angeles CA USA June, 2018, pp. 325-338, 2018.

Cited by: 32|Views1

Keywords:

information theorymixed stateone-way communicationpostselectionquantum adviceMore(1+)

Abstract:

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

Code:

Data:

Full Text

View via Publisher