Phys. Rev. A 64, 022307 (2001) [4 pages]Grover algorithm with zero theoretical failure rateReceived 3 February 2001; published 11 July 2001 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 φ=2arcsin(sin[π/(4J+6)]/sinβ), where sinβ=1/√N, N is the number of items in the database, and J is any integer equal to or greater than the integer part of [(π/2)-β]/(2β). Upon measurement at the (J+1)th iteration, the marked state is obtained with certainty. © 2001 The American Physical Society URL:
http://link.aps.org/doi/10.1103/PhysRevA.64.022307
DOI:
10.1103/PhysRevA.64.022307
PACS:
03.67.Lx, 89.70.+c, 89.20.Ff
|
