FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3100894865> ?p ?o ?g. }

• W3100894865 abstract "The Quantum Approximate Optimization Algorithm (QAOA) is a hybrid quantum-classical variational algorithm designed to tackle combinatorial optimization problems. Despite its promise for near-term quantum applications, not much is currently understood about QAOA's performance beyond its lowest-depth variant. An essential but missing ingredient for understanding and deploying QAOA is a constructive approach to carry out the outer-loop classical optimization. We provide an in-depth study of the performance of QAOA on MaxCut problems by developing an efficient parameter-optimization procedure and revealing its ability to exploit non-adiabatic operations. Building on observed patterns in optimal parameters, we propose heuristic strategies for initializing optimizations to find quasi-optimal $p$-level QAOA parameters in $O(text{poly}(p))$ time, whereas the standard strategy of random initialization requires $2^{O(p)}$ optimization runs to achieve similar performance. We then benchmark QAOA and compare it with quantum annealing, especially on difficult instances where adiabatic quantum annealing fails due to small spectral gaps. The comparison reveals that QAOA can learn via optimization to utilize non-adiabatic mechanisms to circumvent the challenges associated with vanishing spectral gaps. Finally, we provide a realistic resource analysis on the experimental implementation of QAOA. When quantum fluctuations in measurements are accounted for, we illustrate that optimization will be important only for problem sizes beyond numerical simulations, but accessible on near-term devices. We propose a feasible implementation of large MaxCut problems with a few hundred vertices in a system of 2D neutral atoms, reaching the regime to challenge the best classical algorithms." @default.
• W3100894865 created "2020-11-23" @default.
• W3100894865 creator A5041692282 @default.
• W3100894865 creator A5053736683 @default.
• W3100894865 creator A5057117506 @default.
• W3100894865 creator A5061621981 @default.
• W3100894865 creator A5066245772 @default.
• W3100894865 date "2020-06-24" @default.
• W3100894865 modified "2023-10-15" @default.
• W3100894865 title "Quantum Approximate Optimization Algorithm: Performance, Mechanism, and Implementation on Near-Term Devices" @default.
• W3100894865 cites W183072596 @default.
• W3100894865 cites W1965444148 @default.
• W3100894865 cites W1968027506 @default.
• W3100894865 cites W1978533437 @default.
• W3100894865 cites W1981659415 @default.
• W3100894865 cites W1983624953 @default.
• W3100894865 cites W1985123706 @default.
• W3100894865 cites W1999032440 @default.
• W3100894865 cites W2005136695 @default.
• W3100894865 cites W2028212620 @default.
• W3100894865 cites W2028918948 @default.
• W3100894865 cites W2033498477 @default.
• W3100894865 cites W2038210983 @default.
• W3100894865 cites W2042214415 @default.
• W3100894865 cites W2064530627 @default.
• W3100894865 cites W2078409719 @default.
• W3100894865 cites W2099752206 @default.
• W3100894865 cites W2103111465 @default.
• W3100894865 cites W2105614108 @default.
• W3100894865 cites W2106565812 @default.
• W3100894865 cites W2110282707 @default.
• W3100894865 cites W2117762142 @default.
• W3100894865 cites W2125164517 @default.
• W3100894865 cites W2130727150 @default.
• W3100894865 cites W2158000927 @default.
• W3100894865 cites W2161685427 @default.
• W3100894865 cites W2171074980 @default.
• W3100894865 cites W2203542361 @default.
• W3100894865 cites W2246554861 @default.
• W3100894865 cites W2274114116 @default.
• W3100894865 cites W2415554263 @default.
• W3100894865 cites W2415710521 @default.
• W3100894865 cites W2521328830 @default.
• W3100894865 cites W2533968486 @default.
• W3100894865 cites W2538025098 @default.
• W3100894865 cites W2564229214 @default.
• W3100894865 cites W2625750408 @default.
• W3100894865 cites W2735457220 @default.
• W3100894865 cites W2744305830 @default.
• W3100894865 cites W2755255888 @default.
• W3100894865 cites W2758259983 @default.
• W3100894865 cites W2781738013 @default.
• W3100894865 cites W2794444783 @default.
• W3100894865 cites W2807782051 @default.
• W3100894865 cites W2885833035 @default.
• W3100894865 cites W2890999059 @default.
• W3100894865 cites W2956731923 @default.
• W3100894865 cites W2962767882 @default.
• W3100894865 cites W3098120853 @default.
• W3100894865 cites W3101044933 @default.
• W3100894865 cites W3101119258 @default.
• W3100894865 cites W3105677655 @default.
• W3100894865 cites W3106349779 @default.
• W3100894865 cites W4239969927 @default.
• W3100894865 cites W4292027170 @default.
• W3100894865 doi "https://doi.org/10.1103/physrevx.10.021067" @default.
• W3100894865 hasPublicationYear "2020" @default.
• W3100894865 type Work @default.
• W3100894865 sameAs 3100894865 @default.
• W3100894865 citedByCount "289" @default.
• W3100894865 countsByYear W31008948652018 @default.
• W3100894865 countsByYear W31008948652019 @default.
• W3100894865 countsByYear W31008948652020 @default.
• W3100894865 countsByYear W31008948652021 @default.
• W3100894865 countsByYear W31008948652022 @default.
• W3100894865 countsByYear W31008948652023 @default.
• W3100894865 crossrefType "journal-article" @default.
• W3100894865 hasAuthorship W3100894865A5041692282 @default.
• W3100894865 hasAuthorship W3100894865A5053736683 @default.
• W3100894865 hasAuthorship W3100894865A5057117506 @default.
• W3100894865 hasAuthorship W3100894865A5061621981 @default.
• W3100894865 hasAuthorship W3100894865A5066245772 @default.
• W3100894865 hasBestOaLocation W31008948651 @default.
• W3100894865 hasConcept C109663097 @default.
• W3100894865 hasConcept C11413529 @default.
• W3100894865 hasConcept C114466953 @default.
• W3100894865 hasConcept C121332964 @default.
• W3100894865 hasConcept C126255220 @default.
• W3100894865 hasConcept C126980161 @default.
• W3100894865 hasConcept C13280743 @default.
• W3100894865 hasConcept C137019171 @default.
• W3100894865 hasConcept C137836250 @default.
• W3100894865 hasConcept C173801870 @default.
• W3100894865 hasConcept C177179195 @default.
• W3100894865 hasConcept C185798385 @default.
• W3100894865 hasConcept C199360897 @default.
• W3100894865 hasConcept C205649164 @default.
• W3100894865 hasConcept C33923547 @default.
• W3100894865 hasConcept C41008148 @default.
• W3100894865 hasConcept C58053490 @default.

• next