We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

quant-ph

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Quantum Physics

Title: Deterministic Grover search with a restricted oracle

Abstract: Grover's quantum search algorithm provides a quadratic quantum advantage over classical algorithms across a broad class of unstructured search problems. The original protocol is probabilistic, returning the desired result with significant probability on each query, but in general, requiring several iterations of the algorithm. We present a modified version to return the correct result with certainty without having user control over the quantum search oracle. Our deterministic, two-parameter "D2p" protocol utilizes generalized phase rotations replacing the phase inversions after a standard oracle query. The D2p protocol achieves a 100% success rate in no more than one additional iteration compared to the optimal number of steps in the original Grover's search enabling the same quadratic speed up. We also provide a visualization using the Bloch sphere for enhanced geometric intuition.
Comments: 6 pages, 4 figures
Subjects: Quantum Physics (quant-ph)
DOI: 10.1103/PhysRevResearch.4.L022013
Cite as: arXiv:2201.00091 [quant-ph]
  (or arXiv:2201.00091v2 [quant-ph] for this version)

Submission history

From: Tanay Roy [view email]
[v1] Sat, 1 Jan 2022 02:04:11 GMT (876kb,D)
[v2] Fri, 17 Jun 2022 20:52:49 GMT (1044kb,D)
[v3] Mon, 14 Nov 2022 16:02:51 GMT (1044kb,D)

Link back to: arXiv, form interface, contact.