Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951544869> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2951544869 abstract "We study search by quantum walk on a finite two dimensional grid. The algorithm of Ambainis, Kempe, Rivosh (quant-ph/0402107) takes O(sqrt{N log N}) steps and finds a marked location with probability O(1/log N) for grid of size sqrt{N} * sqrt{N}. This probability is small, thus amplitude amplification is needed to achieve Theta(1) success probability. The amplitude amplification adds an additional O(sqrt{log N}) factor to the number of steps, making it O(sqrt{N} log N). In this paper, we show that despite a small probability to find a marked location, the probability to be within an O(sqrt{N}) neighbourhood (at an O(sqrt[4]{N}) distance) of the marked location is Theta(1). This allows to skip amplitude amplification step and leads to an O(sqrt{log N}) speed-up. We describe the results of numerical experiments supporting this idea, and we prove this fact analytically." @default.
- W2951544869 created "2019-06-27" @default.
- W2951544869 creator A5045669197 @default.
- W2951544869 creator A5053410563 @default.
- W2951544869 creator A5061918159 @default.
- W2951544869 creator A5070589651 @default.
- W2951544869 creator A5084855970 @default.
- W2951544869 date "2011-12-14" @default.
- W2951544869 modified "2023-09-27" @default.
- W2951544869 title "Search by quantum walks on two-dimensional grid without amplitude amplification" @default.
- W2951544869 cites W1561344775 @default.
- W2951544869 cites W1563058589 @default.
- W2951544869 cites W1968991779 @default.
- W2951544869 cites W2009948449 @default.
- W2951544869 cites W2020750044 @default.
- W2951544869 cites W2025956887 @default.
- W2951544869 cites W2035627701 @default.
- W2951544869 cites W2058286540 @default.
- W2951544869 cites W2084652510 @default.
- W2951544869 cites W2127608358 @default.
- W2951544869 cites W2170458608 @default.
- W2951544869 cites W2033216491 @default.
- W2951544869 hasPublicationYear "2011" @default.
- W2951544869 type Work @default.
- W2951544869 sameAs 2951544869 @default.
- W2951544869 citedByCount "3" @default.
- W2951544869 countsByYear W29515448692012 @default.
- W2951544869 countsByYear W29515448692014 @default.
- W2951544869 countsByYear W29515448692016 @default.
- W2951544869 crossrefType "posted-content" @default.
- W2951544869 hasAuthorship W2951544869A5045669197 @default.
- W2951544869 hasAuthorship W2951544869A5053410563 @default.
- W2951544869 hasAuthorship W2951544869A5061918159 @default.
- W2951544869 hasAuthorship W2951544869A5070589651 @default.
- W2951544869 hasAuthorship W2951544869A5084855970 @default.
- W2951544869 hasConcept C114614502 @default.
- W2951544869 hasConcept C121332964 @default.
- W2951544869 hasConcept C134306372 @default.
- W2951544869 hasConcept C137019171 @default.
- W2951544869 hasConcept C140058369 @default.
- W2951544869 hasConcept C161677786 @default.
- W2951544869 hasConcept C180205008 @default.
- W2951544869 hasConcept C33923547 @default.
- W2951544869 hasConcept C62520636 @default.
- W2951544869 hasConcept C63553672 @default.
- W2951544869 hasConcept C84114770 @default.
- W2951544869 hasConceptScore W2951544869C114614502 @default.
- W2951544869 hasConceptScore W2951544869C121332964 @default.
- W2951544869 hasConceptScore W2951544869C134306372 @default.
- W2951544869 hasConceptScore W2951544869C137019171 @default.
- W2951544869 hasConceptScore W2951544869C140058369 @default.
- W2951544869 hasConceptScore W2951544869C161677786 @default.
- W2951544869 hasConceptScore W2951544869C180205008 @default.
- W2951544869 hasConceptScore W2951544869C33923547 @default.
- W2951544869 hasConceptScore W2951544869C62520636 @default.
- W2951544869 hasConceptScore W2951544869C63553672 @default.
- W2951544869 hasConceptScore W2951544869C84114770 @default.
- W2951544869 hasLocation W29515448691 @default.
- W2951544869 hasOpenAccess W2951544869 @default.
- W2951544869 hasPrimaryLocation W29515448691 @default.
- W2951544869 hasRelatedWork W1675653635 @default.
- W2951544869 hasRelatedWork W2116772490 @default.
- W2951544869 hasRelatedWork W2604450016 @default.
- W2951544869 hasRelatedWork W2609172864 @default.
- W2951544869 hasRelatedWork W2654805423 @default.
- W2951544869 hasRelatedWork W2765572249 @default.
- W2951544869 hasRelatedWork W2894827265 @default.
- W2951544869 hasRelatedWork W2950456228 @default.
- W2951544869 hasRelatedWork W2950667052 @default.
- W2951544869 hasRelatedWork W2951909831 @default.
- W2951544869 hasRelatedWork W2952406198 @default.
- W2951544869 hasRelatedWork W2953285152 @default.
- W2951544869 hasRelatedWork W2954465753 @default.
- W2951544869 hasRelatedWork W2957169947 @default.
- W2951544869 hasRelatedWork W2963165510 @default.
- W2951544869 hasRelatedWork W2983185091 @default.
- W2951544869 hasRelatedWork W3048914833 @default.
- W2951544869 hasRelatedWork W3101149728 @default.
- W2951544869 hasRelatedWork W3181326093 @default.
- W2951544869 hasRelatedWork W3205108708 @default.
- W2951544869 isParatext "false" @default.
- W2951544869 isRetracted "false" @default.
- W2951544869 magId "2951544869" @default.
- W2951544869 workType "article" @default.