Fetching the paper…
Reading the bibliography…
We introduce the problem of *shadow tomography*: given an unknown $D$-dimensional quantum mixed state $\rho$, as well as known two-outcome measurements $E_{1},\ldots,E_{M}$, estimate the probability that $E_{i}$ accepts $\rho$, to within additive error $\varepsilon$, for each of the $M$ measurements.
Conjugate coding
S. Wiesner · 1970
Earlier work this paper cites.
Some estimates of the information transmitted by quantum communication channels
A. S. Holevo · 1973
Earlier work this paper cites.
Quantum cryptography, or unforgeable subway tokens
C. H. Bennett, G. Brassard, S. Breidbart, and S. Wiesner · 1982
Earlier work this paper cites.
A theory of the learnable
L. G. Valiant · 1984
Earlier work this paper cites.
Quantum dense coding and quantum finite automata
A. Ambainis, A. Nayak, A. Ta-Shma, and U. V. Vazirani · 1999
Earlier work this paper cites.
Coding theorem and strong converse for quantum channels
A. Winter · 1999
Earlier work this paper cites.
Polynomial time quantum computation with advice
H. Nishimura and T. Yamakami · 2003
Earlier work this paper cites.
Limitations of quantum advice and one-way communication
S. Aaronson · 2004
Earlier work this paper cites.
The quantum query complexity of the hidden subgroup problem is polynomial
M. Ettinger, P. Høyer, and E. Knill · 2004
Earlier work this paper cites.
Quantum Arthur-Merlin games
C. Marriott and J. Watrous · 2004
Earlier work this paper cites.
Quantum computing, postselection, and probabilistic polynomial-time
S. Aaronson · 2005
Earlier work this paper cites.
QMA/qpoly is contained in PSPACE/poly: de-Merlinizing quantum protocols
S. Aaronson · 2006
Cited alongside, same era.
Aspects of generic entanglement
P. Hayden, D. W. Leung, and A. Winter · 2006
Cited alongside, same era.
The learnability of quantum states
S. Aaronson · 2007
Cited alongside, same era.
Quantum versus classical proofs and advice
S. Aaronson and G. Kuperberg · 2007
Cited alongside, same era.
Quantum copy-protection and quantum money
S. Aaronson · 2009
Cited alongside, same era.
A full characterization of quantum advice
S. Aaronson and A. Drucker · 2010
Cited alongside, same era.
On learning distributions from their samples
S. Kamath, A. Orlitsky, D. Pichapati, and A. T. Suresh · 2015
Later among the works it cites.
The complexity of quantum states and transformations: From quantum money to black holes, February 2016
S. Aaronson · 2016
Later among the works it cites.
Sample-optimal tomography of quantum states
J. Haah, A. Harrow, Z. Ji, X. Wu, and N. Yu · 2016
Later among the works it cites.
R. O’Donnell and J. Wright · 2016
Later among the works it cites.
Exponential quantum speed-ups for semidefinite programming with applications to quantum learning
F. Brandão, A. Kalev, T. Li, C. Lin, K. Svore, and X. Wu · 2017
Closest in time.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Quantum state restoration and single-copy tomography
E. Farhi, D. Gosset, A. Hassidim, A. Lutomirski, D. Nagaj, and P. Shor · 2010
Cited alongside, same era.
Quantum state tomography via compressed sensing
D. Gross, Y. Liu, S. Flammia, S. Becker, and J. Eisert · 2010
Cited alongside, same era.
Quantum money from hidden subspaces
S. Aaronson and P. Christiano · 2012
Cited alongside, same era.
Optimal counterfeiting attacks and generalizations for Wiesner’s quantum money
A. Molina, T. Vidick, and J. Watrous · 2012
Cited alongside, same era.
Sequential decoding of a general classical-quantum channel
M. Wilde · 2013
Cited alongside, same era.
Sequential measurements, disturbance and property testing
A. Harrow, C. Lin, and A. Montanaro · 2017
Closest in time.
Learning stabilizer states by Bell sampling
A. Montanaro · 2017
Closest in time.
10-qubit entanglement and parallel logic operations with a superconducting circuit
C. Song, K. Xu, W. Liu, C. Yang, S.-B. Zheng, H. Deng, Q. Xie, K. Huang, Q. Guo, L. Zhang, P. Zhang, D. Xu, D. Zheng, X. Zhu, H. Wang, Y.-A. Chen, C.-Y. Lu, S. Han, and J.-W. Pan · 2017
Closest in time.
Online learning of quantum states
S. Aaronson, X. Chen, E. Hazan, S. Kale, and A. Nayak · 2018
Closest in time.
Online learning of quantum states
S. Aaronson, X. Chen, E. Hazan, and A. Nayak · 2018
Closest in time.