QUANTUM SEARCH ALGORITHM CAN BE IMPROVED
Lov K. Grover · International Journal of Quantum Information · 2004
Quantum search is a quantum mechanical technique for searching N possibilities in only [Formula: see text] steps. This has been proved to be the best possible algorithm for the exhaustive search problem in the sense that the number of queries it requires cannot be reduced. However, as this paper shows, the number of non-query operations can be reduced by a third without a single increase in the number of queries.