most citedAn optimal quantum algorithm to approximate the mean and its application for approximating the median of a set of points over an arbitrary distance

23 citations · 23 across the 1 of their papers we have counts for

collaborators
Showing quant-phShow all

1 paper · 1 filter

quant-ph2011★ 23 cited

An optimal quantum algorithm to approximate the mean and its application for approximating the median of a set of points over an arbitrary distance

Gilles Brassard, Frederic Dupuis, Sebastien Gambs +1

We describe two quantum algorithms to approximate the mean value of a black-box function. The first algorithm is novel and asymptotically optimal while the second is a variation on…