corner
corner

Phys. Rev. A 64, 022307 (2001) [4 pages]

Grover algorithm with zero theoretical failure rate

Download: PDF (49 kB) Buy this article Export: BibTeX or EndNote (RIS)

G. L. Long
Department of Physics, Tsinghua University, Beijing 100084, People’s Republic of China
Key Laboratory for Quantum Information and Measurements, Ministry of Education, Beijing 100084, People’s Republic of China
Institute of Theoretical Physics, Chinese Academy of Sciences, Beijing 100080, People’s Republic of China
Center of Atomic, Molecular and Nanosciences, Tsinghua University, Beijing 100084, People’s Republic of China

Received 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