Fetching the paper…
Reading the bibliography…
One of the main subjects of this paper is to study quantum property testing with local measurement.
On the probability of large deviations of random variables
I. N. Sanov · 1957
Earlier work this paper cites.
Self-testing polynomial functions efficiently and over rational domains
R. Rubinfeld and M. Sudan · 1992
Earlier work this paper cites.
Robust characterizations of polynomials with applications to program testing
R. Rubinfeld and M. Sudan · 1996
Earlier work this paper cites.
Property testing and its connection to learning and approximation
Oded Goldreich, Shari Goldwasser, and Dana Ron · 1998
Earlier work this paper cites.
Testing that distributions are close
T. Batu, L. Fortnow, R. Rubinfeld, W. D. Smith, and P. White · 2000
Earlier work this paper cites.
On Testing Expansion in Bounded-Degree Graphs
O. Goldreich and D. Ron · 2000
Earlier work this paper cites.
Testing random variables for independence and identity
T. Batu, L. Fortnow, E. Fischer, R. Kumar, R. Rubinfeld, and P. White · 2001
Earlier work this paper cites.
Combinatorial Methods in Density Estimation
L. Devroye and G. Lugosi · 2001
Earlier work this paper cites.
A new proof for the existence of mutually unbiased bases
Bandyopadhyay, Boykin, Roychowdhury, and Vatan · 2002
Earlier work this paper cites.
The complexity of approximating entropy
T. Batu, S. Dasgupta, R. Kumar, and R. Rubinfeld · 2002
Earlier work this paper cites.
Sublinear algorithms for testing monotone and unimodal distributions
T. Batu, R. Kumar, and R. Rubinfeld · 2004
Earlier work this paper cites.
Testing statistical hypotheses
E. L. Lehmann and Joseph P. Romano · 2005
Earlier work this paper cites.
Concurrence of mixed multipartite quantum states
Florian Mintert, Marek Kuś, and Andreas Buchleitner · 2005
Earlier work this paper cites.
Weighted complex projective 2-designs from bases: Optimal state determination by orthogonal measurements
Aidan Roy and A. J. Scott · 2007
Earlier work this paper cites.
A coincidence-based test for uniformity given very sparsely sampled discrete data
L. Paninski · 2008
Earlier work this paper cites.
Testing symmetric properties of distributions
P. Valiant · 2008
Earlier work this paper cites.
On mutually unbiased bases
T. Durt, B. Englert, I. Bengtsson, and Zyczkowski K · 2010
Earlier work this paper cites.
Quantum state tomography via compressed sensing
D. Gross, Y. Liu, S. T. Flammia, S. Becker, and J. Eisert · 2010
Earlier work this paper cites.
Competitive closeness testing
J. Acharya, H. Das, A. Jafarpour, A. Orlitsky, and S. Pan · 2011
Earlier work this paper cites.
Practical characterization of quantum devices without tomography
Marcus P. da Silva, Olivier Landon-Cardinal, and David Poulin · 2011
Earlier work this paper cites.
Direct fidelity estimation from few pauli measurements
Steven T. Flammia and Yi-Kai Liu · 2011
Earlier work this paper cites.
Testing properties of collections of distributions
R. Levi, D. Ron, and R. Rubinfeld · 2011
Earlier work this paper cites.
Quantum Computation and Quantum Information: 10th Anniversary Edition
M. A. Nielsen and I. L. Chuang · 2011
Earlier work this paper cites.
Estimating the unseen: An n/log(n)-sample estimator for entropy and support size, shown optimal via new clts
G. Valiant and P. Valiant · 2011
Cited alongside, same era.
The power of linear estimators
G. Valiant and P. Valiant · 2011
Cited alongside, same era.
Quantum tomography via compressed sensing: Error bounds, sample complexity, and efficient estimators
S. T. Flammia, D. Gross, Y. Liu, and J. Eisert · 2012
Cited alongside, same era.
Approximating and testing k-histogram distributions in sub-linear time
P. Indyk, R. Levi, and R. Rubinfeld · 2012
Cited alongside, same era.
Taming big probability distributions
R. Rubinfeld · 2012
Cited alongside, same era.
Testing k-modal distributions: Optimal algorithms via reductions
C. Daskalakis, I. Diakonikolas, R. A. Servedio, G. Valiant, and P. Valiant · 2013
Efficient quantum tomography
R. O’Donnell and J. Wright · 2016
Later among the works it cites.
Instance optimal learning of discrete distributions
G. Valiant and P. Valiant · 2016
Later among the works it cites.
Minimax rates of entropy estimation on large alphabets via best polynomial approximation
Y. Wu and P. Yang · 2016
Later among the works it cites.
Sample-optimal density estimation in nearly-linear time
J. Acharya, I. Diakonikolas, J. Li, and L. Schmidt · 2017
Later among the works it cites.
Measuring quantum entropy
J. Acharya, I. Issa, N. Shende, and A. B. Wagner · 2017
Later among the works it cites.
Near-Optimal Closeness Testing of Discrete Histogram Distributions
I. Diakonikolas, D. M. Kane, and V. Nikishkin · 2017
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Cited alongside, same era.
Testing product states, quantum merlin-arthur games and tensor optimization
Aram W. Harrow and Ashley Montanaro · 2013
Cited alongside, same era.
Testing properties of collections of distributions
R. Levi, D. Ron, and R. Rubinfeld · 2013
Cited alongside, same era.
Quantum tomography from few full-rank observables
V. Voroninski · 2013
Cited alongside, same era.
Optimal algorithms for testing closeness of discrete distributions
S. Chan, I. Diakonikolas, G. Valiant, and P. Valiant · 2014
Cited alongside, same era.
An automatic inequality prover and instance optimal identity testing
G. Valiant and P. Valiant · 2014
Cited alongside, same era.
Optimal testing for properties of distributions
J. Acharya, C. Daskalakis, and G. Kamath · 2015
Cited alongside, same era.
Square hellinger subadditivity for bayesian networks and its applications to identity testing
C. Daskalakis and Q. Pan · 2017
Later among the works it cites.
D. Gross, S. Nezami, and M. Walter · 2017
Later among the works it cites.
Introduction to Property Testing
O. Goldreich · 2017
Later among the works it cites.
Low rank matrix recovery from rank one measurements
R. Kueng, H. Rauhut, and U. Terstiege · 2017
Later among the works it cites.
Efficient quantum tomography ii
R. O’Donnell and J. Wright · 2017
Later among the works it cites.
Estimating the unseen: Improved estimators for entropy and other properties
G. Valiant and P. Valiant · 2017
Later among the works it cites.
Shadow tomography of quantum states
S. Aaronson · 2018
Later among the works it cites.
Online learning of quantum states
S. Aaronson, X. Chen, E. Hazan, S. Kale, and A. Nayak · 2018
Later among the works it cites.
Testing shape restrictions of discrete distributions
C. L. Canonne, I. Diakonikolas, T. Gouleakis, and R. Rubinfeld · 2018
Later among the works it cites.
Testing conditional independence of discrete distributions
C. L. Canonne, I. Diakonikolas, D. M. Kane, and A. Stewart · 2018
Later among the works it cites.
Testing ising models
C. Daskalakis, N. Dikkala, and G. Kamath · 2018
Later among the works it cites.
Sharp bounds for generalized uniformity testing
I. Diakonikolas, D. M. Kane, and A. Stewart · 2018
Later among the works it cites.
Gentle measurement of quantum states and differential privacy
S. Aaronson and G. Rothblum · 2019
Closest in time.
Quantum state certification
C. Bădescu, R. O’Donnell, and J. Wright · 2019
Closest in time.
High-dimensional robust mean estimation in nearly-linear time
Y. Cheng, I. Diakonikolas, and R. Ge · 2019
Closest in time.
Distributional property testing in a quantum world
Andras Gilyen and Tongyang Li · 2019
Closest in time.