Editors
9
Impact
Loading...
Original Research
13 July 2023

The quantum approximate optimization algorithm (QAOA) is one of the most promising candidates for achieving quantum advantage through quantum-enhanced combinatorial optimization. A near-optimal solution to the combinatorial optimization problem is achieved by preparing a quantum state through the optimization of quantum circuit parameters. Optimal QAOA parameter concentration effects for special MaxCut problem instances have been observed, but a rigorous study of the subject is still lacking. In this work we show clustering of optimal QAOA parameters around specific values; consequently, successful transferability of parameters between different QAOA instances can be explained and predicted based on local properties of the graphs, including the type of subgraphs (lightcones) from which graphs are composed as well as the overall degree of nodes in the graph (parity). We apply this approach to several instances of random graphs with a varying number of nodes as well as parity and show that one can use optimal donor graph QAOA parameters as near-optimal parameters for larger acceptor graphs with comparable approximation ratios. This work presents a pathway to identifying classes of combinatorial optimization instances for which variational quantum algorithms such as QAOA can be substantially accelerated.

2,218 views
16 citations
Open for submission
Frontiers Logo

Frontiers in Earth Science

Magnetic Records of Extreme Geological Events
Edited by Eric Font, Alexandra Abrajevitch, Fabio Florindo
66.6K
views
53
authors
11
articles
Recommended Research Topics
Frontiers Logo

Frontiers in Earth Science

Magnetic Records of Extreme Geological Events
Edited by Eric Font, Alexandra Abrajevitch, Fabio Florindo
66.6K
views
53
authors
11
articles
95.8K
views
11
authors
5
articles
Frontiers Logo

Frontiers in Earth Science

Multi-disciplinary Applications in Magnetic Chronostratigraphy
Edited by Kenneth Philip Kodama, Luigi Jovane, Linda Hinnov
45.7K
views
49
authors
11
articles
Frontiers Logo

Frontiers in Earth Science

Advances in Magnetism of Soils and Sediments
Edited by Sara Satolli, Eric C Ferre, Myriam Kars, Sarah P Slotznick, Ricardo IF Trindade
65.1K
views
55
authors
15
articles
Frontiers Logo

Frontiers in Earth Science

Reviews in Geomagnetism and Paleomagnetism
Edited by Steven P Lund, Richard Douglas Elmore, Ramon Egli
13.1K
views
27
authors
5
articles