A Quantum Algorithm for Finding the Modal Value

Authors:
Mark W. Coffey;Zachary Prezkuta
Affiliations:
Department of Physics, Colorado School of Mines, Golden, USA 80401;Department of Physics, Colorado School of Mines, Golden, USA 80401
Venue:
Quantum Information Processing
Year:
2008

Citing 3
Cited 0

The quantum query complexity of approximating the median and related statistics

STOC '99 Proceedings of the thirty-first annual ACM symposium on Theory of computing
Quantum computation and quantum information

Quantum computation and quantum information
Quantum Counting

ICALP '98 Proceedings of the 25th International Colloquium on Automata, Languages and Programming

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a quantum algorithm for finding the most often occurring (or modal) value of a data set. We thereby supplement other algorithms that can determine the mean value or similar quantities. Our algorithm requires the combined use of quantum counting and extended quantum search.