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
Cited Papers

Cited Papers

The Physics of Laser-Atom Interactions
err
IF0
err2009-10-13
err0
PREAI
errDieter Suter
errShare
errSave
errShare
errSave
Trifunctional Cross-linkers
err1996-01-01
err0
PREAI
errGreg T. Hermanson
errShare
errSave
errShare
errSave
errShare
errSave
Barren plateaus in quantum neural network training landscapes
err2018-11-16
err1.1K
errOAAI
errMcClean, Jarrod R.; Boixo, Sergio; Smelyanskiy, Vadim N.; Babbush, Ryan; Neven, Hartmut
errShare
errSave
A variational eigenvalue solver on a photonic quantum processor
err2014-07-23
err2.7K
errOAAI
errPeruzzo, Alberto; McClean, Jarrod; Shadbolt, Peter; Yung, Man-Hong; Zhou, Xiao-Qi; Love, Peter J.; Aspuru-Guzik, Alan; O'Brien, Jeremy L.
errShare
errSave
researcher View more