Quantum search for unknown number of target items by hybridizing fixed-point method with trail-and-error method
Abstract
For the unsorted database quantum search with the unknown fraction λ of target items, there are mainly two kinds of methods, i.e., fixed-point and trail-and-error. (i) In terms of the fixed-point method, Yoder et al. [Phys. Rev. Lett. 113 210501 (2014)] claimed that the quadratic speedup over classical algorithms has been achieved. However, in this paper, we point out that this is not the case, because the query complexity of Yoder's algorithm is actually in
- Publication:
-
Chinese Physics B
- Pub Date:
- November 2019
- DOI:
- 10.1088/1674-1056/ab4e88
- arXiv:
- arXiv:1912.01773
- Bibcode:
- 2019ChPhB..28l0301L
- Keywords:
-
- quantum search;
- fixed-point;
- trail-and-error;
- unknown number of target items;
- Quantum Physics
- E-Print:
- 11 pages, 2 figures, 1 table. Comments are warmly welcome!