FRINK Linked Data Fragments server

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

• W3217270472 abstract "Quantum Approximate Optimization algorithm (QAOA) aims to search for approximate solutions to discrete optimization problems with near-term quantum computers. As there are no algorithmic guarantee possible for QAOA to outperform classical computers, without a proof that $BQPneq NP$, it is necessary to investigate the empirical advantages of QAOA. We identify a computational phase transition of QAOA when solving hard problems such as SAT -- random instances are most difficult to train at a critical problem density. We connect the transition to the controllability and the complexity of QAOA circuits. Moreover, we find that the critical problem density in general deviates from the SAT-UNSAT phase transition, where the hardest instances for classical algorithm lies. Then, we show that the high problem density region, which limits QAOA's performance in hard optimization problems ({it reachability deficits}), is actually a good place to utilize QAOA: its approximation ratio has a much slower decay with the problem density, compared to classical approximate algorithms. Indeed, it is exactly in this region that quantum advantages of QAOA over classical approximate algorithms can be identified." @default.
• W3217270472 created "2021-12-06" @default.
• W3217270472 creator A5006106735 @default.
• W3217270472 creator A5046906703 @default.
• W3217270472 creator A5059272766 @default.
• W3217270472 date "2022-07-22" @default.
• W3217270472 modified "2023-10-10" @default.
• W3217270472 title "Quantum computational phase transition in combinatorial problems" @default.
• W3217270472 cites W1789125946 @default.
• W3217270472 cites W1848366941 @default.
• W3217270472 cites W1930089090 @default.
• W3217270472 cites W1999032440 @default.
• W3217270472 cites W2002035275 @default.
• W3217270472 cites W2002651865 @default.
• W3217270472 cites W2008690976 @default.
• W3217270472 cites W2032950184 @default.
• W3217270472 cites W2034056990 @default.
• W3217270472 cites W2039122980 @default.
• W3217270472 cites W2059243266 @default.
• W3217270472 cites W2105614108 @default.
• W3217270472 cites W2109880163 @default.
• W3217270472 cites W2118492081 @default.
• W3217270472 cites W2204678404 @default.
• W3217270472 cites W2313148295 @default.
• W3217270472 cites W2537703961 @default.
• W3217270472 cites W2564229214 @default.
• W3217270472 cites W2781738013 @default.
• W3217270472 cites W2792700906 @default.
• W3217270472 cites W2794444783 @default.
• W3217270472 cites W2914078011 @default.
• W3217270472 cites W2955435611 @default.
• W3217270472 cites W3084809630 @default.
• W3217270472 cites W3101479050 @default.
• W3217270472 cites W3129110052 @default.
• W3217270472 cites W3136233239 @default.
• W3217270472 cites W3148001159 @default.
• W3217270472 cites W3166275705 @default.
• W3217270472 cites W3173899054 @default.
• W3217270472 doi "https://doi.org/10.1038/s41534-022-00596-2" @default.
• W3217270472 hasPublicationYear "2022" @default.
• W3217270472 type Work @default.
• W3217270472 sameAs 3217270472 @default.
• W3217270472 citedByCount "2" @default.
• W3217270472 countsByYear W32172704722023 @default.
• W3217270472 crossrefType "journal-article" @default.
• W3217270472 hasAuthorship W3217270472A5006106735 @default.
• W3217270472 hasAuthorship W3217270472A5046906703 @default.
• W3217270472 hasAuthorship W3217270472A5059272766 @default.
• W3217270472 hasBestOaLocation W32172704721 @default.
• W3217270472 hasConcept C11413529 @default.
• W3217270472 hasConcept C121332964 @default.
• W3217270472 hasConcept C126255220 @default.
• W3217270472 hasConcept C137019171 @default.
• W3217270472 hasConcept C137836250 @default.
• W3217270472 hasConcept C149288129 @default.
• W3217270472 hasConcept C28826006 @default.
• W3217270472 hasConcept C33923547 @default.
• W3217270472 hasConcept C41008148 @default.
• W3217270472 hasConcept C48209547 @default.
• W3217270472 hasConcept C58053490 @default.
• W3217270472 hasConcept C62520636 @default.
• W3217270472 hasConcept C80444323 @default.
• W3217270472 hasConcept C84114770 @default.
• W3217270472 hasConceptScore W3217270472C11413529 @default.
• W3217270472 hasConceptScore W3217270472C121332964 @default.
• W3217270472 hasConceptScore W3217270472C126255220 @default.
• W3217270472 hasConceptScore W3217270472C137019171 @default.
• W3217270472 hasConceptScore W3217270472C137836250 @default.
• W3217270472 hasConceptScore W3217270472C149288129 @default.
• W3217270472 hasConceptScore W3217270472C28826006 @default.
• W3217270472 hasConceptScore W3217270472C33923547 @default.
• W3217270472 hasConceptScore W3217270472C41008148 @default.
• W3217270472 hasConceptScore W3217270472C48209547 @default.
• W3217270472 hasConceptScore W3217270472C58053490 @default.
• W3217270472 hasConceptScore W3217270472C62520636 @default.
• W3217270472 hasConceptScore W3217270472C80444323 @default.
• W3217270472 hasConceptScore W3217270472C84114770 @default.
• W3217270472 hasFunder F4320306076 @default.
• W3217270472 hasFunder F4320306084 @default.
• W3217270472 hasFunder F4320332180 @default.
• W3217270472 hasIssue "1" @default.
• W3217270472 hasLocation W32172704721 @default.
• W3217270472 hasLocation W32172704722 @default.
• W3217270472 hasLocation W32172704723 @default.
• W3217270472 hasLocation W32172704724 @default.
• W3217270472 hasOpenAccess W3217270472 @default.
• W3217270472 hasPrimaryLocation W32172704721 @default.
• W3217270472 hasRelatedWork W2035510778 @default.
• W3217270472 hasRelatedWork W2075026242 @default.
• W3217270472 hasRelatedWork W2181040799 @default.
• W3217270472 hasRelatedWork W2766195849 @default.
• W3217270472 hasRelatedWork W2910123824 @default.
• W3217270472 hasRelatedWork W3121338985 @default.
• W3217270472 hasRelatedWork W3206120658 @default.
• W3217270472 hasRelatedWork W4213379151 @default.
• W3217270472 hasRelatedWork W4281550036 @default.
• W3217270472 hasRelatedWork W1889203613 @default.
• W3217270472 hasVolume "8" @default.
• W3217270472 isParatext "false" @default.
• W3217270472 isRetracted "false" @default.

• next