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 ScienceWISE logo

Quantum Physics

Title: Exact quantum search based on analytical multiphase matching for known number of target items and the experimental demonstration on IBM Q

Abstract: In [Phys. Rev. Lett. 113, 210501 (2014)], to achieve the optimal fixed-point quantum search in the case of unknown fraction (denoted by $\lambda$) of target items, the analytical multiphase matching (AMPM) condition has been proposed. In this paper, we find out that the AMPM condition can also be used to design the exact quantum search algorithm in the case of known $\lambda$, and the minimum number of iterations reaches the optimal level of existing exact algorithms. Experiments are performed to demonstrate the proposed algorithm on IBM's quantum computer. In addition, we theoretically find two coincidental phases with equal absolute value in our algorithm based on the AMPM condition and that algorithm based on single-phase matching. Our work confirms the practicability of the AMPM condition in the case of known $\lambda$, and is helpful to understand the mechanism of this condition.
Comments: 13 pages, 6 figures, 1 table. Comments are warmly welcome!
Subjects: Quantum Physics (quant-ph)
Cite as: arXiv:1908.00269 [quant-ph]
  (or arXiv:1908.00269v1 [quant-ph] for this version)

Submission history

From: Tan Li [view email]
[v1] Thu, 1 Aug 2019 08:40:10 GMT (188kb,D)

Link back to: arXiv, form interface, contact.