Matches in SemOpenAlex for { <https://semopenalex.org/work/W2893974207> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2893974207 abstract "Search problem have a wide range of applications both in classical and quantum computers. In this work, the spatial search for a single marked vertex by continuous-time quantum walk (CTQW) is generalized to the search for multiple marked vertices. For many kinds of graphs with symmetrical structure, such as hypercube graph, the search for arbitrary single marked vertex is equivalent. However, this is not true for the search of multiple marked vertices and the search time is depend on the relative location of the marked vertices. We first give the spectrum and eigenspace of hypercube by using the theory of Cartesian product of graphs. Then, with the knowledge of spectrum and eigenspace, we analytical present the spatial search for all different configurations, namely all possible Hamming distance, of two marked vertices on hypercube. We find that although the different Hamming distance lead to unequal search time, this search can be done in (mathrm{O}left( {sqrt{N} } right) ) time for all two uniform marked vertices." @default.
- W2893974207 created "2018-10-05" @default.
- W2893974207 creator A5011504932 @default.
- W2893974207 creator A5026482387 @default.
- W2893974207 creator A5056078581 @default.
- W2893974207 creator A5064827993 @default.
- W2893974207 creator A5068377419 @default.
- W2893974207 date "2018-01-01" @default.
- W2893974207 modified "2023-09-28" @default.
- W2893974207 title "Spatial Search for Two Marked Vertices on Hypercube by Continuous-Time Quantum Walk" @default.
- W2893974207 cites W1975528636 @default.
- W2893974207 cites W2002372750 @default.
- W2893974207 cites W2030719575 @default.
- W2893974207 cites W2040927484 @default.
- W2893974207 cites W2126338609 @default.
- W2893974207 doi "https://doi.org/10.1007/978-3-030-00018-9_50" @default.
- W2893974207 hasPublicationYear "2018" @default.
- W2893974207 type Work @default.
- W2893974207 sameAs 2893974207 @default.
- W2893974207 citedByCount "0" @default.
- W2893974207 crossrefType "book-chapter" @default.
- W2893974207 hasAuthorship W2893974207A5011504932 @default.
- W2893974207 hasAuthorship W2893974207A5026482387 @default.
- W2893974207 hasAuthorship W2893974207A5056078581 @default.
- W2893974207 hasAuthorship W2893974207A5064827993 @default.
- W2893974207 hasAuthorship W2893974207A5068377419 @default.
- W2893974207 hasConcept C11413529 @default.
- W2893974207 hasConcept C114614502 @default.
- W2893974207 hasConcept C118615104 @default.
- W2893974207 hasConcept C121332964 @default.
- W2893974207 hasConcept C132525143 @default.
- W2893974207 hasConcept C137019171 @default.
- W2893974207 hasConcept C140058369 @default.
- W2893974207 hasConcept C149530733 @default.
- W2893974207 hasConcept C157125643 @default.
- W2893974207 hasConcept C193319292 @default.
- W2893974207 hasConcept C203776342 @default.
- W2893974207 hasConcept C29696283 @default.
- W2893974207 hasConcept C33923547 @default.
- W2893974207 hasConcept C41008148 @default.
- W2893974207 hasConcept C50820777 @default.
- W2893974207 hasConcept C57273362 @default.
- W2893974207 hasConcept C62520636 @default.
- W2893974207 hasConcept C73150493 @default.
- W2893974207 hasConcept C80763892 @default.
- W2893974207 hasConcept C80899671 @default.
- W2893974207 hasConcept C84114770 @default.
- W2893974207 hasConceptScore W2893974207C11413529 @default.
- W2893974207 hasConceptScore W2893974207C114614502 @default.
- W2893974207 hasConceptScore W2893974207C118615104 @default.
- W2893974207 hasConceptScore W2893974207C121332964 @default.
- W2893974207 hasConceptScore W2893974207C132525143 @default.
- W2893974207 hasConceptScore W2893974207C137019171 @default.
- W2893974207 hasConceptScore W2893974207C140058369 @default.
- W2893974207 hasConceptScore W2893974207C149530733 @default.
- W2893974207 hasConceptScore W2893974207C157125643 @default.
- W2893974207 hasConceptScore W2893974207C193319292 @default.
- W2893974207 hasConceptScore W2893974207C203776342 @default.
- W2893974207 hasConceptScore W2893974207C29696283 @default.
- W2893974207 hasConceptScore W2893974207C33923547 @default.
- W2893974207 hasConceptScore W2893974207C41008148 @default.
- W2893974207 hasConceptScore W2893974207C50820777 @default.
- W2893974207 hasConceptScore W2893974207C57273362 @default.
- W2893974207 hasConceptScore W2893974207C62520636 @default.
- W2893974207 hasConceptScore W2893974207C73150493 @default.
- W2893974207 hasConceptScore W2893974207C80763892 @default.
- W2893974207 hasConceptScore W2893974207C80899671 @default.
- W2893974207 hasConceptScore W2893974207C84114770 @default.
- W2893974207 hasLocation W28939742071 @default.
- W2893974207 hasOpenAccess W2893974207 @default.
- W2893974207 hasPrimaryLocation W28939742071 @default.
- W2893974207 hasRelatedWork W1549208239 @default.
- W2893974207 hasRelatedWork W1921387904 @default.
- W2893974207 hasRelatedWork W2081449822 @default.
- W2893974207 hasRelatedWork W2159595426 @default.
- W2893974207 hasRelatedWork W2268670993 @default.
- W2893974207 hasRelatedWork W2301423340 @default.
- W2893974207 hasRelatedWork W2400063867 @default.
- W2893974207 hasRelatedWork W2424483143 @default.
- W2893974207 hasRelatedWork W2605659461 @default.
- W2893974207 hasRelatedWork W2796243516 @default.
- W2893974207 hasRelatedWork W2950196739 @default.
- W2893974207 hasRelatedWork W2952754807 @default.
- W2893974207 hasRelatedWork W2963272929 @default.
- W2893974207 hasRelatedWork W2965904208 @default.
- W2893974207 hasRelatedWork W2992797067 @default.
- W2893974207 hasRelatedWork W3124448908 @default.
- W2893974207 hasRelatedWork W3165096249 @default.
- W2893974207 hasRelatedWork W3174154251 @default.
- W2893974207 hasRelatedWork W7657761 @default.
- W2893974207 hasRelatedWork W894376071 @default.
- W2893974207 isParatext "false" @default.
- W2893974207 isRetracted "false" @default.
- W2893974207 magId "2893974207" @default.
- W2893974207 workType "book-chapter" @default.