Grover algorithm with zero theoretical failure rate

G. L. Long
Phys. Rev. A 64, 022307 – Published 11 July 2001
PDFExport Citation

Abstract

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.

  • Received 3 February 2001

DOI:https://doi.org/10.1103/PhysRevA.64.022307

©2001 American Physical Society

Authors & Affiliations

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

References (Subscription Required)

Click to Expand
Issue

Vol. 64, Iss. 2 — August 2001

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review A

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×