Issue |
EPL
Volume 141, Number 5, March 2023
|
|
---|---|---|
Article Number | 58001 | |
Number of page(s) | 5 | |
Section | Quantum information | |
DOI | https://doi.org/10.1209/0295-5075/acba41 | |
Published online | 22 February 2023 |
Phase matching in quantum search algorithm
Beam Technology Development Group, Bhabha Atomic Research Centre - Mumbai-400085, India
(a) E-mail: satarshi96@gmail.com (corresponding author)
Received: 11 November 2022
Accepted: 8 February 2023
We systematically generalize the Grover algorithm in a density matrix formalism by exploiting the underlying two-dimensional subspace of the problem. Using this, we derive analytic expressions for the success probability after arbitrary iterations of the generalized Grover operator with two generic phase angles . We show for the phase matching condition
with three iterations, success probability
can be achieved only with knowledge about the lower bound
, where λ is the ratio of marked to total number of states in the database. This result will improve the quantum search algorithm when applied to databases with unknown number of marked states in the specified regime of λ, at the cost of decreased efficiency in the smaller λ region.
© 2023 The author(s)
Published by the EPLA under the terms of the Creative Commons Attribution 4.0 International License (CC-BY). Further distribution of this work must maintain attribution to the author(s) and the published article's title, journal citation, and DOI.
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.