Journal Article

FZJ-2023-00923

http://join2-wiki.gsi.de/foswiki/pub/Main/Artwork/join2_logo100x88.png Problem-size-independent angles for a Grover-driven quantum approximate optimization algorithm

Headley, D. (Corresponding author)FZJ* ; Wilhelm-Mauch, F.FZJ*

2023
Inst. Woodbury, NY

This record in other databases:    

Please use a persistent id in citations: http://hdl.handle.net/2128/33780  doi:10.1103/PhysRevA.107.012412

Abstract: The quantum approximate optimization algorithm (QAOA) requires that circuit parameters are determined that allow one to sample from high-quality solutions to combinatorial optimization problems. Such parameters can be obtained using either costly outer-loop optimization procedures and repeated calls to a quantum computer or, alternatively, via analytical means. In this work, we consider a context in which one knows a probability density function describing how the objective function of a combinatorial optimization problem is distributed. We show that, if one knows this distribution, then the expected value of strings, sampled by measuring a Grover-driven, QAOA-prepared state, can be calculated independently of the size of the problem in question. By optimizing this quantity, optimal circuit parameters for average-case problems can be obtained on a classical computer. Such calculations can help deliver insights into the performance of and predictability of angles in QAOA in the limit of large problem sizes, in particular, for the number partitioning problem.

---

Contributing Institute(s):

1. Quantum Computing Analytics (PGI-12)

Research Program(s):

1. 5214 - Quantum State Preparation and Control (POF4-521) (POF4-521)

Appears in the scientific report 2023

---

Database coverage:
; ; ; Clarivate Analytics Master Journal List ; Current Contents - Electronics and Telecommunications Collection ; Current Contents - Physical, Chemical and Earth Sciences ; Essential Science Indicators ; IF < 5 ; JCR ; SCOPUS ; Science Citation Index Expanded ; Web of Science Core Collection

---