Prefer a chat interface with context about you and your work?
An optimal quantum algorithm to approximate the mean and its application for approximating the median of a set of points over an arbitrary distance
AbstractWe describe two quantum algorithms to approximate the mean value of ablack-box function. The first algorithm is novel and asymptotically optimal whilethe second is a variation on an earlier algorithm due to Aharonov. Both algorithmshave their own strengths and caveats and may be relevant in different contexts.We then propose a …