Matches in SemOpenAlex for { <https://semopenalex.org/work/W2220633507> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2220633507 abstract "$ $In its usual form, Grover's quantum search algorithm uses $O(sqrt{N})$ queries and $O(sqrt{N} log N)$ other elementary gates to find a solution in an $N$-bit database. Grover in 2002 showed how to reduce the number of other gates to $O(sqrt{N}loglog N)$ for the special case where the database has a unique solution, without significantly increasing the number of queries. We show how to reduce this further to $O(sqrt{N}log^{(r)} N)$ gates for any constant $r$, and sufficiently large $N$. This means that, on average, the gates between two queries barely touch more than a constant number of the $log N$ qubits on which the algorithm acts. For a very large $N$ that is a power of 2, we can choose $r$ such that the algorithm uses essentially the minimal number $frac{pi}{4}sqrt{N}$ of queries, and only $O(sqrt{N}log(log^{star} N))$ other gates." @default.
- W2220633507 created "2016-06-24" @default.
- W2220633507 creator A5066563480 @default.
- W2220633507 creator A5084587064 @default.
- W2220633507 date "2015-12-23" @default.
- W2220633507 modified "2023-09-28" @default.
- W2220633507 title "Optimizing the Number of Gates in Quantum Search" @default.
- W2220633507 cites W1599157970 @default.
- W2220633507 cites W2084652510 @default.
- W2220633507 cites W2090704101 @default.
- W2220633507 cites W2097952307 @default.
- W2220633507 cites W2126338609 @default.
- W2220633507 cites W247655530 @default.
- W2220633507 cites W2950472698 @default.
- W2220633507 cites W3124818529 @default.
- W2220633507 cites W9566228 @default.
- W2220633507 hasPublicationYear "2015" @default.
- W2220633507 type Work @default.
- W2220633507 sameAs 2220633507 @default.
- W2220633507 citedByCount "1" @default.
- W2220633507 countsByYear W22206335072020 @default.
- W2220633507 crossrefType "posted-content" @default.
- W2220633507 hasAuthorship W2220633507A5066563480 @default.
- W2220633507 hasAuthorship W2220633507A5084587064 @default.
- W2220633507 hasConcept C114614502 @default.
- W2220633507 hasConcept C118615104 @default.
- W2220633507 hasConcept C121332964 @default.
- W2220633507 hasConcept C195292467 @default.
- W2220633507 hasConcept C199360897 @default.
- W2220633507 hasConcept C203087015 @default.
- W2220633507 hasConcept C2777027219 @default.
- W2220633507 hasConcept C33923547 @default.
- W2220633507 hasConcept C41008148 @default.
- W2220633507 hasConcept C62520636 @default.
- W2220633507 hasConcept C63553672 @default.
- W2220633507 hasConcept C84114770 @default.
- W2220633507 hasConceptScore W2220633507C114614502 @default.
- W2220633507 hasConceptScore W2220633507C118615104 @default.
- W2220633507 hasConceptScore W2220633507C121332964 @default.
- W2220633507 hasConceptScore W2220633507C195292467 @default.
- W2220633507 hasConceptScore W2220633507C199360897 @default.
- W2220633507 hasConceptScore W2220633507C203087015 @default.
- W2220633507 hasConceptScore W2220633507C2777027219 @default.
- W2220633507 hasConceptScore W2220633507C33923547 @default.
- W2220633507 hasConceptScore W2220633507C41008148 @default.
- W2220633507 hasConceptScore W2220633507C62520636 @default.
- W2220633507 hasConceptScore W2220633507C63553672 @default.
- W2220633507 hasConceptScore W2220633507C84114770 @default.
- W2220633507 hasOpenAccess W2220633507 @default.
- W2220633507 hasRelatedWork W1590991110 @default.
- W2220633507 hasRelatedWork W173141772 @default.
- W2220633507 hasRelatedWork W2131917572 @default.
- W2220633507 hasRelatedWork W2158081121 @default.
- W2220633507 hasRelatedWork W2580070621 @default.
- W2220633507 hasRelatedWork W2654805423 @default.
- W2220633507 hasRelatedWork W2794547229 @default.
- W2220633507 hasRelatedWork W2950001501 @default.
- W2220633507 hasRelatedWork W2950165268 @default.
- W2220633507 hasRelatedWork W2951206720 @default.
- W2220633507 hasRelatedWork W2951924060 @default.
- W2220633507 hasRelatedWork W2953285152 @default.
- W2220633507 hasRelatedWork W2963165510 @default.
- W2220633507 hasRelatedWork W2963904870 @default.
- W2220633507 hasRelatedWork W3037815103 @default.
- W2220633507 hasRelatedWork W3098927475 @default.
- W2220633507 hasRelatedWork W3181326093 @default.
- W2220633507 hasRelatedWork W2182012087 @default.
- W2220633507 hasRelatedWork W2307775883 @default.
- W2220633507 hasRelatedWork W2741053095 @default.
- W2220633507 isParatext "false" @default.
- W2220633507 isRetracted "false" @default.
- W2220633507 magId "2220633507" @default.
- W2220633507 workType "article" @default.