Matches in SemOpenAlex for { <https://semopenalex.org/work/W3101898985> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W3101898985 abstract "The success probability of a search of $M$ targets from a database of size $N$, using Grover's search algorithm depends critically on the number of iterations of the composite operation of the oracle followed by Grover's diffusion operation. Although the required number of iterations scales as $mathcal{O}(sqrt{N})$ for large $N$, the asymptote is not a good indicator of the optimal number of iterations when $sqrt{M/N}$ is not small. A scheme for the determination of the exact number of iterations, subject to a threshold set for the success probability of the search (probability of detecting the target state(s)), is crucial for the efficacy of the algorithm. In this work, a general scheme for the construction of $n$-qubit Grover's search algorithm with $1 leq M leq N$ target states is presented, along with the procedure to find the optimal number of iterations for a successful search. It is also shown that for given $N$ and $M$, there is an upper-bound on the success probability of the algorithm." @default.
- W3101898985 created "2020-11-23" @default.
- W3101898985 creator A5028412598 @default.
- W3101898985 date "2020-11-08" @default.
- W3101898985 modified "2023-09-27" @default.
- W3101898985 title "Grover's search algorithm for $n$ qubits with optimal number of iterations" @default.
- W3101898985 cites W1640246545 @default.
- W3101898985 cites W2084652510 @default.
- W3101898985 cites W2604388771 @default.
- W3101898985 cites W2913195105 @default.
- W3101898985 cites W32507011 @default.
- W3101898985 hasPublicationYear "2020" @default.
- W3101898985 type Work @default.
- W3101898985 sameAs 3101898985 @default.
- W3101898985 citedByCount "0" @default.
- W3101898985 crossrefType "posted-content" @default.
- W3101898985 hasAuthorship W3101898985A5028412598 @default.
- W3101898985 hasConcept C11413529 @default.
- W3101898985 hasConcept C114614502 @default.
- W3101898985 hasConcept C115903868 @default.
- W3101898985 hasConcept C118615104 @default.
- W3101898985 hasConcept C125583679 @default.
- W3101898985 hasConcept C134306372 @default.
- W3101898985 hasConcept C177264268 @default.
- W3101898985 hasConcept C199360897 @default.
- W3101898985 hasConcept C33923547 @default.
- W3101898985 hasConcept C41008148 @default.
- W3101898985 hasConcept C48103436 @default.
- W3101898985 hasConcept C55166926 @default.
- W3101898985 hasConcept C77553402 @default.
- W3101898985 hasConceptScore W3101898985C11413529 @default.
- W3101898985 hasConceptScore W3101898985C114614502 @default.
- W3101898985 hasConceptScore W3101898985C115903868 @default.
- W3101898985 hasConceptScore W3101898985C118615104 @default.
- W3101898985 hasConceptScore W3101898985C125583679 @default.
- W3101898985 hasConceptScore W3101898985C134306372 @default.
- W3101898985 hasConceptScore W3101898985C177264268 @default.
- W3101898985 hasConceptScore W3101898985C199360897 @default.
- W3101898985 hasConceptScore W3101898985C33923547 @default.
- W3101898985 hasConceptScore W3101898985C41008148 @default.
- W3101898985 hasConceptScore W3101898985C48103436 @default.
- W3101898985 hasConceptScore W3101898985C55166926 @default.
- W3101898985 hasConceptScore W3101898985C77553402 @default.
- W3101898985 hasLocation W31018989851 @default.
- W3101898985 hasOpenAccess W3101898985 @default.
- W3101898985 hasPrimaryLocation W31018989851 @default.
- W3101898985 hasRelatedWork W13743498 @default.
- W3101898985 hasRelatedWork W1829890047 @default.
- W3101898985 hasRelatedWork W1939644217 @default.
- W3101898985 hasRelatedWork W1994550052 @default.
- W3101898985 hasRelatedWork W2073419265 @default.
- W3101898985 hasRelatedWork W2103717651 @default.
- W3101898985 hasRelatedWork W2154335216 @default.
- W3101898985 hasRelatedWork W2167495088 @default.
- W3101898985 hasRelatedWork W2557632260 @default.
- W3101898985 hasRelatedWork W2785487930 @default.
- W3101898985 hasRelatedWork W2912803520 @default.
- W3101898985 hasRelatedWork W2950293494 @default.
- W3101898985 hasRelatedWork W3033658351 @default.
- W3101898985 hasRelatedWork W3042420402 @default.
- W3101898985 hasRelatedWork W3092243103 @default.
- W3101898985 hasRelatedWork W3092535282 @default.
- W3101898985 hasRelatedWork W3113380197 @default.
- W3101898985 hasRelatedWork W3125822143 @default.
- W3101898985 hasRelatedWork W3138503030 @default.
- W3101898985 hasRelatedWork W979457089 @default.
- W3101898985 isParatext "false" @default.
- W3101898985 isRetracted "false" @default.
- W3101898985 magId "3101898985" @default.
- W3101898985 workType "article" @default.