Matches in SemOpenAlex for { <https://semopenalex.org/work/W4298187002> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W4298187002 abstract "Graph Isomorphism is such an important problem in computer science, that it has been widely studied over the last decades. It is well known that it belongs to NP class, but is not NP-complete. It is thought to be of comparable difficulty to integer factorisation. The best known proved algorithm to solve this problem in general, was proposed by L'aszl'o Babai and Eugene Luks in 1983. Recently, there has been some research in the topic by using quantum computing, that also leads the present piece of research. In fact, we present a quantum computing algorithm that defines an invariant over Graph Isomorphism characterisation. This quantum algorithm is able to distinguish more non-isomorphic graphs than most of the known invariants so far. The proof of correctness and some hints illustrating the extent and reason of the improvement are also included in this paper." @default.
- W4298187002 created "2022-10-01" @default.
- W4298187002 creator A5011861806 @default.
- W4298187002 creator A5019530427 @default.
- W4298187002 creator A5036191867 @default.
- W4298187002 creator A5056142303 @default.
- W4298187002 creator A5069033340 @default.
- W4298187002 creator A5077645135 @default.
- W4298187002 creator A5089088043 @default.
- W4298187002 date "2022-09-29" @default.
- W4298187002 modified "2023-10-14" @default.
- W4298187002 title "Quantum invariants for the graph isomorphism problem" @default.
- W4298187002 doi "https://doi.org/10.48550/arxiv.2209.14914" @default.
- W4298187002 hasPublicationYear "2022" @default.
- W4298187002 type Work @default.
- W4298187002 citedByCount "0" @default.
- W4298187002 crossrefType "posted-content" @default.
- W4298187002 hasAuthorship W4298187002A5011861806 @default.
- W4298187002 hasAuthorship W4298187002A5019530427 @default.
- W4298187002 hasAuthorship W4298187002A5036191867 @default.
- W4298187002 hasAuthorship W4298187002A5056142303 @default.
- W4298187002 hasAuthorship W4298187002A5069033340 @default.
- W4298187002 hasAuthorship W4298187002A5077645135 @default.
- W4298187002 hasAuthorship W4298187002A5089088043 @default.
- W4298187002 hasBestOaLocation W42981870021 @default.
- W4298187002 hasConcept C11413529 @default.
- W4298187002 hasConcept C114614502 @default.
- W4298187002 hasConcept C115624301 @default.
- W4298187002 hasConcept C118615104 @default.
- W4298187002 hasConcept C121332964 @default.
- W4298187002 hasConcept C131992880 @default.
- W4298187002 hasConcept C132525143 @default.
- W4298187002 hasConcept C137019171 @default.
- W4298187002 hasConcept C185592680 @default.
- W4298187002 hasConcept C190470478 @default.
- W4298187002 hasConcept C191241153 @default.
- W4298187002 hasConcept C203436722 @default.
- W4298187002 hasConcept C203776342 @default.
- W4298187002 hasConcept C22149727 @default.
- W4298187002 hasConcept C33923547 @default.
- W4298187002 hasConcept C37914503 @default.
- W4298187002 hasConcept C41008148 @default.
- W4298187002 hasConcept C55439883 @default.
- W4298187002 hasConcept C58053490 @default.
- W4298187002 hasConcept C61665672 @default.
- W4298187002 hasConcept C62520636 @default.
- W4298187002 hasConcept C64339825 @default.
- W4298187002 hasConcept C7036158 @default.
- W4298187002 hasConcept C8010536 @default.
- W4298187002 hasConcept C80444323 @default.
- W4298187002 hasConcept C84114770 @default.
- W4298187002 hasConceptScore W4298187002C11413529 @default.
- W4298187002 hasConceptScore W4298187002C114614502 @default.
- W4298187002 hasConceptScore W4298187002C115624301 @default.
- W4298187002 hasConceptScore W4298187002C118615104 @default.
- W4298187002 hasConceptScore W4298187002C121332964 @default.
- W4298187002 hasConceptScore W4298187002C131992880 @default.
- W4298187002 hasConceptScore W4298187002C132525143 @default.
- W4298187002 hasConceptScore W4298187002C137019171 @default.
- W4298187002 hasConceptScore W4298187002C185592680 @default.
- W4298187002 hasConceptScore W4298187002C190470478 @default.
- W4298187002 hasConceptScore W4298187002C191241153 @default.
- W4298187002 hasConceptScore W4298187002C203436722 @default.
- W4298187002 hasConceptScore W4298187002C203776342 @default.
- W4298187002 hasConceptScore W4298187002C22149727 @default.
- W4298187002 hasConceptScore W4298187002C33923547 @default.
- W4298187002 hasConceptScore W4298187002C37914503 @default.
- W4298187002 hasConceptScore W4298187002C41008148 @default.
- W4298187002 hasConceptScore W4298187002C55439883 @default.
- W4298187002 hasConceptScore W4298187002C58053490 @default.
- W4298187002 hasConceptScore W4298187002C61665672 @default.
- W4298187002 hasConceptScore W4298187002C62520636 @default.
- W4298187002 hasConceptScore W4298187002C64339825 @default.
- W4298187002 hasConceptScore W4298187002C7036158 @default.
- W4298187002 hasConceptScore W4298187002C8010536 @default.
- W4298187002 hasConceptScore W4298187002C80444323 @default.
- W4298187002 hasConceptScore W4298187002C84114770 @default.
- W4298187002 hasLocation W42981870021 @default.
- W4298187002 hasOpenAccess W4298187002 @default.
- W4298187002 hasPrimaryLocation W42981870021 @default.
- W4298187002 hasRelatedWork W1560182867 @default.
- W4298187002 hasRelatedWork W1769646004 @default.
- W4298187002 hasRelatedWork W1856194915 @default.
- W4298187002 hasRelatedWork W1900138702 @default.
- W4298187002 hasRelatedWork W1978536401 @default.
- W4298187002 hasRelatedWork W1988965627 @default.
- W4298187002 hasRelatedWork W2013370453 @default.
- W4298187002 hasRelatedWork W2032950096 @default.
- W4298187002 hasRelatedWork W2954463587 @default.
- W4298187002 hasRelatedWork W88519367 @default.
- W4298187002 isParatext "false" @default.
- W4298187002 isRetracted "false" @default.
- W4298187002 workType "article" @default.