Matches in SemOpenAlex for { <https://semopenalex.org/work/W2806764558> ?p ?o ?g. }
- W2806764558 abstract "Grover's algorithm achieves a quadratic speedup over classical algorithms, but it is considered necessary to know the value of $ensuremath{lambda}$ exactly [Phys. Rev. Lett. 95, 150501 (2005); Phys. Rev. Lett. 113, 210501 (2014)], where $ensuremath{lambda}$ is the fraction of target items in the database. In this paper, we find out that the Grover algorithm can actually apply to the case where one can identify the range that $ensuremath{lambda}$ belongs to from a given series of disjoint ranges. However, Grover's algorithm still cannot maintain high success probability when there exist multiple target items. For this problem, we proposed a complementary-multiphase quantum search algorithm in which multiple phases complement each other so that the overall high success probability can be maintained. Compared to the existing algorithms, in the case defined above, our algorithm achieves the following three goals simultaneously: (1) the success probability can be no less than any given value between 0 and 1, (2) the algorithm is applicable to the entire range of $ensuremath{lambda}$, and (3) the number of iterations is almost the same as that of Grover's algorithm. Especially compared to the optimal fixed-point algorithm [Phys. Rev. Lett. 113, 210501 (2014)], our algorithm uses fewer iterations to achieve a success probability greater than 82.71%, e.g., when the minimum success probability is required to be 99.25%, the number of iterations can be reduced by 50%." @default.
- W2806764558 created "2018-06-13" @default.
- W2806764558 creator A5016878904 @default.
- W2806764558 creator A5026199611 @default.
- W2806764558 creator A5033601857 @default.
- W2806764558 creator A5044936528 @default.
- W2806764558 creator A5045217648 @default.
- W2806764558 creator A5047275373 @default.
- W2806764558 creator A5051929814 @default.
- W2806764558 creator A5068337121 @default.
- W2806764558 creator A5082924617 @default.
- W2806764558 date "2018-12-06" @default.
- W2806764558 modified "2023-10-11" @default.
- W2806764558 title "Complementary-multiphase quantum search for all numbers of target items" @default.
- W2806764558 cites W1517583229 @default.
- W2806764558 cites W1578898693 @default.
- W2806764558 cites W1965765304 @default.
- W2806764558 cites W1975845209 @default.
- W2806764558 cites W1992761376 @default.
- W2806764558 cites W2002372750 @default.
- W2806764558 cites W2002679465 @default.
- W2806764558 cites W2006290558 @default.
- W2806764558 cites W2031971152 @default.
- W2806764558 cites W2042442969 @default.
- W2806764558 cites W2056896999 @default.
- W2806764558 cites W2062845032 @default.
- W2806764558 cites W2068366909 @default.
- W2806764558 cites W2071576863 @default.
- W2806764558 cites W2077969214 @default.
- W2806764558 cites W2079092820 @default.
- W2806764558 cites W2090024232 @default.
- W2806764558 cites W2090952887 @default.
- W2806764558 cites W2106210503 @default.
- W2806764558 cites W2113297631 @default.
- W2806764558 cites W2126338609 @default.
- W2806764558 cites W2151365767 @default.
- W2806764558 cites W2319853179 @default.
- W2806764558 cites W2783795855 @default.
- W2806764558 cites W3121338985 @default.
- W2806764558 cites W3122407545 @default.
- W2806764558 cites W4236321253 @default.
- W2806764558 doi "https://doi.org/10.1103/physreva.98.062308" @default.
- W2806764558 hasPublicationYear "2018" @default.
- W2806764558 type Work @default.
- W2806764558 sameAs 2806764558 @default.
- W2806764558 citedByCount "4" @default.
- W2806764558 countsByYear W28067645582019 @default.
- W2806764558 countsByYear W28067645582021 @default.
- W2806764558 countsByYear W28067645582022 @default.
- W2806764558 crossrefType "journal-article" @default.
- W2806764558 hasAuthorship W2806764558A5016878904 @default.
- W2806764558 hasAuthorship W2806764558A5026199611 @default.
- W2806764558 hasAuthorship W2806764558A5033601857 @default.
- W2806764558 hasAuthorship W2806764558A5044936528 @default.
- W2806764558 hasAuthorship W2806764558A5045217648 @default.
- W2806764558 hasAuthorship W2806764558A5047275373 @default.
- W2806764558 hasAuthorship W2806764558A5051929814 @default.
- W2806764558 hasAuthorship W2806764558A5068337121 @default.
- W2806764558 hasAuthorship W2806764558A5082924617 @default.
- W2806764558 hasBestOaLocation W28067645582 @default.
- W2806764558 hasConcept C104317684 @default.
- W2806764558 hasConcept C105795698 @default.
- W2806764558 hasConcept C111919701 @default.
- W2806764558 hasConcept C112313634 @default.
- W2806764558 hasConcept C11413529 @default.
- W2806764558 hasConcept C114614502 @default.
- W2806764558 hasConcept C118615104 @default.
- W2806764558 hasConcept C121332964 @default.
- W2806764558 hasConcept C125583679 @default.
- W2806764558 hasConcept C127716648 @default.
- W2806764558 hasConcept C129844170 @default.
- W2806764558 hasConcept C143724316 @default.
- W2806764558 hasConcept C149629883 @default.
- W2806764558 hasConcept C151730666 @default.
- W2806764558 hasConcept C159985019 @default.
- W2806764558 hasConcept C178790620 @default.
- W2806764558 hasConcept C185592680 @default.
- W2806764558 hasConcept C188082640 @default.
- W2806764558 hasConcept C192562407 @default.
- W2806764558 hasConcept C204323151 @default.
- W2806764558 hasConcept C2524010 @default.
- W2806764558 hasConcept C2776291640 @default.
- W2806764558 hasConcept C2778113609 @default.
- W2806764558 hasConcept C33923547 @default.
- W2806764558 hasConcept C41008148 @default.
- W2806764558 hasConcept C45340560 @default.
- W2806764558 hasConcept C55493867 @default.
- W2806764558 hasConcept C62520636 @default.
- W2806764558 hasConcept C68339613 @default.
- W2806764558 hasConcept C86803240 @default.
- W2806764558 hasConceptScore W2806764558C104317684 @default.
- W2806764558 hasConceptScore W2806764558C105795698 @default.
- W2806764558 hasConceptScore W2806764558C111919701 @default.
- W2806764558 hasConceptScore W2806764558C112313634 @default.
- W2806764558 hasConceptScore W2806764558C11413529 @default.
- W2806764558 hasConceptScore W2806764558C114614502 @default.
- W2806764558 hasConceptScore W2806764558C118615104 @default.
- W2806764558 hasConceptScore W2806764558C121332964 @default.
- W2806764558 hasConceptScore W2806764558C125583679 @default.
- W2806764558 hasConceptScore W2806764558C127716648 @default.