Matches in SemOpenAlex for { <https://semopenalex.org/work/W1978536401> ?p ?o ?g. }
- W1978536401 endingPage "325302" @default.
- W1978536401 startingPage "325302" @default.
- W1978536401 abstract "We present a 2-local quantum algorithm for graph isomorphism GI based on an adiabatic protocol. By exploiting continuous-time quantum-walks, we are able to avoid a mere diffusion over all possible configurations and to significantly reduce the dimensionality of the visited space. Within this restricted space, the graph isomorphism problem can be translated into the search of a satisfying assignment to a 2-SAT formula without resorting to perturbation gadgets or projective techniques. We present an analysis of the execution time of the algorithm on small instances of the graph isomorphism problem and discuss the issue of an implementation of the proposed adiabatic scheme on current quantum computing hardware." @default.
- W1978536401 created "2016-06-24" @default.
- W1978536401 creator A5055139207 @default.
- W1978536401 creator A5061476201 @default.
- W1978536401 date "2014-07-24" @default.
- W1978536401 modified "2023-09-26" @default.
- W1978536401 title "A quantum-walk-inspired adiabatic algorithm for solving graph isomorphism problems" @default.
- W1978536401 cites W1519689626 @default.
- W1978536401 cites W1561605110 @default.
- W1978536401 cites W1572355935 @default.
- W1978536401 cites W1703581136 @default.
- W1978536401 cites W1769646004 @default.
- W1978536401 cites W1972883454 @default.
- W1978536401 cites W1981345850 @default.
- W1978536401 cites W1984987350 @default.
- W1978536401 cites W1993208012 @default.
- W1978536401 cites W1999492341 @default.
- W1978536401 cites W2018099718 @default.
- W1978536401 cites W2024860775 @default.
- W1978536401 cites W2030087828 @default.
- W1978536401 cites W2040938513 @default.
- W1978536401 cites W2046796099 @default.
- W1978536401 cites W2050063786 @default.
- W1978536401 cites W2054912210 @default.
- W1978536401 cites W2063442328 @default.
- W1978536401 cites W2073096239 @default.
- W1978536401 cites W2076227063 @default.
- W1978536401 cites W2080196590 @default.
- W1978536401 cites W2091914773 @default.
- W1978536401 cites W2105614108 @default.
- W1978536401 cites W2118518847 @default.
- W1978536401 cites W2146599109 @default.
- W1978536401 cites W2154990427 @default.
- W1978536401 cites W2484822743 @default.
- W1978536401 cites W2895657145 @default.
- W1978536401 cites W2949480312 @default.
- W1978536401 cites W2952627047 @default.
- W1978536401 cites W3098146626 @default.
- W1978536401 cites W3100989088 @default.
- W1978536401 cites W3106020145 @default.
- W1978536401 cites W4229706427 @default.
- W1978536401 doi "https://doi.org/10.1088/1751-8113/47/32/325302" @default.
- W1978536401 hasPublicationYear "2014" @default.
- W1978536401 type Work @default.
- W1978536401 sameAs 1978536401 @default.
- W1978536401 citedByCount "24" @default.
- W1978536401 countsByYear W19785364012016 @default.
- W1978536401 countsByYear W19785364012017 @default.
- W1978536401 countsByYear W19785364012018 @default.
- W1978536401 countsByYear W19785364012019 @default.
- W1978536401 countsByYear W19785364012020 @default.
- W1978536401 countsByYear W19785364012021 @default.
- W1978536401 countsByYear W19785364012022 @default.
- W1978536401 crossrefType "journal-article" @default.
- W1978536401 hasAuthorship W1978536401A5055139207 @default.
- W1978536401 hasAuthorship W1978536401A5061476201 @default.
- W1978536401 hasBestOaLocation W19785364012 @default.
- W1978536401 hasConcept C105795698 @default.
- W1978536401 hasConcept C109663097 @default.
- W1978536401 hasConcept C111030470 @default.
- W1978536401 hasConcept C11413529 @default.
- W1978536401 hasConcept C115624301 @default.
- W1978536401 hasConcept C118615104 @default.
- W1978536401 hasConcept C121332964 @default.
- W1978536401 hasConcept C131992880 @default.
- W1978536401 hasConcept C132525143 @default.
- W1978536401 hasConcept C137019171 @default.
- W1978536401 hasConcept C140058369 @default.
- W1978536401 hasConcept C177918212 @default.
- W1978536401 hasConcept C185592680 @default.
- W1978536401 hasConcept C192353077 @default.
- W1978536401 hasConcept C203436722 @default.
- W1978536401 hasConcept C203776342 @default.
- W1978536401 hasConcept C33923547 @default.
- W1978536401 hasConcept C41008148 @default.
- W1978536401 hasConcept C58053490 @default.
- W1978536401 hasConcept C61665672 @default.
- W1978536401 hasConcept C62520636 @default.
- W1978536401 hasConcept C8010536 @default.
- W1978536401 hasConcept C80444323 @default.
- W1978536401 hasConcept C84114770 @default.
- W1978536401 hasConceptScore W1978536401C105795698 @default.
- W1978536401 hasConceptScore W1978536401C109663097 @default.
- W1978536401 hasConceptScore W1978536401C111030470 @default.
- W1978536401 hasConceptScore W1978536401C11413529 @default.
- W1978536401 hasConceptScore W1978536401C115624301 @default.
- W1978536401 hasConceptScore W1978536401C118615104 @default.
- W1978536401 hasConceptScore W1978536401C121332964 @default.
- W1978536401 hasConceptScore W1978536401C131992880 @default.
- W1978536401 hasConceptScore W1978536401C132525143 @default.
- W1978536401 hasConceptScore W1978536401C137019171 @default.
- W1978536401 hasConceptScore W1978536401C140058369 @default.
- W1978536401 hasConceptScore W1978536401C177918212 @default.
- W1978536401 hasConceptScore W1978536401C185592680 @default.
- W1978536401 hasConceptScore W1978536401C192353077 @default.
- W1978536401 hasConceptScore W1978536401C203436722 @default.
- W1978536401 hasConceptScore W1978536401C203776342 @default.
- W1978536401 hasConceptScore W1978536401C33923547 @default.