Matches in SemOpenAlex for { <https://semopenalex.org/work/W3217365096> ?p ?o ?g. }
Showing items 1 to 56 of
56
with 100 items per page.
- W3217365096 abstract "We present a novel algorithmic approach to find a proper vertex colouring of a graph with d colours, if it exists. We associate a d-dimensional quantum system with each vertex and the initial state is a mixture of all possible colourings, from which we obtain a random proper colouring of the graph by measurements. The non-deterministic nature of the quantum measurement is tackled by a reset operation, which can revert the effect of unwanted projections. As in the classical case, we find that the runtime scales exponentially with the number of vertices. However, we provide numerical evidence that the average runtime for random graphs scales polynomially in the number of edges." @default.
- W3217365096 created "2021-12-06" @default.
- W3217365096 creator A5090753886 @default.
- W3217365096 creator A5086983066 @default.
- W3217365096 date "2021-11-29" @default.
- W3217365096 modified "2023-09-24" @default.
- W3217365096 title "A Measurement-based Algorithm for Graph Colouring." @default.
- W3217365096 cites W1634517769 @default.
- W3217365096 cites W1875112053 @default.
- W3217365096 cites W1997165286 @default.
- W3217365096 cites W2013879218 @default.
- W3217365096 cites W2025904765 @default.
- W3217365096 cites W2030087828 @default.
- W3217365096 cites W2036265926 @default.
- W3217365096 cites W2047697440 @default.
- W3217365096 cites W2082249316 @default.
- W3217365096 cites W2084652510 @default.
- W3217365096 cites W2103368228 @default.
- W3217365096 cites W2139087151 @default.
- W3217365096 cites W2165813048 @default.
- W3217365096 cites W2500069809 @default.
- W3217365096 cites W2792593888 @default.
- W3217365096 cites W2963933718 @default.
- W3217365096 cites W3105311985 @default.
- W3217365096 cites W3117689762 @default.
- W3217365096 cites W3123777847 @default.
- W3217365096 hasPublicationYear "2021" @default.
- W3217365096 type Work @default.
- W3217365096 sameAs 3217365096 @default.
- W3217365096 citedByCount "0" @default.
- W3217365096 crossrefType "posted-content" @default.
- W3217365096 hasAuthorship W3217365096A5086983066 @default.
- W3217365096 hasAuthorship W3217365096A5090753886 @default.
- W3217365096 hasConcept C11413529 @default.
- W3217365096 hasConcept C114614502 @default.
- W3217365096 hasConcept C118615104 @default.
- W3217365096 hasConcept C132525143 @default.
- W3217365096 hasConcept C33923547 @default.
- W3217365096 hasConcept C41008148 @default.
- W3217365096 hasConcept C47458327 @default.
- W3217365096 hasConcept C80899671 @default.
- W3217365096 hasConceptScore W3217365096C11413529 @default.
- W3217365096 hasConceptScore W3217365096C114614502 @default.
- W3217365096 hasConceptScore W3217365096C118615104 @default.
- W3217365096 hasConceptScore W3217365096C132525143 @default.
- W3217365096 hasConceptScore W3217365096C33923547 @default.
- W3217365096 hasConceptScore W3217365096C41008148 @default.
- W3217365096 hasConceptScore W3217365096C47458327 @default.
- W3217365096 hasConceptScore W3217365096C80899671 @default.
- W3217365096 hasLocation W32173650961 @default.
- W3217365096 hasOpenAccess W3217365096 @default.
- W3217365096 hasPrimaryLocation W32173650961 @default.
- W3217365096 isParatext "false" @default.
- W3217365096 isRetracted "false" @default.
- W3217365096 magId "3217365096" @default.
- W3217365096 workType "article" @default.