Matches in SemOpenAlex for { <https://semopenalex.org/work/W4285992931> ?p ?o ?g. }
- W4285992931 abstract "Abstract The quantum approximate optimization algorithm (QAOA) is an approach for near-term quantum computers to potentially demonstrate computational advantage in solving combinatorial optimization problems. However, the viability of the QAOA depends on how its performance and resource requirements scale with problem size and complexity for realistic hardware implementations. Here, we quantify scaling of the expected resource requirements by synthesizing optimized circuits for hardware architectures with varying levels of connectivity. Assuming noisy gate operations, we estimate the number of measurements needed to sample the output of the idealized QAOA circuit with high probability. We show the number of measurements, and hence total time to solution, grows exponentially in problem size and problem graph degree as well as depth of the QAOA ansatz, gate infidelities, and inverse hardware graph degree. These problems may be alleviated by increasing hardware connectivity or by recently proposed modifications to the QAOA that achieve higher performance with fewer circuit layers." @default.
- W4285992931 created "2022-07-21" @default.
- W4285992931 creator A5001784263 @default.
- W4285992931 creator A5023362485 @default.
- W4285992931 creator A5027464489 @default.
- W4285992931 creator A5038209803 @default.
- W4285992931 creator A5038843086 @default.
- W4285992931 creator A5043037203 @default.
- W4285992931 creator A5047501536 @default.
- W4285992931 creator A5055589426 @default.
- W4285992931 date "2022-07-20" @default.
- W4285992931 modified "2023-10-03" @default.
- W4285992931 title "Scaling quantum approximate optimization on near-term hardware" @default.
- W4285992931 cites W1631356911 @default.
- W4285992931 cites W2039122980 @default.
- W4285992931 cites W2754868542 @default.
- W4285992931 cites W2769838435 @default.
- W4285992931 cites W2781738013 @default.
- W4285992931 cites W2885850140 @default.
- W4285992931 cites W2889426946 @default.
- W4285992931 cites W2889938786 @default.
- W4285992931 cites W2951211905 @default.
- W4285992931 cites W2955435611 @default.
- W4285992931 cites W2962767882 @default.
- W4285992931 cites W2964148776 @default.
- W4285992931 cites W2979465497 @default.
- W4285992931 cites W3000564399 @default.
- W4285992931 cites W3016670097 @default.
- W4285992931 cites W3088409280 @default.
- W4285992931 cites W3102522648 @default.
- W4285992931 cites W3105765483 @default.
- W4285992931 cites W3106388143 @default.
- W4285992931 cites W3107546741 @default.
- W4285992931 cites W3108054890 @default.
- W4285992931 cites W3119974792 @default.
- W4285992931 cites W3124206520 @default.
- W4285992931 cites W3127938248 @default.
- W4285992931 cites W3128749955 @default.
- W4285992931 cites W3129004273 @default.
- W4285992931 cites W3129110052 @default.
- W4285992931 cites W3137702287 @default.
- W4285992931 cites W3139223064 @default.
- W4285992931 cites W3148001159 @default.
- W4285992931 cites W3156499817 @default.
- W4285992931 cites W3161313012 @default.
- W4285992931 cites W3175146487 @default.
- W4285992931 cites W3176131052 @default.
- W4285992931 cites W3201142762 @default.
- W4285992931 cites W3204275228 @default.
- W4285992931 cites W3207044190 @default.
- W4285992931 cites W3209200610 @default.
- W4285992931 cites W3211465832 @default.
- W4285992931 cites W3215621431 @default.
- W4285992931 cites W3215922063 @default.
- W4285992931 cites W4287687381 @default.
- W4285992931 doi "https://doi.org/10.1038/s41598-022-14767-w" @default.
- W4285992931 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/35858955" @default.
- W4285992931 hasPublicationYear "2022" @default.
- W4285992931 type Work @default.
- W4285992931 citedByCount "9" @default.
- W4285992931 countsByYear W42859929312022 @default.
- W4285992931 countsByYear W42859929312023 @default.
- W4285992931 crossrefType "journal-article" @default.
- W4285992931 hasAuthorship W4285992931A5001784263 @default.
- W4285992931 hasAuthorship W4285992931A5023362485 @default.
- W4285992931 hasAuthorship W4285992931A5027464489 @default.
- W4285992931 hasAuthorship W4285992931A5038209803 @default.
- W4285992931 hasAuthorship W4285992931A5038843086 @default.
- W4285992931 hasAuthorship W4285992931A5043037203 @default.
- W4285992931 hasAuthorship W4285992931A5047501536 @default.
- W4285992931 hasAuthorship W4285992931A5055589426 @default.
- W4285992931 hasBestOaLocation W42859929311 @default.
- W4285992931 hasConcept C11413529 @default.
- W4285992931 hasConcept C119599485 @default.
- W4285992931 hasConcept C121332964 @default.
- W4285992931 hasConcept C124148022 @default.
- W4285992931 hasConcept C126255220 @default.
- W4285992931 hasConcept C127413603 @default.
- W4285992931 hasConcept C130979935 @default.
- W4285992931 hasConcept C132525143 @default.
- W4285992931 hasConcept C134146338 @default.
- W4285992931 hasConcept C137836250 @default.
- W4285992931 hasConcept C142962650 @default.
- W4285992931 hasConcept C149635348 @default.
- W4285992931 hasConcept C186468114 @default.
- W4285992931 hasConcept C2524010 @default.
- W4285992931 hasConcept C33923547 @default.
- W4285992931 hasConcept C37914503 @default.
- W4285992931 hasConcept C41008148 @default.
- W4285992931 hasConcept C42935608 @default.
- W4285992931 hasConcept C58053490 @default.
- W4285992931 hasConcept C62520636 @default.
- W4285992931 hasConcept C80444323 @default.
- W4285992931 hasConcept C84114770 @default.
- W4285992931 hasConcept C99844830 @default.
- W4285992931 hasConceptScore W4285992931C11413529 @default.
- W4285992931 hasConceptScore W4285992931C119599485 @default.
- W4285992931 hasConceptScore W4285992931C121332964 @default.
- W4285992931 hasConceptScore W4285992931C124148022 @default.
- W4285992931 hasConceptScore W4285992931C126255220 @default.