.png){kind=icon}
Return
Quantum optimization with classical chaos
.png){kind=icon}
OA
AI
DOI：10.1088/2058-9565/ae59ad.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
The quantum approximate optimization algorithm (QAOA) is a powerful tool in solving various combinatorial problems such as maximum satisfiability and maximum cut. Hard computational problems, however, require deep circuits that place high demands on classical variational parameter optimization. Ultimately, this has necessitated investigations into alternative methods for effective QAOA parameterizations. Here, we study a parameterization scheme based on classical chaotic recursive mapping, which enables significant reductions in the scaling of the variational parameter space. Through numerical investigations of hard maximum satisfiability problems, we demonstrate that the chaotic mapping can effectively match the performance of standard QAOA when subject to a limited number of classical optimization iterations and short-depth circuits. Insight into this behavior is elucidated through the lens of classical dynamical systems and used to inform hybridized schemes that leverage both standard and chaotic parameterizations. It is shown that these hybridized approaches can boost QAOA performance beyond that of the standard approach alone, especially for deep circuits. Through this study, we provide a new perspective that introduces a generalized framework for specifying performant, dynamical-map-based QAOA parameterizations.
Keywords:
QAOA
classical chaos
variational parameterization
combinatorial optimization
dynamical systems
Journal
IF:
5
Papers:
1.4K
Citations:
5.1K
Organization
Cited Papers
ShareSaveFrom the Quantum Approximate Optimization Algorithm to a Quantum Alternating Operator Ansatz.png)
Algorithms
OAAI
AlgorithmsIF0
OAAIShareSaveQuantum approximate optimization of the long-range Ising model with a trapped-ion quantum simulatorOAAI
OAAIShareSaveShareSave
View more