Matches in SemOpenAlex for { <https://semopenalex.org/work/W2301423340> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2301423340 endingPage "4475" @default.
- W2301423340 startingPage "4461" @default.
- W2301423340 abstract "When searching for a marked vertex in a graph, Szegedy's usual search operator is defined by using the transition probability matrix of the random walk with absorbing barriers at the marked vertices. Instead of using this operator, we analyze searching with Szegedy's quantum walk by using reflections around the marked vertices, that is, the standard form of quantum query. We show we can boost the probability to 1 of finding a marked vertex in the complete graph. Numerical simulations suggest that the success probability can be improved for other graphs, like the two-dimensional grid. We also prove that, for a certain class of graphs, we can express Szegedy's search operator, obtained from the absorbing walk, using the standard query model." @default.
- W2301423340 created "2016-06-24" @default.
- W2301423340 creator A5069872163 @default.
- W2301423340 date "2016-08-26" @default.
- W2301423340 modified "2023-10-14" @default.
- W2301423340 title "Szegedy’s quantum walk with queries" @default.
- W2301423340 cites W1561344775 @default.
- W2301423340 cites W1563058589 @default.
- W2301423340 cites W1937789944 @default.
- W2301423340 cites W1966092221 @default.
- W2301423340 cites W1975528636 @default.
- W2301423340 cites W2006096862 @default.
- W2301423340 cites W2006290558 @default.
- W2301423340 cites W2025956887 @default.
- W2301423340 cites W2040927484 @default.
- W2301423340 cites W2066577915 @default.
- W2301423340 cites W2084652510 @default.
- W2301423340 cites W2165264713 @default.
- W2301423340 cites W3098276709 @default.
- W2301423340 cites W3099805706 @default.
- W2301423340 cites W3125790998 @default.
- W2301423340 cites W4230837502 @default.
- W2301423340 doi "https://doi.org/10.1007/s11128-016-1427-4" @default.
- W2301423340 hasPublicationYear "2016" @default.
- W2301423340 type Work @default.
- W2301423340 sameAs 2301423340 @default.
- W2301423340 citedByCount "14" @default.
- W2301423340 countsByYear W23014233402016 @default.
- W2301423340 countsByYear W23014233402017 @default.
- W2301423340 countsByYear W23014233402019 @default.
- W2301423340 countsByYear W23014233402020 @default.
- W2301423340 countsByYear W23014233402021 @default.
- W2301423340 countsByYear W23014233402022 @default.
- W2301423340 countsByYear W23014233402023 @default.
- W2301423340 crossrefType "journal-article" @default.
- W2301423340 hasAuthorship W2301423340A5069872163 @default.
- W2301423340 hasBestOaLocation W23014233402 @default.
- W2301423340 hasConcept C114614502 @default.
- W2301423340 hasConcept C121332964 @default.
- W2301423340 hasConcept C140058369 @default.
- W2301423340 hasConcept C33923547 @default.
- W2301423340 hasConcept C41008148 @default.
- W2301423340 hasConcept C58053490 @default.
- W2301423340 hasConcept C62520636 @default.
- W2301423340 hasConcept C84114770 @default.
- W2301423340 hasConceptScore W2301423340C114614502 @default.
- W2301423340 hasConceptScore W2301423340C121332964 @default.
- W2301423340 hasConceptScore W2301423340C140058369 @default.
- W2301423340 hasConceptScore W2301423340C33923547 @default.
- W2301423340 hasConceptScore W2301423340C41008148 @default.
- W2301423340 hasConceptScore W2301423340C58053490 @default.
- W2301423340 hasConceptScore W2301423340C62520636 @default.
- W2301423340 hasConceptScore W2301423340C84114770 @default.
- W2301423340 hasIssue "11" @default.
- W2301423340 hasLocation W23014233401 @default.
- W2301423340 hasLocation W23014233402 @default.
- W2301423340 hasOpenAccess W2301423340 @default.
- W2301423340 hasPrimaryLocation W23014233401 @default.
- W2301423340 hasRelatedWork W2537478577 @default.
- W2301423340 hasRelatedWork W2800432156 @default.
- W2301423340 hasRelatedWork W3034117216 @default.
- W2301423340 hasRelatedWork W3039704464 @default.
- W2301423340 hasRelatedWork W3092769055 @default.
- W2301423340 hasRelatedWork W3195170156 @default.
- W2301423340 hasRelatedWork W3200374948 @default.
- W2301423340 hasRelatedWork W3216770269 @default.
- W2301423340 hasRelatedWork W4282921680 @default.
- W2301423340 hasRelatedWork W4286964329 @default.
- W2301423340 hasVolume "15" @default.
- W2301423340 isParatext "false" @default.
- W2301423340 isRetracted "false" @default.
- W2301423340 magId "2301423340" @default.
- W2301423340 workType "article" @default.