Matches in SemOpenAlex for { <https://semopenalex.org/work/W1663139013> ?p ?o ?g. }
- W1663139013 abstract "Quantum random walks display remarkably different properties from their classical counterparts, most notably their fast spreading characteristics. For example, they were proven to provide an exponential algorithmic speedup for traversing a randomised glued-tree graph. However, despite such potentially superior efficiency in quantum random walks, they have yet to be applied to problems of practical importance. Graph isomorphism is a longstanding open problem in mathematics, which is to decide whether two given structures are topologically identical. This has applications in many areas of science and engineering. In this paper, we present an algorithm using quantum walks to solve the graph isomorphism problem. In particular, a novel measurement scheme is presented which makes it possible to identify graph isomorphism in polynomial time." @default.
- W1663139013 created "2016-06-24" @default.
- W1663139013 creator A5074730448 @default.
- W1663139013 creator A5082122392 @default.
- W1663139013 date "2007-01-08" @default.
- W1663139013 modified "2023-09-27" @default.
- W1663139013 title "Graph identification by quantum walks" @default.
- W1663139013 cites W1536058522 @default.
- W1663139013 cites W1561605110 @default.
- W1663139013 cites W1570131048 @default.
- W1663139013 cites W1619979582 @default.
- W1663139013 cites W1769646004 @default.
- W1663139013 cites W1850542807 @default.
- W1663139013 cites W1966092221 @default.
- W1663139013 cites W1969361248 @default.
- W1663139013 cites W1973448977 @default.
- W1663139013 cites W1974672137 @default.
- W1663139013 cites W1975528636 @default.
- W1663139013 cites W2009948449 @default.
- W1663139013 cites W2023154896 @default.
- W1663139013 cites W2024935056 @default.
- W1663139013 cites W2025956887 @default.
- W1663139013 cites W2037720759 @default.
- W1663139013 cites W2039754168 @default.
- W1663139013 cites W2046662728 @default.
- W1663139013 cites W2056908124 @default.
- W1663139013 cites W2059317334 @default.
- W1663139013 cites W2068895447 @default.
- W1663139013 cites W2494517118 @default.
- W1663139013 hasPublicationYear "2007" @default.
- W1663139013 type Work @default.
- W1663139013 sameAs 1663139013 @default.
- W1663139013 citedByCount "0" @default.
- W1663139013 crossrefType "posted-content" @default.
- W1663139013 hasAuthorship W1663139013A5074730448 @default.
- W1663139013 hasAuthorship W1663139013A5082122392 @default.
- W1663139013 hasConcept C105795698 @default.
- W1663139013 hasConcept C111919701 @default.
- W1663139013 hasConcept C115624301 @default.
- W1663139013 hasConcept C118615104 @default.
- W1663139013 hasConcept C121194460 @default.
- W1663139013 hasConcept C121332964 @default.
- W1663139013 hasConcept C131992880 @default.
- W1663139013 hasConcept C132525143 @default.
- W1663139013 hasConcept C13280743 @default.
- W1663139013 hasConcept C137019171 @default.
- W1663139013 hasConcept C140058369 @default.
- W1663139013 hasConcept C176809094 @default.
- W1663139013 hasConcept C185592680 @default.
- W1663139013 hasConcept C203436722 @default.
- W1663139013 hasConcept C203776342 @default.
- W1663139013 hasConcept C205649164 @default.
- W1663139013 hasConcept C22149727 @default.
- W1663139013 hasConcept C33923547 @default.
- W1663139013 hasConcept C41008148 @default.
- W1663139013 hasConcept C61665672 @default.
- W1663139013 hasConcept C62520636 @default.
- W1663139013 hasConcept C64339825 @default.
- W1663139013 hasConcept C68339613 @default.
- W1663139013 hasConcept C7036158 @default.
- W1663139013 hasConcept C8010536 @default.
- W1663139013 hasConcept C80444323 @default.
- W1663139013 hasConcept C84114770 @default.
- W1663139013 hasConceptScore W1663139013C105795698 @default.
- W1663139013 hasConceptScore W1663139013C111919701 @default.
- W1663139013 hasConceptScore W1663139013C115624301 @default.
- W1663139013 hasConceptScore W1663139013C118615104 @default.
- W1663139013 hasConceptScore W1663139013C121194460 @default.
- W1663139013 hasConceptScore W1663139013C121332964 @default.
- W1663139013 hasConceptScore W1663139013C131992880 @default.
- W1663139013 hasConceptScore W1663139013C132525143 @default.
- W1663139013 hasConceptScore W1663139013C13280743 @default.
- W1663139013 hasConceptScore W1663139013C137019171 @default.
- W1663139013 hasConceptScore W1663139013C140058369 @default.
- W1663139013 hasConceptScore W1663139013C176809094 @default.
- W1663139013 hasConceptScore W1663139013C185592680 @default.
- W1663139013 hasConceptScore W1663139013C203436722 @default.
- W1663139013 hasConceptScore W1663139013C203776342 @default.
- W1663139013 hasConceptScore W1663139013C205649164 @default.
- W1663139013 hasConceptScore W1663139013C22149727 @default.
- W1663139013 hasConceptScore W1663139013C33923547 @default.
- W1663139013 hasConceptScore W1663139013C41008148 @default.
- W1663139013 hasConceptScore W1663139013C61665672 @default.
- W1663139013 hasConceptScore W1663139013C62520636 @default.
- W1663139013 hasConceptScore W1663139013C64339825 @default.
- W1663139013 hasConceptScore W1663139013C68339613 @default.
- W1663139013 hasConceptScore W1663139013C7036158 @default.
- W1663139013 hasConceptScore W1663139013C8010536 @default.
- W1663139013 hasConceptScore W1663139013C80444323 @default.
- W1663139013 hasConceptScore W1663139013C84114770 @default.
- W1663139013 hasLocation W16631390131 @default.
- W1663139013 hasOpenAccess W1663139013 @default.
- W1663139013 hasPrimaryLocation W16631390131 @default.
- W1663139013 hasRelatedWork W1502908815 @default.
- W1663139013 hasRelatedWork W1575472437 @default.
- W1663139013 hasRelatedWork W1601189393 @default.
- W1663139013 hasRelatedWork W1819436510 @default.
- W1663139013 hasRelatedWork W2009106180 @default.
- W1663139013 hasRelatedWork W2017981085 @default.
- W1663139013 hasRelatedWork W2050281832 @default.