Matches in SemOpenAlex for { <https://semopenalex.org/work/W2904281284> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2904281284 abstract "The Quantum Approximate Optimization Algorithm, QAOA, uses a shallow depth quantum circuit to produce a parameter dependent state. For a given combinatorial optimization problem instance, the quantum expectation of the associated cost function is the parameter dependent objective function of the QAOA. We demonstrate that if the parameters are fixed and the instance comes from a reasonable distribution then the objective function value is concentrated in the sense that typical instances have (nearly) the same value of the objective function. This applies not just for optimal parameters as the whole landscape is instance independent. We can prove this is true for low depth quantum circuits for instances of MaxCut on large 3-regular graphs. Our results generalize beyond this example. We support the arguments with numerical examples that show remarkable concentration. For higher depth circuits the numerics also show concentration and we argue for this using the Law of Large Numbers. We also observe by simulation that if we find parameters which result in good performance at say 10 bits these same parameters result in good performance at say 24 bits. These findings suggest ways to run the QAOA that reduce or eliminate the use of the outer loop optimization and may allow us to find good solutions with fewer calls to the quantum computer." @default.
- W2904281284 created "2018-12-22" @default.
- W2904281284 creator A5012231169 @default.
- W2904281284 creator A5014321658 @default.
- W2904281284 creator A5022783879 @default.
- W2904281284 creator A5030940558 @default.
- W2904281284 creator A5036253306 @default.
- W2904281284 date "2018-12-11" @default.
- W2904281284 modified "2023-09-27" @default.
- W2904281284 title "For Fixed Control Parameters the Quantum Approximate Optimization Algorithm's Objective Function Value Concentrates for Typical Instances" @default.
- W2904281284 cites W1496944401 @default.
- W2904281284 cites W1752349928 @default.
- W2904281284 cites W3100894865 @default.
- W2904281284 cites W3106326670 @default.
- W2904281284 cites W2394697995 @default.
- W2904281284 hasPublicationYear "2018" @default.
- W2904281284 type Work @default.
- W2904281284 sameAs 2904281284 @default.
- W2904281284 citedByCount "19" @default.
- W2904281284 countsByYear W29042812842019 @default.
- W2904281284 countsByYear W29042812842020 @default.
- W2904281284 countsByYear W29042812842021 @default.
- W2904281284 countsByYear W29042812842022 @default.
- W2904281284 crossrefType "posted-content" @default.
- W2904281284 hasAuthorship W2904281284A5012231169 @default.
- W2904281284 hasAuthorship W2904281284A5014321658 @default.
- W2904281284 hasAuthorship W2904281284A5022783879 @default.
- W2904281284 hasAuthorship W2904281284A5030940558 @default.
- W2904281284 hasAuthorship W2904281284A5036253306 @default.
- W2904281284 hasConcept C105795698 @default.
- W2904281284 hasConcept C110121322 @default.
- W2904281284 hasConcept C11413529 @default.
- W2904281284 hasConcept C121332964 @default.
- W2904281284 hasConcept C126255220 @default.
- W2904281284 hasConcept C134306372 @default.
- W2904281284 hasConcept C137019171 @default.
- W2904281284 hasConcept C14036430 @default.
- W2904281284 hasConcept C14646407 @default.
- W2904281284 hasConcept C2776291640 @default.
- W2904281284 hasConcept C28826006 @default.
- W2904281284 hasConcept C33923547 @default.
- W2904281284 hasConcept C41008148 @default.
- W2904281284 hasConcept C62520636 @default.
- W2904281284 hasConcept C78458016 @default.
- W2904281284 hasConcept C84114770 @default.
- W2904281284 hasConcept C86803240 @default.
- W2904281284 hasConceptScore W2904281284C105795698 @default.
- W2904281284 hasConceptScore W2904281284C110121322 @default.
- W2904281284 hasConceptScore W2904281284C11413529 @default.
- W2904281284 hasConceptScore W2904281284C121332964 @default.
- W2904281284 hasConceptScore W2904281284C126255220 @default.
- W2904281284 hasConceptScore W2904281284C134306372 @default.
- W2904281284 hasConceptScore W2904281284C137019171 @default.
- W2904281284 hasConceptScore W2904281284C14036430 @default.
- W2904281284 hasConceptScore W2904281284C14646407 @default.
- W2904281284 hasConceptScore W2904281284C2776291640 @default.
- W2904281284 hasConceptScore W2904281284C28826006 @default.
- W2904281284 hasConceptScore W2904281284C33923547 @default.
- W2904281284 hasConceptScore W2904281284C41008148 @default.
- W2904281284 hasConceptScore W2904281284C62520636 @default.
- W2904281284 hasConceptScore W2904281284C78458016 @default.
- W2904281284 hasConceptScore W2904281284C84114770 @default.
- W2904281284 hasConceptScore W2904281284C86803240 @default.
- W2904281284 hasLocation W29042812841 @default.
- W2904281284 hasOpenAccess W2904281284 @default.
- W2904281284 hasPrimaryLocation W29042812841 @default.
- W2904281284 hasRelatedWork W1568345435 @default.
- W2904281284 hasRelatedWork W1752349928 @default.
- W2904281284 hasRelatedWork W1985123706 @default.
- W2904281284 hasRelatedWork W2161685427 @default.
- W2904281284 hasRelatedWork W2297565774 @default.
- W2904281284 hasRelatedWork W2606448022 @default.
- W2904281284 hasRelatedWork W2755255888 @default.
- W2904281284 hasRelatedWork W2781738013 @default.
- W2904281284 hasRelatedWork W2788945937 @default.
- W2904281284 hasRelatedWork W2901444101 @default.
- W2904281284 hasRelatedWork W2945459433 @default.
- W2904281284 hasRelatedWork W2951211905 @default.
- W2904281284 hasRelatedWork W2962767882 @default.
- W2904281284 hasRelatedWork W2980835754 @default.
- W2904281284 hasRelatedWork W2980961571 @default.
- W2904281284 hasRelatedWork W3017778677 @default.
- W2904281284 hasRelatedWork W3100894865 @default.
- W2904281284 hasRelatedWork W3101479050 @default.
- W2904281284 hasRelatedWork W3102522648 @default.
- W2904281284 hasRelatedWork W3105765483 @default.
- W2904281284 isParatext "false" @default.
- W2904281284 isRetracted "false" @default.
- W2904281284 magId "2904281284" @default.
- W2904281284 workType "article" @default.