Matches in SemOpenAlex for { <https://semopenalex.org/work/W1645247980> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W1645247980 endingPage "93" @default.
- W1645247980 startingPage "77" @default.
- W1645247980 abstract "We consider the problem of search of an unstructured list for a marked element x, when one is given advice as to where x might be located, in the form of a probability distribution. The goal is to minimise the expected number of queries to the list made to find x, with respect to this distribution. We present a quantum algorithm which solves this problem using an optimal number of queries, up to a constant factor. For some distributions on the input, such as certain power law distributions, the algorithm can achieve exponential speed-ups over the best possible classical algorithm. We also give an efficient quantum algorithm for a variant of this task where the distribution is not known in advance, but must be queried at an additional cost. The algorithms are based on the use of Grover’s quantum search algorithm and amplitude amplification as subroutines." @default.
- W1645247980 created "2016-06-24" @default.
- W1645247980 creator A5023685398 @default.
- W1645247980 date "2011-01-01" @default.
- W1645247980 modified "2023-09-25" @default.
- W1645247980 title "Quantum Search with Advice" @default.
- W1645247980 cites W1498041464 @default.
- W1645247980 cites W2002372750 @default.
- W1645247980 cites W2012496360 @default.
- W1645247980 cites W2077969214 @default.
- W1645247980 cites W2098208160 @default.
- W1645247980 cites W2121981260 @default.
- W1645247980 cites W2122780600 @default.
- W1645247980 cites W2126338609 @default.
- W1645247980 cites W3106123690 @default.
- W1645247980 cites W4231916799 @default.
- W1645247980 doi "https://doi.org/10.1007/978-3-642-18073-6_7" @default.
- W1645247980 hasPublicationYear "2011" @default.
- W1645247980 type Work @default.
- W1645247980 sameAs 1645247980 @default.
- W1645247980 citedByCount "15" @default.
- W1645247980 countsByYear W16452479802014 @default.
- W1645247980 countsByYear W16452479802015 @default.
- W1645247980 countsByYear W16452479802017 @default.
- W1645247980 countsByYear W16452479802019 @default.
- W1645247980 countsByYear W16452479802020 @default.
- W1645247980 countsByYear W16452479802021 @default.
- W1645247980 countsByYear W16452479802023 @default.
- W1645247980 crossrefType "book-chapter" @default.
- W1645247980 hasAuthorship W1645247980A5023685398 @default.
- W1645247980 hasConcept C11413529 @default.
- W1645247980 hasConcept C121332964 @default.
- W1645247980 hasConcept C137019171 @default.
- W1645247980 hasConcept C162324750 @default.
- W1645247980 hasConcept C187736073 @default.
- W1645247980 hasConcept C192122513 @default.
- W1645247980 hasConcept C199360897 @default.
- W1645247980 hasConcept C2777027219 @default.
- W1645247980 hasConcept C2779955035 @default.
- W1645247980 hasConcept C2780451532 @default.
- W1645247980 hasConcept C33923547 @default.
- W1645247980 hasConcept C41008148 @default.
- W1645247980 hasConcept C51003876 @default.
- W1645247980 hasConcept C58053490 @default.
- W1645247980 hasConcept C62520636 @default.
- W1645247980 hasConcept C80444323 @default.
- W1645247980 hasConcept C84114770 @default.
- W1645247980 hasConcept C96147967 @default.
- W1645247980 hasConceptScore W1645247980C11413529 @default.
- W1645247980 hasConceptScore W1645247980C121332964 @default.
- W1645247980 hasConceptScore W1645247980C137019171 @default.
- W1645247980 hasConceptScore W1645247980C162324750 @default.
- W1645247980 hasConceptScore W1645247980C187736073 @default.
- W1645247980 hasConceptScore W1645247980C192122513 @default.
- W1645247980 hasConceptScore W1645247980C199360897 @default.
- W1645247980 hasConceptScore W1645247980C2777027219 @default.
- W1645247980 hasConceptScore W1645247980C2779955035 @default.
- W1645247980 hasConceptScore W1645247980C2780451532 @default.
- W1645247980 hasConceptScore W1645247980C33923547 @default.
- W1645247980 hasConceptScore W1645247980C41008148 @default.
- W1645247980 hasConceptScore W1645247980C51003876 @default.
- W1645247980 hasConceptScore W1645247980C58053490 @default.
- W1645247980 hasConceptScore W1645247980C62520636 @default.
- W1645247980 hasConceptScore W1645247980C80444323 @default.
- W1645247980 hasConceptScore W1645247980C84114770 @default.
- W1645247980 hasConceptScore W1645247980C96147967 @default.
- W1645247980 hasLocation W16452479801 @default.
- W1645247980 hasOpenAccess W1645247980 @default.
- W1645247980 hasPrimaryLocation W16452479801 @default.
- W1645247980 hasRelatedWork W1028212721 @default.
- W1645247980 hasRelatedWork W1995074057 @default.
- W1645247980 hasRelatedWork W2155794351 @default.
- W1645247980 hasRelatedWork W2775342956 @default.
- W1645247980 hasRelatedWork W2998842053 @default.
- W1645247980 hasRelatedWork W3121338985 @default.
- W1645247980 hasRelatedWork W3183333684 @default.
- W1645247980 hasRelatedWork W4319296304 @default.
- W1645247980 hasRelatedWork W4376876762 @default.
- W1645247980 hasRelatedWork W4385681739 @default.
- W1645247980 isParatext "false" @default.
- W1645247980 isRetracted "false" @default.
- W1645247980 magId "1645247980" @default.
- W1645247980 workType "book-chapter" @default.