Matches in SemOpenAlex for { <https://semopenalex.org/work/W3199166475> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W3199166475 abstract "Abstract Emerging quantum technologies represent a promising alternative for solving hard combinatorial problems in the post-Moore’s law era. For practical purposes, however, the current number of qubits limits the direct applicability to larger real-world instances in the near-term future. Therefore, a promising strategy to overcome this issue is represented by hybrid quantum classical algorithms which leverage classical as well as quantum devices. One prominent example of a hard computational problem is the community detection problem: a partition of a graph into distinct communities such that the ratio between intra-community and inter-community connectivity is maximized. In this paper, we explore the current potential of quantum annealing and gate-based quantum technologies to solve the community detection problem for an arbitrary number of communities. For this purpose, existing algorithms are (re-)implemented and new hybrid algorithms, that can be run on gate-model devices, are proposed. Their performance on standardized benchmark graphs has been evaluated and compared to the one of a state-of-the-art classical heuristic algorithm. Although no quantum speed-up has been achieved, the existing quantum annealing-based methods as well as the novel hybrid algorithms for gate-based quantum computers yield modularity values, which are similar to those of the classical heuristic. However, the modular architecture of the used algorithms allows for fast utilization of more powerful quantum technologies once they become available. Reproducibility: Our code and data are publicly available (Github in Quantum Modularization. https://github.com/jku-win se/quantum_modularization 2021)." @default.
- W3199166475 created "2021-09-27" @default.
- W3199166475 creator A5004214923 @default.
- W3199166475 creator A5023093639 @default.
- W3199166475 creator A5033647645 @default.
- W3199166475 date "2021-09-01" @default.
- W3199166475 modified "2023-09-26" @default.
- W3199166475 title "Quantum k-community detection: algorithm proposals and cross-architectural evaluation" @default.
- W3199166475 cites W1486426280 @default.
- W3199166475 cites W1971421925 @default.
- W3199166475 cites W1972978214 @default.
- W3199166475 cites W1986127618 @default.
- W3199166475 cites W1995996823 @default.
- W3199166475 cites W2023655578 @default.
- W3199166475 cites W2047940964 @default.
- W3199166475 cites W2094935130 @default.
- W3199166475 cites W2110143060 @default.
- W3199166475 cites W2127048411 @default.
- W3199166475 cites W2131681506 @default.
- W3199166475 cites W2138428785 @default.
- W3199166475 cites W2150860159 @default.
- W3199166475 cites W2162739315 @default.
- W3199166475 cites W2604057676 @default.
- W3199166475 cites W2737554116 @default.
- W3199166475 cites W2805702187 @default.
- W3199166475 cites W2948980992 @default.
- W3199166475 cites W3005644271 @default.
- W3199166475 cites W3007414257 @default.
- W3199166475 cites W3017778677 @default.
- W3199166475 cites W3033187285 @default.
- W3199166475 cites W3034064438 @default.
- W3199166475 cites W3100894865 @default.
- W3199166475 cites W3101413764 @default.
- W3199166475 cites W3126033509 @default.
- W3199166475 cites W3129326732 @default.
- W3199166475 cites W3215922063 @default.
- W3199166475 doi "https://doi.org/10.1007/s11128-021-03239-1" @default.
- W3199166475 hasPublicationYear "2021" @default.
- W3199166475 type Work @default.
- W3199166475 sameAs 3199166475 @default.
- W3199166475 citedByCount "3" @default.
- W3199166475 countsByYear W31991664752022 @default.
- W3199166475 crossrefType "journal-article" @default.
- W3199166475 hasAuthorship W3199166475A5004214923 @default.
- W3199166475 hasAuthorship W3199166475A5023093639 @default.
- W3199166475 hasAuthorship W3199166475A5033647645 @default.
- W3199166475 hasBestOaLocation W31991664751 @default.
- W3199166475 hasConcept C113775141 @default.
- W3199166475 hasConcept C11413529 @default.
- W3199166475 hasConcept C121332964 @default.
- W3199166475 hasConcept C124148022 @default.
- W3199166475 hasConcept C137019171 @default.
- W3199166475 hasConcept C140058369 @default.
- W3199166475 hasConcept C154945302 @default.
- W3199166475 hasConcept C173801870 @default.
- W3199166475 hasConcept C186468114 @default.
- W3199166475 hasConcept C203087015 @default.
- W3199166475 hasConcept C41008148 @default.
- W3199166475 hasConcept C58053490 @default.
- W3199166475 hasConcept C62520636 @default.
- W3199166475 hasConcept C80444323 @default.
- W3199166475 hasConcept C84114770 @default.
- W3199166475 hasConcept C90408235 @default.
- W3199166475 hasConceptScore W3199166475C113775141 @default.
- W3199166475 hasConceptScore W3199166475C11413529 @default.
- W3199166475 hasConceptScore W3199166475C121332964 @default.
- W3199166475 hasConceptScore W3199166475C124148022 @default.
- W3199166475 hasConceptScore W3199166475C137019171 @default.
- W3199166475 hasConceptScore W3199166475C140058369 @default.
- W3199166475 hasConceptScore W3199166475C154945302 @default.
- W3199166475 hasConceptScore W3199166475C173801870 @default.
- W3199166475 hasConceptScore W3199166475C186468114 @default.
- W3199166475 hasConceptScore W3199166475C203087015 @default.
- W3199166475 hasConceptScore W3199166475C41008148 @default.
- W3199166475 hasConceptScore W3199166475C58053490 @default.
- W3199166475 hasConceptScore W3199166475C62520636 @default.
- W3199166475 hasConceptScore W3199166475C80444323 @default.
- W3199166475 hasConceptScore W3199166475C84114770 @default.
- W3199166475 hasConceptScore W3199166475C90408235 @default.
- W3199166475 hasIssue "9" @default.
- W3199166475 hasLocation W31991664751 @default.
- W3199166475 hasLocation W31991664752 @default.
- W3199166475 hasLocation W31991664753 @default.
- W3199166475 hasOpenAccess W3199166475 @default.
- W3199166475 hasPrimaryLocation W31991664751 @default.
- W3199166475 hasRelatedWork W2951211905 @default.
- W3199166475 hasRelatedWork W2997740458 @default.
- W3199166475 hasRelatedWork W3005185413 @default.
- W3199166475 hasRelatedWork W3010330328 @default.
- W3199166475 hasRelatedWork W3194905711 @default.
- W3199166475 hasRelatedWork W4229067261 @default.
- W3199166475 hasRelatedWork W4304893720 @default.
- W3199166475 hasRelatedWork W4306309268 @default.
- W3199166475 hasRelatedWork W4307283983 @default.
- W3199166475 hasRelatedWork W4362706727 @default.
- W3199166475 hasVolume "20" @default.
- W3199166475 isParatext "false" @default.
- W3199166475 isRetracted "false" @default.
- W3199166475 magId "3199166475" @default.
- W3199166475 workType "article" @default.