Matches in SemOpenAlex for { <https://semopenalex.org/work/W1837661666> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W1837661666 abstract "In this paper we isolate the combinatorial property responsible (at least in part) for the computational speedups recently observed in some quantum walk algorithms. We find that continuous-time quantum walks can exploit the covering space property of certain graphs. We demonstrate that a quantum walk on a graph Y which covers a smaller graph X can be equivalent to a quantum walk on the smaller graph X. This equivalence occurs only when the walk begins on certain initial states, fibre-constant states, which respect the graph covering space structure. We illustrate these observations with walks on Cayley graphs; we show that walks on fibre-constant initial states for Cayley graphs are equivalent to walks on the induced Schreier graph. We also consider the problem of constructing efficient gate sequences simulating the time evolution of a continuous-time quantum walk. For the case of the walk on the m-torus graph T^m on 2^n vertices we construct a gate sequence which uses O(poly(n)) gates which is independent of the time t the walk is simulated for (and so the sequence can simulate the walk for exponential times). We argue that there exists a wide class of nontrivial operators based on quantum walks on graphs which can be measured efficiently. We introduce a new general class of computational problems, HiddenCover, which includes a variant of the general hidden subgroup problem as a subclass. We argue that quantum computers ought to be able to utilise covering space structures to efficiently solve HiddenCover problems." @default.
- W1837661666 created "2016-06-24" @default.
- W1837661666 creator A5064938440 @default.
- W1837661666 creator A5074511091 @default.
- W1837661666 date "2004-03-17" @default.
- W1837661666 modified "2023-09-23" @default.
- W1837661666 title "Quantum Algorithms and Covering Spaces" @default.
- W1837661666 cites W1500590279 @default.
- W1837661666 cites W1519689626 @default.
- W1837661666 cites W1520302490 @default.
- W1837661666 cites W1527695545 @default.
- W1837661666 cites W1578099820 @default.
- W1837661666 cites W1594387031 @default.
- W1837661666 cites W1596578766 @default.
- W1837661666 cites W1631356911 @default.
- W1837661666 cites W1854045309 @default.
- W1837661666 cites W1970948540 @default.
- W1837661666 cites W2009948449 @default.
- W1837661666 cites W2015055353 @default.
- W1837661666 cites W2025956887 @default.
- W1837661666 cites W2035993353 @default.
- W1837661666 cites W2049433041 @default.
- W1837661666 cites W2056392569 @default.
- W1837661666 cites W2079692740 @default.
- W1837661666 cites W2088115893 @default.
- W1837661666 cites W2090846666 @default.
- W1837661666 cites W2094329495 @default.
- W1837661666 cites W2109741106 @default.
- W1837661666 cites W2127608358 @default.
- W1837661666 cites W2168676717 @default.
- W1837661666 cites W2796145042 @default.
- W1837661666 cites W2949950964 @default.
- W1837661666 cites W2963359012 @default.
- W1837661666 cites W2983896310 @default.
- W1837661666 cites W3040586665 @default.
- W1837661666 cites W3043060850 @default.
- W1837661666 cites W2033216491 @default.
- W1837661666 hasPublicationYear "2004" @default.
- W1837661666 type Work @default.
- W1837661666 sameAs 1837661666 @default.
- W1837661666 citedByCount "1" @default.
- W1837661666 countsByYear W18376616662016 @default.
- W1837661666 crossrefType "posted-content" @default.
- W1837661666 hasAuthorship W1837661666A5064938440 @default.
- W1837661666 hasAuthorship W1837661666A5074511091 @default.
- W1837661666 hasConcept C114614502 @default.
- W1837661666 hasConcept C118615104 @default.
- W1837661666 hasConcept C120204988 @default.
- W1837661666 hasConcept C121332964 @default.
- W1837661666 hasConcept C132525143 @default.
- W1837661666 hasConcept C137019171 @default.
- W1837661666 hasConcept C140058369 @default.
- W1837661666 hasConcept C2524010 @default.
- W1837661666 hasConcept C33923547 @default.
- W1837661666 hasConcept C62520636 @default.
- W1837661666 hasConcept C84114770 @default.
- W1837661666 hasConcept C9767117 @default.
- W1837661666 hasConceptScore W1837661666C114614502 @default.
- W1837661666 hasConceptScore W1837661666C118615104 @default.
- W1837661666 hasConceptScore W1837661666C120204988 @default.
- W1837661666 hasConceptScore W1837661666C121332964 @default.
- W1837661666 hasConceptScore W1837661666C132525143 @default.
- W1837661666 hasConceptScore W1837661666C137019171 @default.
- W1837661666 hasConceptScore W1837661666C140058369 @default.
- W1837661666 hasConceptScore W1837661666C2524010 @default.
- W1837661666 hasConceptScore W1837661666C33923547 @default.
- W1837661666 hasConceptScore W1837661666C62520636 @default.
- W1837661666 hasConceptScore W1837661666C84114770 @default.
- W1837661666 hasConceptScore W1837661666C9767117 @default.
- W1837661666 hasLocation W18376616661 @default.
- W1837661666 hasOpenAccess W1837661666 @default.
- W1837661666 hasPrimaryLocation W18376616661 @default.
- W1837661666 hasRelatedWork W1519689626 @default.
- W1837661666 hasRelatedWork W1534771872 @default.
- W1837661666 hasRelatedWork W1547818631 @default.
- W1837661666 hasRelatedWork W1608996016 @default.
- W1837661666 hasRelatedWork W1795065044 @default.
- W1837661666 hasRelatedWork W1985820862 @default.
- W1837661666 hasRelatedWork W2007672744 @default.
- W1837661666 hasRelatedWork W2123845826 @default.
- W1837661666 hasRelatedWork W2200361708 @default.
- W1837661666 hasRelatedWork W2328552270 @default.
- W1837661666 hasRelatedWork W2605656681 @default.
- W1837661666 hasRelatedWork W2619683245 @default.
- W1837661666 hasRelatedWork W2947115416 @default.
- W1837661666 hasRelatedWork W2978659604 @default.
- W1837661666 hasRelatedWork W2997121428 @default.
- W1837661666 hasRelatedWork W3098556930 @default.
- W1837661666 hasRelatedWork W3103793788 @default.
- W1837661666 hasRelatedWork W3104468919 @default.
- W1837661666 hasRelatedWork W3105171227 @default.
- W1837661666 hasRelatedWork W3133207140 @default.
- W1837661666 isParatext "false" @default.
- W1837661666 isRetracted "false" @default.
- W1837661666 magId "1837661666" @default.
- W1837661666 workType "article" @default.