Modified Grover's search algorithm for the cases where the number of solutions is known

A. S. Gupta, M. Gupta, A. Pathak

Grover's search algorithm searches a database of $N$ unsorted items in $O(\sqrt{N/M})$ steps where $M$ represents the number of solutions to the search problem. This paper proposes…