Matches in SemOpenAlex for { <https://semopenalex.org/work/W4376639497> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W4376639497 abstract "While the quantum query complexity of k-distinctness is known to be O(n3/4 − 1/4(2k−1)) for any constant k≥ 4 [Belovs, FOCS 2012], the best previous upper bound on the time complexity was O(n1−1/k). We give a new upper bound of O(n3/4 − 1/4(2k−1)) on the time complexity, matching the query complexity up to polylogarithmic factors. In order to achieve this upper bound, we give a new technique for designing quantum walk search algorithms, which is an extension of the electric network framework. We also show how to solve the welded trees problem in O(n) queries and O(n2) time using this new technique, showing that the new quantum walk framework can achieve exponential speedups." @default.
- W4376639497 created "2023-05-17" @default.
- W4376639497 creator A5033408175 @default.
- W4376639497 creator A5039460322 @default.
- W4376639497 date "2023-06-02" @default.
- W4376639497 modified "2023-09-29" @default.
- W4376639497 title "Multidimensional Quantum Walks" @default.
- W4376639497 cites W127744604 @default.
- W4376639497 cites W1561344775 @default.
- W4376639497 cites W1971200845 @default.
- W4376639497 cites W1993492472 @default.
- W4376639497 cites W2002296566 @default.
- W4376639497 cites W2006096862 @default.
- W4376639497 cites W2009948449 @default.
- W4376639497 cites W2034038586 @default.
- W4376639497 cites W2048572907 @default.
- W4376639497 cites W2058286540 @default.
- W4376639497 cites W2109371739 @default.
- W4376639497 cites W2121981260 @default.
- W4376639497 cites W2495331295 @default.
- W4376639497 cites W258748880 @default.
- W4376639497 cites W3008456004 @default.
- W4376639497 cites W3035494902 @default.
- W4376639497 cites W3099921078 @default.
- W4376639497 cites W3124716999 @default.
- W4376639497 cites W3200495034 @default.
- W4376639497 cites W4306176824 @default.
- W4376639497 doi "https://doi.org/10.1145/3564246.3585158" @default.
- W4376639497 hasPublicationYear "2023" @default.
- W4376639497 type Work @default.
- W4376639497 citedByCount "0" @default.
- W4376639497 crossrefType "proceedings-article" @default.
- W4376639497 hasAuthorship W4376639497A5033408175 @default.
- W4376639497 hasAuthorship W4376639497A5039460322 @default.
- W4376639497 hasBestOaLocation W43766394971 @default.
- W4376639497 hasConcept C10138342 @default.
- W4376639497 hasConcept C105795698 @default.
- W4376639497 hasConcept C11413529 @default.
- W4376639497 hasConcept C114614502 @default.
- W4376639497 hasConcept C118615104 @default.
- W4376639497 hasConcept C121332964 @default.
- W4376639497 hasConcept C134306372 @default.
- W4376639497 hasConcept C137019171 @default.
- W4376639497 hasConcept C140058369 @default.
- W4376639497 hasConcept C162324750 @default.
- W4376639497 hasConcept C165064840 @default.
- W4376639497 hasConcept C179799912 @default.
- W4376639497 hasConcept C182306322 @default.
- W4376639497 hasConcept C199360897 @default.
- W4376639497 hasConcept C2777027219 @default.
- W4376639497 hasConcept C2778029271 @default.
- W4376639497 hasConcept C33923547 @default.
- W4376639497 hasConcept C41008148 @default.
- W4376639497 hasConcept C62520636 @default.
- W4376639497 hasConcept C77553402 @default.
- W4376639497 hasConcept C84114770 @default.
- W4376639497 hasConceptScore W4376639497C10138342 @default.
- W4376639497 hasConceptScore W4376639497C105795698 @default.
- W4376639497 hasConceptScore W4376639497C11413529 @default.
- W4376639497 hasConceptScore W4376639497C114614502 @default.
- W4376639497 hasConceptScore W4376639497C118615104 @default.
- W4376639497 hasConceptScore W4376639497C121332964 @default.
- W4376639497 hasConceptScore W4376639497C134306372 @default.
- W4376639497 hasConceptScore W4376639497C137019171 @default.
- W4376639497 hasConceptScore W4376639497C140058369 @default.
- W4376639497 hasConceptScore W4376639497C162324750 @default.
- W4376639497 hasConceptScore W4376639497C165064840 @default.
- W4376639497 hasConceptScore W4376639497C179799912 @default.
- W4376639497 hasConceptScore W4376639497C182306322 @default.
- W4376639497 hasConceptScore W4376639497C199360897 @default.
- W4376639497 hasConceptScore W4376639497C2777027219 @default.
- W4376639497 hasConceptScore W4376639497C2778029271 @default.
- W4376639497 hasConceptScore W4376639497C33923547 @default.
- W4376639497 hasConceptScore W4376639497C41008148 @default.
- W4376639497 hasConceptScore W4376639497C62520636 @default.
- W4376639497 hasConceptScore W4376639497C77553402 @default.
- W4376639497 hasConceptScore W4376639497C84114770 @default.
- W4376639497 hasLocation W43766394971 @default.
- W4376639497 hasOpenAccess W4376639497 @default.
- W4376639497 hasPrimaryLocation W43766394971 @default.
- W4376639497 hasRelatedWork W1613425290 @default.
- W4376639497 hasRelatedWork W2004533347 @default.
- W4376639497 hasRelatedWork W2158905189 @default.
- W4376639497 hasRelatedWork W2284495127 @default.
- W4376639497 hasRelatedWork W2414603962 @default.
- W4376639497 hasRelatedWork W2999623507 @default.
- W4376639497 hasRelatedWork W3006084474 @default.
- W4376639497 hasRelatedWork W3113487274 @default.
- W4376639497 hasRelatedWork W4309046216 @default.
- W4376639497 hasRelatedWork W4362581363 @default.
- W4376639497 isParatext "false" @default.
- W4376639497 isRetracted "false" @default.
- W4376639497 workType "article" @default.