FRINK Linked Data Fragments server

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

• W2997121428 abstract "A discrete-time quantum walk on a graph is the repeated application of a unitary evolution operator to a Hilbert space corresponding to the graph. Hitting times for discrete quantum walks on graphs give an average time before the walk reaches an ending condition. We derive an expression for hitting time using superoperators, and numerically evaluate it for the walk on the hypercube for various coins and decoherence models. We show that, by contrast to classical walks, quantum walks can have infinite hitting times for some initial states. We seek criteria to determine if a given walk on a graph will have infinite hitting times, and find a sufficient condition for their existence. The phenomenon of infinite hitting times is in general a consequence of the symmetry of the graph and its automorphism group. Symmetries of a graph, given by its automorphism group, can be inherited by the evolution operator. Using the irreducible representations of the automorphism group, we derive conditions such that quantum walks defined on this graph must have infinite hitting times for some initial states. Symmetry can also cause the walk to be confined to a subspace of the original Hilbert space for certain initial states. We show that a quantum walk confined to the subspace corresponding to this symmetry group can be seen as a different quantum walk on a smaller quotient graph and we give an explicit construction of the quotient graph. We conjecture that the existence of a small quotient graph with finite hitting times is necessary for a walk to exhibit a quantum speed-up. Finally, we use symmetry and the theory of decoherence-free subspaces to determine when the subspace of the quotient graph is a decoherence-free subspace of the dynamics." @default.
• W2997121428 created "2020-01-10" @default.
• W2997121428 creator A5070804288 @default.
• W2997121428 date "2007-11-12" @default.
• W2997121428 modified "2023-09-27" @default.
• W2997121428 title "Symmetry in quantum walks" @default.
• W2997121428 cites W126362881 @default.
• W2997121428 cites W1502176956 @default.
• W2997121428 cites W1503154552 @default.
• W2997121428 cites W1520302490 @default.
• W2997121428 cites W1525305151 @default.
• W2997121428 cites W1596185498 @default.
• W2997121428 cites W1631356911 @default.
• W2997121428 cites W1640526923 @default.
• W2997121428 cites W1973321785 @default.
• W2997121428 cites W1999462261 @default.
• W2997121428 cites W2005268019 @default.
• W2997121428 cites W2009948449 @default.
• W2997121428 cites W2010245486 @default.
• W2997121428 cites W2020750044 @default.
• W2997121428 cites W2022914085 @default.
• W2997121428 cites W2025956887 @default.
• W2997121428 cites W2040927484 @default.
• W2997121428 cites W2050334794 @default.
• W2997121428 cites W2059041305 @default.
• W2997121428 cites W2059551605 @default.
• W2997121428 cites W2084652510 @default.
• W2997121428 cites W2101088258 @default.
• W2997121428 cites W2121124751 @default.
• W2997121428 cites W2127608358 @default.
• W2997121428 cites W2137005141 @default.
• W2997121428 cites W2147228721 @default.
• W2997121428 cites W2148132004 @default.
• W2997121428 cites W2154773309 @default.
• W2997121428 cites W2179731956 @default.
• W2997121428 cites W2949429867 @default.
• W2997121428 cites W2964137917 @default.
• W2997121428 cites W2987687226 @default.
• W2997121428 cites W3133726852 @default.
• W2997121428 hasPublicationYear "2007" @default.
• W2997121428 type Work @default.
• W2997121428 sameAs 2997121428 @default.
• W2997121428 citedByCount "3" @default.
• W2997121428 countsByYear W29971214282012 @default.
• W2997121428 countsByYear W29971214282015 @default.
• W2997121428 crossrefType "posted-content" @default.
• W2997121428 hasAuthorship W2997121428A5070804288 @default.
• W2997121428 hasConcept C114614502 @default.
• W2997121428 hasConcept C118615104 @default.
• W2997121428 hasConcept C121332964 @default.
• W2997121428 hasConcept C132525143 @default.
• W2997121428 hasConcept C137019171 @default.
• W2997121428 hasConcept C140058369 @default.
• W2997121428 hasConcept C199277547 @default.
• W2997121428 hasConcept C202444582 @default.
• W2997121428 hasConcept C2524010 @default.
• W2997121428 hasConcept C33923547 @default.
• W2997121428 hasConcept C62520636 @default.
• W2997121428 hasConcept C62799726 @default.
• W2997121428 hasConcept C84114770 @default.
• W2997121428 hasConcept C96469262 @default.
• W2997121428 hasConceptScore W2997121428C114614502 @default.
• W2997121428 hasConceptScore W2997121428C118615104 @default.
• W2997121428 hasConceptScore W2997121428C121332964 @default.
• W2997121428 hasConceptScore W2997121428C132525143 @default.
• W2997121428 hasConceptScore W2997121428C137019171 @default.
• W2997121428 hasConceptScore W2997121428C140058369 @default.
• W2997121428 hasConceptScore W2997121428C199277547 @default.
• W2997121428 hasConceptScore W2997121428C202444582 @default.
• W2997121428 hasConceptScore W2997121428C2524010 @default.
• W2997121428 hasConceptScore W2997121428C33923547 @default.
• W2997121428 hasConceptScore W2997121428C62520636 @default.
• W2997121428 hasConceptScore W2997121428C62799726 @default.
• W2997121428 hasConceptScore W2997121428C84114770 @default.
• W2997121428 hasConceptScore W2997121428C96469262 @default.
• W2997121428 hasLocation W29971214281 @default.
• W2997121428 hasOpenAccess W2997121428 @default.
• W2997121428 hasPrimaryLocation W29971214281 @default.
• W2997121428 hasRelatedWork W1496590774 @default.
• W2997121428 hasRelatedWork W1534771872 @default.
• W2997121428 hasRelatedWork W1608996016 @default.
• W2997121428 hasRelatedWork W1659229862 @default.
• W2997121428 hasRelatedWork W1837661666 @default.
• W2997121428 hasRelatedWork W1976401630 @default.
• W2997121428 hasRelatedWork W2018751242 @default.
• W2997121428 hasRelatedWork W2042594125 @default.
• W2997121428 hasRelatedWork W2137582447 @default.
• W2997121428 hasRelatedWork W2311156986 @default.
• W2997121428 hasRelatedWork W2618148458 @default.
• W2997121428 hasRelatedWork W2787416337 @default.
• W2997121428 hasRelatedWork W2947115416 @default.
• W2997121428 hasRelatedWork W2950549861 @default.
• W2997121428 hasRelatedWork W3013957709 @default.
• W2997121428 hasRelatedWork W3015065480 @default.
• W2997121428 hasRelatedWork W3103793788 @default.
• W2997121428 hasRelatedWork W3104468919 @default.
• W2997121428 hasRelatedWork W3134325046 @default.
• W2997121428 hasRelatedWork W94834053 @default.
• W2997121428 isParatext "false" @default.
• W2997121428 isRetracted "false" @default.

• next