Fetching the paper…
Reading the bibliography…
We provide more sample-efficient versions of some basic routines in quantum data analysis, along with simpler proofs.
“Quantum Closeness Testing: A Streaming Algorithm and Applications”, 2020
Nengkun Yu · 1904
Earlier work this paper cites.
“Statistical decision theory for quantum systems”
A.. Holevo · 1973
Earlier work this paper cites.
“Quantum Detection and Estimation Theory” 123
Carl. Helstrom · 1976
Earlier work this paper cites.
“Rates of convergence of minimum distance estimators and Kolmogorov’s entropy”
Yannis Yatracos · 1985
Earlier work this paper cites.
“A note on variance reduction”
Alain Berlinet · 1995
Earlier work this paper cites.
“Mathematical techniques for quantum communication theory”
Christopher. Fuchs and Carlton. Caves · 1995
Earlier work this paper cites.
“A universally acceptable smoothing factor for kernel density estimates”
Luc Devroye and Gábor Lugosi · 1996
Earlier work this paper cites.
“Nonasymptotic universal smoothing factors, kernel complexity and Yatracos classes”
Luc Devroye and Gábor Lugosi · 1997
Earlier work this paper cites.
“Combinatorial Methods in Density Estimation”, Springer Series in Statistics
Luc Devroye and Gábor Lugosi · 2001
Earlier work this paper cites.
“On choosing and bounding probability metrics”
Alison. Gibbs and Francis Su · 2002
Earlier work this paper cites.
“Locally Private Hypothesis Selection”
Sivakanth Gopi, Gautam Kamath, Janardhan Kulkarni, Aleksandar Nikolov, Zhiwei Wu and Huanyu Zhang · 2002
Earlier work this paper cites.
“Quantum universal variable-length source coding”
Masahito Hayashi and Keiji Matsumoto · 2002
Earlier work this paper cites.
“Robust quantum minimum finding with an application to hypothesis selection”, 2020
Yihui Quek, Clement Canonne and Patrick Rebentrost · 2003
Earlier work this paper cites.
“The spectra of quantum states and the Kronecker coefficients of the symmetric group”
Matthias Christandl and Graeme Mitchison · 2006
Earlier work this paper cites.
“Divergence criteria for improved selection rules”, 2008
Alain Berlinet and Igor Vajda · 2008
Earlier work this paper cites.
“Density estimation in linear time”
Satyaki Mahalanabis and Daniel Štefankovič · 2008
Cited alongside, same era.
“Sample efficient tomography via Pauli Measurements”, 2020
Nengkun Yu · 2009
Cited alongside, same era.
“An asymptotic error bound for testing multiple quantum hypotheses”
Michael Nussbaum and Arleta Szkoła · 2011
Cited alongside, same era.
“The algorithmic foundations of differential privacy”
Cynthia Dwork and Aaron Roth · 2013
Cited alongside, same era.
“Preserving statistical validity in adaptive data analysis [extended abstract]”
Cynthia Dwork, Vitaly Feldman, Moritz Hardt, Toniann Pitassi, Omer Reingold and Aaron Roth · 2015
Cited alongside, same era.
“Quantum union bounds for sequential projective measurements”
Jingliang Gao · 2015
“An elementary analysis of the probability that a binomial random variable exceeds its expectation”
Benjamin Doerr · 2018
Later among the works it cites.
“The Theory of Quantum Information”
John Watrous · 2018
Later among the works it cites.
“Online learning of quantum states”
Scott Aaronson, Xinyi Chen, Elad Hazan, Satyen Kale and Ashwin Nayak · 2019
Later among the works it cites.
“Gentle measurement of quantum states and differential privacy”
Scott Aaronson and Guy. Rothblum · 2019
Later among the works it cites.
“Measuring quantum entropy”
Jayadev Acharya, Ibrahim Issa, Nirmal Shende and Aaron Wagner · 2019
Later among the works it cites.
“Quantum state certification”
Costin Bădescu, Ryan O’Donnell and John Wright · 2019
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.
“Quantum spectrum testing”
Ryan O’Donnell and John Wright · 2015
Cited alongside, same era.
Scott Aaronson · 2016
Cited alongside, same era.
“A Survey of Quantum Property Testing”, Graduate Surveys 7
Ashley Montanaro and Ronaldde Wolf · 2016
Cited alongside, same era.
“Efficient quantum tomography”
Ryan O’Donnell and John Wright · 2016
Cited alongside, same era.
“Sample-optimal tomography of quantum states”
Jeongwan Haah, Aram. Harrow, Zhengfeng Ji, Xiaodi Wu and Nengkun Yu · 2017
Cited alongside, same era.
“Sequential measurements, disturbance and property testing”
Aram Harrow, Cedric-Yu Lin and Ashley Montanaro · 2017
Cited alongside, same era.
“Shadow tomography of quantum states”
Scott Aaronson · 2020
Closest in time.
“Entanglement is necessary for optimal quantum property testing”
Sebastien Bubeck, Sitan Chen and Jerry Li · 2020
Closest in time.
“Predicting many properties of a quantum system from very few measurements”
Hsin-Yuan Huang, Richard Kueng and John Preskill · 2020
Closest in time.
“Algorithmic stability for adaptive data analysis”
Raef Bassily, Kobbi Nissim, Adam Smith, Thomas Steinke, Uri Stemmer and Jonathan Ullman · 2021
Closest in time.
“Private hypothesis selection”
Mark Bun, Gautam Kamath, Thomas Steinke and Zhiwei Wu · 2021
Closest in time.
Jing Lei, Personal communication, 2022
2022
Closest in time.
“The quantum union bound made easy”
Ryan O’Donnell and Ramgopal Venkateswaran · 2022
Closest in time.
“Almost tight sample complexity analysis of quantum identity testing by Pauli measurements”
Nengkun Yu · 2023
Closest in time.