English

Grover Algorithm with zero theoretical failure rate

Quantum Physics 2009-11-07 v1

Abstract

In standard Grover's algorithm for quantum searching, the probability of finding the marked item is not exactly 1. In this Letter 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 two phase rotation through angle ϕ\phi. The rotation angle is given analytically to be ϕ=2arcsin(sinπ(4J+6)sinβ)\phi=2 \arcsin(\sin{\pi\over (4J+6)}\over \sin\beta), where sinβ=1N\sin\beta={1\over \sqrt{N}}, NN the number of items in the database, and JJ an integer equal to or greater than the integer part of (π2β)/(2β)({\pi\over 2}-\beta)/(2\beta). Upon measurement at (J+1)(J+1)-th iteration, the marked state is obtained with certainty.

Keywords

Cite

@article{arxiv.quant-ph/0106071,
  title  = {Grover Algorithm with zero theoretical failure rate},
  author = {G. L. Long},
  journal= {arXiv preprint arXiv:quant-ph/0106071},
  year   = {2009}
}

Comments

5 pages. Accepted for publication in Physical Review A