Matches in SemOpenAlex for { <https://semopenalex.org/work/W4387584239> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W4387584239 abstract "With the rapid advancement of quantum computing, Quantum Approximate Optimization Algorithm (QAOA) is considered as a promising candidate to demonstrate quantum supremacy, which exponentially solves a class of Quadratic Unconstrained Binary Optimization (QUBO) problems. However, limited qubit availability and restricted coherence time challenge QAOA to solve large-scale pseudo-Boolean problems on currently available Near-term Intermediate Scale Quantum (NISQ) devices. In this paper, we propose a distributed QAOA which can solve a general pseudo-Boolean problem by converting it to a simplified Ising model. Different from existing distributed QAOAs' assuming that local solutions are part of a global one, which is not often the case, we introduce community detection using Louvian algorithm to partition the graph where subgraphs are further compressed by community representation and merged into a higher level subgraph. Recursively and backwards, local solutions of lower level subgraphs are updated by heuristics from solutions of higher level subgraphs. Compared with existing methods, our algorithm incorporates global heuristics into local solutions such that our algorithm is proven to achieve a higher approximation ratio and outperforms across different graph configurations. Also, ablation studies validate the effectiveness of each component in our method." @default.
- W4387584239 created "2023-10-13" @default.
- W4387584239 creator A5000582423 @default.
- W4387584239 creator A5006610590 @default.
- W4387584239 creator A5032321923 @default.
- W4387584239 creator A5055595079 @default.
- W4387584239 creator A5085077809 @default.
- W4387584239 date "2023-10-08" @default.
- W4387584239 modified "2023-10-14" @default.
- W4387584239 title "Local to Global: A Distributed Quantum Approximate Optimization Algorithm for Pseudo-Boolean Optimization Problems" @default.
- W4387584239 doi "https://doi.org/10.48550/arxiv.2310.05062" @default.
- W4387584239 hasPublicationYear "2023" @default.
- W4387584239 type Work @default.
- W4387584239 citedByCount "0" @default.
- W4387584239 crossrefType "posted-content" @default.
- W4387584239 hasAuthorship W4387584239A5000582423 @default.
- W4387584239 hasAuthorship W4387584239A5006610590 @default.
- W4387584239 hasAuthorship W4387584239A5032321923 @default.
- W4387584239 hasAuthorship W4387584239A5055595079 @default.
- W4387584239 hasAuthorship W4387584239A5085077809 @default.
- W4387584239 hasBestOaLocation W43875842391 @default.
- W4387584239 hasConcept C11413529 @default.
- W4387584239 hasConcept C114614502 @default.
- W4387584239 hasConcept C121332964 @default.
- W4387584239 hasConcept C121864883 @default.
- W4387584239 hasConcept C126255220 @default.
- W4387584239 hasConcept C127705205 @default.
- W4387584239 hasConcept C137019171 @default.
- W4387584239 hasConcept C137836250 @default.
- W4387584239 hasConcept C164752517 @default.
- W4387584239 hasConcept C177179195 @default.
- W4387584239 hasConcept C203087015 @default.
- W4387584239 hasConcept C33923547 @default.
- W4387584239 hasConcept C41008148 @default.
- W4387584239 hasConcept C42812 @default.
- W4387584239 hasConcept C51329190 @default.
- W4387584239 hasConcept C58053490 @default.
- W4387584239 hasConcept C62520636 @default.
- W4387584239 hasConcept C80444323 @default.
- W4387584239 hasConcept C84114770 @default.
- W4387584239 hasConceptScore W4387584239C11413529 @default.
- W4387584239 hasConceptScore W4387584239C114614502 @default.
- W4387584239 hasConceptScore W4387584239C121332964 @default.
- W4387584239 hasConceptScore W4387584239C121864883 @default.
- W4387584239 hasConceptScore W4387584239C126255220 @default.
- W4387584239 hasConceptScore W4387584239C127705205 @default.
- W4387584239 hasConceptScore W4387584239C137019171 @default.
- W4387584239 hasConceptScore W4387584239C137836250 @default.
- W4387584239 hasConceptScore W4387584239C164752517 @default.
- W4387584239 hasConceptScore W4387584239C177179195 @default.
- W4387584239 hasConceptScore W4387584239C203087015 @default.
- W4387584239 hasConceptScore W4387584239C33923547 @default.
- W4387584239 hasConceptScore W4387584239C41008148 @default.
- W4387584239 hasConceptScore W4387584239C42812 @default.
- W4387584239 hasConceptScore W4387584239C51329190 @default.
- W4387584239 hasConceptScore W4387584239C58053490 @default.
- W4387584239 hasConceptScore W4387584239C62520636 @default.
- W4387584239 hasConceptScore W4387584239C80444323 @default.
- W4387584239 hasConceptScore W4387584239C84114770 @default.
- W4387584239 hasLocation W43875842391 @default.
- W4387584239 hasOpenAccess W4387584239 @default.
- W4387584239 hasPrimaryLocation W43875842391 @default.
- W4387584239 hasRelatedWork W2129874988 @default.
- W4387584239 hasRelatedWork W2181040799 @default.
- W4387584239 hasRelatedWork W2910123824 @default.
- W4387584239 hasRelatedWork W3013344182 @default.
- W4387584239 hasRelatedWork W3121338985 @default.
- W4387584239 hasRelatedWork W3196348232 @default.
- W4387584239 hasRelatedWork W3206120658 @default.
- W4387584239 hasRelatedWork W4213379151 @default.
- W4387584239 hasRelatedWork W4380551968 @default.
- W4387584239 hasRelatedWork W1889203613 @default.
- W4387584239 isParatext "false" @default.
- W4387584239 isRetracted "false" @default.
- W4387584239 workType "article" @default.