Fetching the paper…
Reading the bibliography…
We present a new quantum algorithm for estimating the mean of a real-valued random variable obtained as the output of a quantum computation.
“On Some Robust Estimates of Location”
P.. Bickel · 1965
Earlier work this paper cites.
“Quantum Detection and Estimation Theory”
C.. Helstrom · 1969
Earlier work this paper cites.
“Problem Complexity and Method Efficiency in Optimization”
A.. Nemirovsky and D.. Yudin · 1983
Earlier work this paper cites.
“Random Generation of Combinatorial Structures from a Uniform Distribution”
M.. Jerrum, L.. Valiant and V.. Vazirani · 1986
Earlier work this paper cites.
“Lower Bounds for Sampling Algorithms for Estimating the Average”
R. Canetti, G. Even and O. Goldreich · 1995
Earlier work this paper cites.
“A Quantum Algorithm for Finding the Minimum” arXiv:quant-ph/9607014 , 1996
C. Dürr and P. Høyer · 1996
Earlier work this paper cites.
“Tight Bounds on Quantum Searching”
M. Boyer, G. Brassard, P. Høyer and A. Tapp · 1998
Earlier work this paper cites.
“A Framework for Fast Quantum Mechanical Algorithms”
L.. Grover · 1998
Earlier work this paper cites.
“The Space Complexity of Approximating the Frequency Moments”
N. Alon, Y. Matias and M. Szegedy · 1999
Earlier work this paper cites.
“Fast Quantum Algorithms for Numerical Integrals and Stochastic Processes” arXiv:quant-ph/9908083 , 1999
D.. Abrams and C.. Williams · 1999
Earlier work this paper cites.
“Bounds for Small-Error and Zero-Error Quantum Algorithms”
H. Buhrman, R. Cleve, R. Wolf and C. Zalka · 1999
Earlier work this paper cites.
“Learning DNF over the Uniform Distribution Using a Quantum Example Oracle”
N.. Bshouty and J.. Jackson · 1999
Earlier work this paper cites.
“Lower Bounds for Quantum Computation and Communication”, 1999
A. Nayak · 1999
Earlier work this paper cites.
“The Quantum Query Complexity of Approximating the Median and Related Statistics”
A. Nayak and F. Wu · 1999
Earlier work this paper cites.
“Quantum Algorithms and Quantum Entanglement”, 1999
B.. Terhal · 1999
Earlier work this paper cites.
“An Optimal Algorithm for Monte Carlo Estimation”
P. Dagum, R. Karp, M. Luby and S. Ross · 2000
Cited alongside, same era.
“Quantum Complexity of Integration”
E. Novak · 2001
Cited alongside, same era.
“Quantum Amplitude Amplification and Estimation”
G. Brassard, P. Høyer, M. Mosca and A. Tapp · 2002
Cited alongside, same era.
“Quantum Summation with an Application to Integration”
S. Heinrich · 2002
Cited alongside, same era.
“Path Integration on a Quantum Computer”
J.. Traub and H. Wozniakowski · 2002
Cited alongside, same era.
“From Monte Carlo to Quantum Computation”
S. Heinrich · 2003
Cited alongside, same era.
“On the Power of Quantum Algorithms for Vector Valued Mean Computation”
“Optimal Monte Carlo Integration with Fixed Relative Precision”
L. Gajek, W. Niemiro and P. Pokarowski · 2013
Later among the works it cites.
“Quantum Speedup of Monte Carlo Methods”
A. Montanaro · 2015
Later among the works it cites.
“Sub-Gaussian Mean Estimators”
L. Devroye, M. Lerasle, G. Lugosi and R.. Oliveira · 2016
Later among the works it cites.
“Optimal Quantum Sample Complexity of Learning Algorithms”
S. Arunachalam and R. Wolf · 2018
Later among the works it cites.
“Quantum Chebyshev’s Inequality and Applications” arXiv:1807.06456 [quant-ph]
Y. Hamoudi and F. Magniez · 2018
Later among the works it cites.
“Quantum Chebyshev’s Inequality and Applications”
Y. Hamoudi and F. Magniez · 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…
S. Heinrich · 2004
Cited alongside, same era.
“A Computationally Motivated Definition of Parametric Estimation and its Applications to the Gaussian Distribution”
L.. Schulman and V.. Vazirani · 2005
Cited alongside, same era.
“Empirical Bernstein Stopping”
V. Mnih, C. Szepesvári and J.-Y. Audibert · 2008
Cited alongside, same era.
“New Results on Quantum Property Testing”
S. Chakraborty, E. Fischer, A. Matsliah and R. Wolf · 2010
Cited alongside, same era.
G. Brassard, F. Dupuis, S. Gambs and A. Tapp · 2011
Cited alongside, same era.
“Quantum Algorithms for Testing Properties of Distributions”
S. Bravyi, A.. Harrow and A. Hassidim · 2011
Cited alongside, same era.
“An Optimal ( ϵ , δ ) (\epsilon,\delta) -Randomized Approximation Scheme for the Mean of Random Variables with Bounded Relative Variance”
M. Huber · 2019
Later among the works it cites.
“Mean Estimation and Regression Under Heavy-Tailed Distributions: A Survey”
G. Lugosi and S. Mendelson · 2019
Later among the works it cites.
“Quantum Query Complexity of Entropy Estimation”
T. Li and X. Wu · 2019
Later among the works it cites.
“Quantum Coupon Collector”
S. Arunachalam, A. Belovs, A.. Childs, R. Kothari, A. Rosmanis and R. Wolf · 2020
Later among the works it cites.
“Quantum SDP-Solvers: Better Upper and Lower Bounds”
J. Apeldoorn, A. Gilyén, S. Gribling and R. Wolf · 2020
Later among the works it cites.
“Mean Estimation with Sub-Gaussian Rates in Polynomial Time”
S.. Hopkins · 2020
Later among the works it cites.
“Optimal Sub-Gaussian Mean Estimation in ℝ \mathbb{R} ” arXiv:2011.08384 [math.ST]
J… Lee and P. Valiant · 2020
Later among the works it cites.
“Quantum Algorithms for Multivariate Monte Carlo Estimation” arXiv:2107.03410 [quant-ph]
A. Cornelissen and S. Jerbi · 2021
Closest in time.