Abstract
In a standard Grover’s algorithm for quantum searching, the probability of finding the marked item is not exactly 1. In this paper we present a modified version of Grover’s algorithm that searches a marked state with full successful rate. The modification is done by replacing the phase inversion by phase rotation through angle The rotation angle is given analytically to be where N is the number of items in the database, and J is any integer equal to or greater than the integer part of Upon measurement at the iteration, the marked state is obtained with certainty.
- Received 3 February 2001
DOI:https://doi.org/10.1103/PhysRevA.64.022307
©2001 American Physical Society