FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W340404247> ?p ?o ?g. }

• W340404247 abstract "Quantum walks can be defined in two quite distinct ways: discrete-time and continuous-time quantum walks (DTQWs and CTQWs). For classical random walks, there is a natural sense in which continuous-time walks are a limit of discrete-time walks. Quantum mechanically, in the discrete-time case, an additional ``coin space'' must be appended for the walk to have nontrivial time evolution. Continuous-time quantum walks, however, have no such constraints. This means that there is no completely straightforward way to treat a CTQW as a limit of a DTQW, as can be done in the classical case. Various approaches to this problem have been taken in the past. We give a construction for walks on $d$-regular, $d$-colorable graphs when the coin flip operator is Hermitian: from a standard DTQW we construct a family of discrete-time walks with a well-defined continuous-time limit on a related graph. One can think of this limit as a ``coined'' continuous-time walk. We show that these CTQWs share some properties with coined DTQWs. In particular, we look at a spatial search by a DTQW over the two-dimensional (2D) torus (a grid with periodic boundary conditions) of size $sqrt{N}ifmmodetimeselsetexttimesfi{}sqrt{N}$, where it was shown that a coined DTQW can search in time $O(sqrt{N}logN)$, but a standard CTQW takes $mathrm{ensuremath{Omega}}(N)$ time to search for a marked element. The continuous limit of the DTQW search over the 2D torus exhibits the $O(sqrt{N}logN)$ scaling, like the coined walk it is derived from. We also look at the effects of graph symmetry on the limiting walk, and show that the properties are similar to those of the DTQW as shown in Krovi and Brun, Phys. Rev. A 75, 062332 (2007)." @default.
• W340404247 created "2016-06-24" @default.
• W340404247 creator A5007622178 @default.
• W340404247 creator A5061373590 @default.
• W340404247 date "2015-06-05" @default.
• W340404247 modified "2023-10-05" @default.
• W340404247 title "Continuous limit of discrete quantum walks" @default.
• W340404247 cites W1519689626 @default.
• W340404247 cites W1966092221 @default.
• W340404247 cites W1975528636 @default.
• W340404247 cites W2007483999 @default.
• W340404247 cites W2012636081 @default.
• W340404247 cites W2020750044 @default.
• W340404247 cites W2022914085 @default.
• W340404247 cites W2025956887 @default.
• W340404247 cites W2040927484 @default.
• W340404247 cites W2058286540 @default.
• W340404247 cites W2062199184 @default.
• W340404247 cites W2074348237 @default.
• W340404247 cites W2098948451 @default.
• W340404247 cites W2120560473 @default.
• W340404247 cites W2147228721 @default.
• W340404247 cites W2404437241 @default.
• W340404247 cites W3101846364 @default.
• W340404247 cites W3106020145 @default.
• W340404247 cites W4231916799 @default.
• W340404247 doi "https://doi.org/10.1103/physreva.91.062304" @default.
• W340404247 hasPublicationYear "2015" @default.
• W340404247 type Work @default.
• W340404247 sameAs 340404247 @default.
• W340404247 citedByCount "14" @default.
• W340404247 countsByYear W3404042472015 @default.
• W340404247 countsByYear W3404042472016 @default.
• W340404247 countsByYear W3404042472017 @default.
• W340404247 countsByYear W3404042472018 @default.
• W340404247 countsByYear W3404042472019 @default.
• W340404247 countsByYear W3404042472021 @default.
• W340404247 crossrefType "journal-article" @default.
• W340404247 hasAuthorship W340404247A5007622178 @default.
• W340404247 hasAuthorship W340404247A5061373590 @default.
• W340404247 hasBestOaLocation W3404042472 @default.
• W340404247 hasConcept C104317684 @default.
• W340404247 hasConcept C105795698 @default.
• W340404247 hasConcept C114614502 @default.
• W340404247 hasConcept C118615104 @default.
• W340404247 hasConcept C121194460 @default.
• W340404247 hasConcept C121332964 @default.
• W340404247 hasConcept C134306372 @default.
• W340404247 hasConcept C137019171 @default.
• W340404247 hasConcept C140058369 @default.
• W340404247 hasConcept C151201525 @default.
• W340404247 hasConcept C158448853 @default.
• W340404247 hasConcept C17020691 @default.
• W340404247 hasConcept C185592680 @default.
• W340404247 hasConcept C2524010 @default.
• W340404247 hasConcept C33923547 @default.
• W340404247 hasConcept C55493867 @default.
• W340404247 hasConcept C55689738 @default.
• W340404247 hasConcept C62520636 @default.
• W340404247 hasConcept C84114770 @default.
• W340404247 hasConcept C86339819 @default.
• W340404247 hasConcept C9767117 @default.
• W340404247 hasConceptScore W340404247C104317684 @default.
• W340404247 hasConceptScore W340404247C105795698 @default.
• W340404247 hasConceptScore W340404247C114614502 @default.
• W340404247 hasConceptScore W340404247C118615104 @default.
• W340404247 hasConceptScore W340404247C121194460 @default.
• W340404247 hasConceptScore W340404247C121332964 @default.
• W340404247 hasConceptScore W340404247C134306372 @default.
• W340404247 hasConceptScore W340404247C137019171 @default.
• W340404247 hasConceptScore W340404247C140058369 @default.
• W340404247 hasConceptScore W340404247C151201525 @default.
• W340404247 hasConceptScore W340404247C158448853 @default.
• W340404247 hasConceptScore W340404247C17020691 @default.
• W340404247 hasConceptScore W340404247C185592680 @default.
• W340404247 hasConceptScore W340404247C2524010 @default.
• W340404247 hasConceptScore W340404247C33923547 @default.
• W340404247 hasConceptScore W340404247C55493867 @default.
• W340404247 hasConceptScore W340404247C55689738 @default.
• W340404247 hasConceptScore W340404247C62520636 @default.
• W340404247 hasConceptScore W340404247C84114770 @default.
• W340404247 hasConceptScore W340404247C86339819 @default.
• W340404247 hasConceptScore W340404247C9767117 @default.
• W340404247 hasIssue "6" @default.
• W340404247 hasLocation W3404042471 @default.
• W340404247 hasLocation W3404042472 @default.
• W340404247 hasOpenAccess W340404247 @default.
• W340404247 hasPrimaryLocation W3404042471 @default.
• W340404247 hasRelatedWork W1973321785 @default.
• W340404247 hasRelatedWork W2137788898 @default.
• W340404247 hasRelatedWork W2292909495 @default.
• W340404247 hasRelatedWork W2474170991 @default.
• W340404247 hasRelatedWork W2946258002 @default.
• W340404247 hasRelatedWork W2950312510 @default.
• W340404247 hasRelatedWork W2951313409 @default.
• W340404247 hasRelatedWork W2953313426 @default.
• W340404247 hasRelatedWork W3025036586 @default.
• W340404247 hasRelatedWork W4324322475 @default.
• W340404247 hasVolume "91" @default.
• W340404247 isParatext "false" @default.

• next