Matches in SemOpenAlex for { <https://semopenalex.org/work/W3201620656> ?p ?o ?g. }
- W3201620656 abstract "We present a novel methodological framework for quantum spatial search, generalising the Childs & Goldstone ($mathcal{CG}$) algorithm via alternating applications of marked-vertex phase shifts and continuous-time quantum walks. We determine closed form expressions for the optimal walk time and phase shift parameters for periodic graphs. These parameters are chosen to rotate the system about subsets of the graph Laplacian eigenstates, amplifying the probability of measuring the marked vertex. The state evolution is asymptotically optimal for any class of periodic graphs having a fixed number of unique eigenvalues. We demonstrate the effectiveness of the algorithm by applying it to obtain $mathcal{O}(sqrt{N})$ search on a variety of graphs. One important class is the $n times n^3$ rook graph, which has $N=n^4$ vertices. On this class of graphs the $mathcal{CG}$ algorithm performs suboptimally, achieving only $mathcal{O}(N^{-1/8})$ overlap after time $mathcal{O}(N^{5/8})$. Using the new alternating phase-walk framework, we show that $mathcal{O}(1)$ overlap is obtained in $mathcal{O}(sqrt{N})$ phase-walk iterations." @default.
- W3201620656 created "2021-09-27" @default.
- W3201620656 creator A5002250366 @default.
- W3201620656 creator A5066349694 @default.
- W3201620656 date "2021-09-14" @default.
- W3201620656 modified "2023-09-27" @default.
- W3201620656 title "A framework for optimal quantum spatial search using alternating phase-walks" @default.
- W3201620656 cites W1514575725 @default.
- W3201620656 cites W1594831032 @default.
- W3201620656 cites W1710666773 @default.
- W3201620656 cites W1987962147 @default.
- W3201620656 cites W1992761376 @default.
- W3201620656 cites W2009948449 @default.
- W3201620656 cites W2020750044 @default.
- W3201620656 cites W2030719575 @default.
- W3201620656 cites W2040927484 @default.
- W3201620656 cites W2046557475 @default.
- W3201620656 cites W2071576863 @default.
- W3201620656 cites W2077488909 @default.
- W3201620656 cites W2077969214 @default.
- W3201620656 cites W2081655555 @default.
- W3201620656 cites W2084652510 @default.
- W3201620656 cites W2121981260 @default.
- W3201620656 cites W2126338609 @default.
- W3201620656 cites W2131552237 @default.
- W3201620656 cites W2151365767 @default.
- W3201620656 cites W2222710443 @default.
- W3201620656 cites W2284228492 @default.
- W3201620656 cites W2754868542 @default.
- W3201620656 cites W2889830490 @default.
- W3201620656 cites W2939513517 @default.
- W3201620656 cites W2962767882 @default.
- W3201620656 cites W2963300030 @default.
- W3201620656 cites W3016670097 @default.
- W3201620656 cites W3019690156 @default.
- W3201620656 cites W3034117216 @default.
- W3201620656 cites W3100894865 @default.
- W3201620656 cites W3102327618 @default.
- W3201620656 cites W3103749232 @default.
- W3201620656 cites W3104594599 @default.
- W3201620656 cites W3106117938 @default.
- W3201620656 cites W3129110052 @default.
- W3201620656 cites W3151301391 @default.
- W3201620656 cites W3217033513 @default.
- W3201620656 cites W57448092 @default.
- W3201620656 doi "https://doi.org/10.1088/2058-9565/ac26af" @default.
- W3201620656 hasPublicationYear "2021" @default.
- W3201620656 type Work @default.
- W3201620656 sameAs 3201620656 @default.
- W3201620656 citedByCount "1" @default.
- W3201620656 countsByYear W32016206562022 @default.
- W3201620656 crossrefType "journal-article" @default.
- W3201620656 hasAuthorship W3201620656A5002250366 @default.
- W3201620656 hasAuthorship W3201620656A5066349694 @default.
- W3201620656 hasBestOaLocation W32016206562 @default.
- W3201620656 hasConcept C105795698 @default.
- W3201620656 hasConcept C11413529 @default.
- W3201620656 hasConcept C114614502 @default.
- W3201620656 hasConcept C118615104 @default.
- W3201620656 hasConcept C121194460 @default.
- W3201620656 hasConcept C121332964 @default.
- W3201620656 hasConcept C132525143 @default.
- W3201620656 hasConcept C134306372 @default.
- W3201620656 hasConcept C137019171 @default.
- W3201620656 hasConcept C140058369 @default.
- W3201620656 hasConcept C158693339 @default.
- W3201620656 hasConcept C165700671 @default.
- W3201620656 hasConcept C181789720 @default.
- W3201620656 hasConcept C33923547 @default.
- W3201620656 hasConcept C62520636 @default.
- W3201620656 hasConcept C80899671 @default.
- W3201620656 hasConcept C84114770 @default.
- W3201620656 hasConceptScore W3201620656C105795698 @default.
- W3201620656 hasConceptScore W3201620656C11413529 @default.
- W3201620656 hasConceptScore W3201620656C114614502 @default.
- W3201620656 hasConceptScore W3201620656C118615104 @default.
- W3201620656 hasConceptScore W3201620656C121194460 @default.
- W3201620656 hasConceptScore W3201620656C121332964 @default.
- W3201620656 hasConceptScore W3201620656C132525143 @default.
- W3201620656 hasConceptScore W3201620656C134306372 @default.
- W3201620656 hasConceptScore W3201620656C137019171 @default.
- W3201620656 hasConceptScore W3201620656C140058369 @default.
- W3201620656 hasConceptScore W3201620656C158693339 @default.
- W3201620656 hasConceptScore W3201620656C165700671 @default.
- W3201620656 hasConceptScore W3201620656C181789720 @default.
- W3201620656 hasConceptScore W3201620656C33923547 @default.
- W3201620656 hasConceptScore W3201620656C62520636 @default.
- W3201620656 hasConceptScore W3201620656C80899671 @default.
- W3201620656 hasConceptScore W3201620656C84114770 @default.
- W3201620656 hasLocation W32016206561 @default.
- W3201620656 hasLocation W32016206562 @default.
- W3201620656 hasLocation W32016206563 @default.
- W3201620656 hasOpenAccess W3201620656 @default.
- W3201620656 hasPrimaryLocation W32016206561 @default.
- W3201620656 hasRelatedWork W1998539366 @default.
- W3201620656 hasRelatedWork W2029120765 @default.
- W3201620656 hasRelatedWork W2157690160 @default.
- W3201620656 hasRelatedWork W2340097433 @default.
- W3201620656 hasRelatedWork W2922023305 @default.
- W3201620656 hasRelatedWork W3035494902 @default.