Matches in SemOpenAlex for { <https://semopenalex.org/work/W4380558719> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W4380558719 abstract "The quantum approximate optimization algorithm (QAOA) is a prospective hybrid quantum-classical algorithm widely used to solve combinatorial optimization problems. However, the external parameter optimization required in QAOA tends to consume extensive resources to find the optimal parameters of the parameterized quantum circuit, which may be the bottleneck of QAOA. To meet this challenge, we first propose multilevel leapfrogging learning (M-Leap) that can be extended to quantum reinforcement learning, quantum circuit design, and other domains. M-Leap incrementally increases the circuit depth during optimization and predicts the initial parameters at level $p+r$ ($r>1$) based on the optimized parameters at level $p$, cutting down the optimization rounds. Then, we propose a multilevel leapfrogging-interpolation strategy (MLI) for initializing optimizations by combining M-Leap with the interpolation technique. We benchmark its performance on the Maxcut problem. Compared with the Interpolation-based strategy (INTERP), MLI cuts down at least half the number of rounds of optimization for the classical outer learning loop. Remarkably, the simulation results demonstrate that the running time of MLI is 1/3 of INTERP when MLI gets quasi-optimal solutions. In addition, we present the greedy-MLI strategy by introducing multi-start, which is an extension of MLI. The simulation results show that greedy-MLI can get a higher average performance than the remaining two methods. With their efficiency to find the quasi-optima in a fraction of costs, our methods may shed light in other quantum algorithms." @default.
- W4380558719 created "2023-06-14" @default.
- W4380558719 creator A5013569133 @default.
- W4380558719 creator A5040230786 @default.
- W4380558719 creator A5045181445 @default.
- W4380558719 creator A5050271001 @default.
- W4380558719 creator A5057050441 @default.
- W4380558719 creator A5071607720 @default.
- W4380558719 date "2023-06-12" @default.
- W4380558719 modified "2023-09-23" @default.
- W4380558719 title "Multilevel leapfrogging initialization for quantum approximate optimization algorithm" @default.
- W4380558719 doi "https://doi.org/10.48550/arxiv.2306.06986" @default.
- W4380558719 hasPublicationYear "2023" @default.
- W4380558719 type Work @default.
- W4380558719 citedByCount "0" @default.
- W4380558719 crossrefType "posted-content" @default.
- W4380558719 hasAuthorship W4380558719A5013569133 @default.
- W4380558719 hasAuthorship W4380558719A5040230786 @default.
- W4380558719 hasAuthorship W4380558719A5045181445 @default.
- W4380558719 hasAuthorship W4380558719A5050271001 @default.
- W4380558719 hasAuthorship W4380558719A5057050441 @default.
- W4380558719 hasAuthorship W4380558719A5071607720 @default.
- W4380558719 hasBestOaLocation W43805587191 @default.
- W4380558719 hasConcept C104114177 @default.
- W4380558719 hasConcept C11413529 @default.
- W4380558719 hasConcept C114466953 @default.
- W4380558719 hasConcept C121332964 @default.
- W4380558719 hasConcept C126255220 @default.
- W4380558719 hasConcept C13280743 @default.
- W4380558719 hasConcept C137800194 @default.
- W4380558719 hasConcept C154945302 @default.
- W4380558719 hasConcept C185798385 @default.
- W4380558719 hasConcept C18903297 @default.
- W4380558719 hasConcept C199360897 @default.
- W4380558719 hasConcept C205649164 @default.
- W4380558719 hasConcept C2779816654 @default.
- W4380558719 hasConcept C33923547 @default.
- W4380558719 hasConcept C41008148 @default.
- W4380558719 hasConcept C62520636 @default.
- W4380558719 hasConcept C84114770 @default.
- W4380558719 hasConcept C86803240 @default.
- W4380558719 hasConcept C97541855 @default.
- W4380558719 hasConceptScore W4380558719C104114177 @default.
- W4380558719 hasConceptScore W4380558719C11413529 @default.
- W4380558719 hasConceptScore W4380558719C114466953 @default.
- W4380558719 hasConceptScore W4380558719C121332964 @default.
- W4380558719 hasConceptScore W4380558719C126255220 @default.
- W4380558719 hasConceptScore W4380558719C13280743 @default.
- W4380558719 hasConceptScore W4380558719C137800194 @default.
- W4380558719 hasConceptScore W4380558719C154945302 @default.
- W4380558719 hasConceptScore W4380558719C185798385 @default.
- W4380558719 hasConceptScore W4380558719C18903297 @default.
- W4380558719 hasConceptScore W4380558719C199360897 @default.
- W4380558719 hasConceptScore W4380558719C205649164 @default.
- W4380558719 hasConceptScore W4380558719C2779816654 @default.
- W4380558719 hasConceptScore W4380558719C33923547 @default.
- W4380558719 hasConceptScore W4380558719C41008148 @default.
- W4380558719 hasConceptScore W4380558719C62520636 @default.
- W4380558719 hasConceptScore W4380558719C84114770 @default.
- W4380558719 hasConceptScore W4380558719C86803240 @default.
- W4380558719 hasConceptScore W4380558719C97541855 @default.
- W4380558719 hasLocation W43805587191 @default.
- W4380558719 hasLocation W43805587192 @default.
- W4380558719 hasOpenAccess W4380558719 @default.
- W4380558719 hasPrimaryLocation W43805587191 @default.
- W4380558719 hasRelatedWork W1485630101 @default.
- W4380558719 hasRelatedWork W164946830 @default.
- W4380558719 hasRelatedWork W2077900987 @default.
- W4380558719 hasRelatedWork W2374512474 @default.
- W4380558719 hasRelatedWork W2498017833 @default.
- W4380558719 hasRelatedWork W2531392548 @default.
- W4380558719 hasRelatedWork W2963910368 @default.
- W4380558719 hasRelatedWork W3153007185 @default.
- W4380558719 hasRelatedWork W4296474751 @default.
- W4380558719 hasRelatedWork W4297802199 @default.
- W4380558719 isParatext "false" @default.
- W4380558719 isRetracted "false" @default.
- W4380558719 workType "article" @default.