arrow
Return

Digitized-counterdiabatic quantum approximate optimization algorithm

delete2022-02-22
delete62
delete
OA
AI
P
Pranav Chandarana
N
Narendra N. Hegade
K
Koushik Paul *
F
F. Albarrán-Arriagada
E
E. Solano
A
Adolfo del Campo
X
Xi Chen
DOI:10.1103/PhysRevResearch.4.013141delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The quantum approximate optimization algorithm (QAOA) has proved to be an effective classical-quantum algorithm serving multiple purposes, from solving combinatorial optimization problems to finding the ground state of many-body quantum systems. Since the QAOA is an Ansatz-dependent algorithm, there is always a need to design Ansatze for better optimization. To this end, we propose a digitized version of the QAOA enhanced via the use of shortcuts to adiabaticity. Specifically, we use a counterdiabatic (CD) driving term to design a better Ansatz, along with the Hamiltonian and mixing terms, enhancing the global performance. We apply our digitized-CD QAOA to Ising models, classical optimization problems, and the P-spin model, demonstrating that it outperforms the standard QAOA in all cases we study.
Keywords:
MODEL

Journal

Physical Review Research cover
Physical Review Research
IF:
4.2
Papers:
7.6K
Citations:
2.7W

Organization

U
university of basque country
Scholars:
1.9W
Papers: 1.6W
Citations: 17
S
shanghai university
Scholars:
3.9W
Papers: 2.7W
Citations: 52