Grover algorithm with zero theoretical failure rate

By G. Long. 2001

434 citations recorded by the source corpus.

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 phi. The rotation angle is given analytically to be phi = 2 arcsin(sin [pi/(4J+6)]/sin beta), where sin beta = 1/rootN, N is the number of items in the database, and J is any integer equal to or greater than the integer part of [(pi /2)-beta]/(2 beta). Upon measurement at the (J+1)th iteration, the marked state is obtained with certainty.

Subfields: Artificial Intelligence, Atomic and Molecular Physics, and Optics

View Paper: https://www.semanticscholar.org/paper/b0654fe09bc1a7f31270693e9da6fffe494afccf