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 . The rotation angle is given analytically to be , where , the number of items in the database, and an integer equal to or greater than the integer part of . Upon measurement at -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