Matches in SemOpenAlex for { <https://semopenalex.org/work/W4297942375> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W4297942375 abstract "We generalize the Quantum Approximate Optimization Algorithm (QAOA) of Farhi et al. (2014) to allow for arbitrary separable initial states with corresponding mixers such that the starting state is the most excited state of the mixing Hamiltonian. We demonstrate this version of QAOA, which we call QAOA-warmest, by simulating Max-Cut on weighted graphs. We initialize the starting state as a warm-start using $2$ and $3$-dimensional approximations obtained using randomized projections of solutions to Max-Cut's semi-definite program, and define a warm-start dependent custom mixer. We show that these warm-starts initialize the QAOA circuit with constant-factor approximations of $0.658$ for $2$-dimensional and $0.585$ for $3$-dimensional warm-starts for graphs with non-negative edge weights, improving upon previously known trivial (i.e., $0.5$ for standard initialization) worst-case bounds at $p=0$. These factors in fact lower bound the approximation achieved for Max-Cut at higher circuit depths, since we also show that QAOA-warmest with any separable initial state converges to Max-Cut under the adiabatic limit as $prightarrow infty$. However, the choice of warm-starts significantly impacts the rate of convergence to Max-Cut, and we show empirically that our warm-starts achieve a faster convergence compared to existing approaches. Additionally, our numerical simulations show higher quality cuts compared to standard QAOA, the classical Goemans-Williamson algorithm, and a warm-started QAOA without custom mixers for an instance library of $1148$ graphs (upto $11$ nodes) and depth $p=8$. We further show that QAOA-warmest outperforms the standard QAOA of Farhi et al. in experiments on current IBM-Q and Quantinuum hardware." @default.
- W4297942375 created "2022-10-01" @default.
- W4297942375 creator A5015240492 @default.
- W4297942375 creator A5015816401 @default.
- W4297942375 creator A5021855729 @default.
- W4297942375 creator A5037166949 @default.
- W4297942375 creator A5078459021 @default.
- W4297942375 date "2021-12-21" @default.
- W4297942375 modified "2023-10-18" @default.
- W4297942375 title "Warm-Started QAOA with Custom Mixers Provably Converges and Computationally Beats Goemans-Williamson's Max-Cut at Low Circuit Depths" @default.
- W4297942375 doi "https://doi.org/10.22331/q-2023-09-26-1121" @default.
- W4297942375 hasPublicationYear "2021" @default.
- W4297942375 type Work @default.
- W4297942375 citedByCount "0" @default.
- W4297942375 countsByYear W42979423752022 @default.
- W4297942375 crossrefType "posted-content" @default.
- W4297942375 hasAuthorship W4297942375A5015240492 @default.
- W4297942375 hasAuthorship W4297942375A5015816401 @default.
- W4297942375 hasAuthorship W4297942375A5021855729 @default.
- W4297942375 hasAuthorship W4297942375A5037166949 @default.
- W4297942375 hasAuthorship W4297942375A5078459021 @default.
- W4297942375 hasBestOaLocation W42979423751 @default.
- W4297942375 hasConcept C109663097 @default.
- W4297942375 hasConcept C11413529 @default.
- W4297942375 hasConcept C114466953 @default.
- W4297942375 hasConcept C114614502 @default.
- W4297942375 hasConcept C118615104 @default.
- W4297942375 hasConcept C121332964 @default.
- W4297942375 hasConcept C126255220 @default.
- W4297942375 hasConcept C130787639 @default.
- W4297942375 hasConcept C132525143 @default.
- W4297942375 hasConcept C134306372 @default.
- W4297942375 hasConcept C162324750 @default.
- W4297942375 hasConcept C165526019 @default.
- W4297942375 hasConcept C199360897 @default.
- W4297942375 hasConcept C2777303404 @default.
- W4297942375 hasConcept C28826006 @default.
- W4297942375 hasConcept C33923547 @default.
- W4297942375 hasConcept C41008148 @default.
- W4297942375 hasConcept C48103436 @default.
- W4297942375 hasConcept C50522688 @default.
- W4297942375 hasConcept C62520636 @default.
- W4297942375 hasConcept C70710897 @default.
- W4297942375 hasConceptScore W4297942375C109663097 @default.
- W4297942375 hasConceptScore W4297942375C11413529 @default.
- W4297942375 hasConceptScore W4297942375C114466953 @default.
- W4297942375 hasConceptScore W4297942375C114614502 @default.
- W4297942375 hasConceptScore W4297942375C118615104 @default.
- W4297942375 hasConceptScore W4297942375C121332964 @default.
- W4297942375 hasConceptScore W4297942375C126255220 @default.
- W4297942375 hasConceptScore W4297942375C130787639 @default.
- W4297942375 hasConceptScore W4297942375C132525143 @default.
- W4297942375 hasConceptScore W4297942375C134306372 @default.
- W4297942375 hasConceptScore W4297942375C162324750 @default.
- W4297942375 hasConceptScore W4297942375C165526019 @default.
- W4297942375 hasConceptScore W4297942375C199360897 @default.
- W4297942375 hasConceptScore W4297942375C2777303404 @default.
- W4297942375 hasConceptScore W4297942375C28826006 @default.
- W4297942375 hasConceptScore W4297942375C33923547 @default.
- W4297942375 hasConceptScore W4297942375C41008148 @default.
- W4297942375 hasConceptScore W4297942375C48103436 @default.
- W4297942375 hasConceptScore W4297942375C50522688 @default.
- W4297942375 hasConceptScore W4297942375C62520636 @default.
- W4297942375 hasConceptScore W4297942375C70710897 @default.
- W4297942375 hasLocation W42979423751 @default.
- W4297942375 hasOpenAccess W4297942375 @default.
- W4297942375 hasPrimaryLocation W42979423751 @default.
- W4297942375 hasRelatedWork W1580435510 @default.
- W4297942375 hasRelatedWork W1970101876 @default.
- W4297942375 hasRelatedWork W1971514761 @default.
- W4297942375 hasRelatedWork W1978042415 @default.
- W4297942375 hasRelatedWork W1985684185 @default.
- W4297942375 hasRelatedWork W1998291518 @default.
- W4297942375 hasRelatedWork W2036084590 @default.
- W4297942375 hasRelatedWork W2112972328 @default.
- W4297942375 hasRelatedWork W2323168379 @default.
- W4297942375 hasRelatedWork W347075194 @default.
- W4297942375 isParatext "false" @default.
- W4297942375 isRetracted "false" @default.
- W4297942375 workType "article" @default.