.png){kind=icon}
返回
Counterdiabaticity and the quantum approximate optimization algorithm
.png){kind=icon}
OA
AI
DOI：10.22331/q-2022-01-27-635.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The quantum approximate optimization algorithm (QAOA) is a near-term hybrid algorithm intended to solve combinatorial optimization problems, such as Maxeut. QAOA can be made to mimic an adiabatic schedule, and in the p -> infinity limit the final state is an exact maximal eigenstate in accordance with the adiabatic theorem. In this work, the connection between QAOA and adiabaticity is made explicit by inspecting the regime of p large but finite. By connecting QAOA to counterdiabatic (CD) evolution, we construct CD-QAOA angles which mimic a counterdiabatic schedule by matching Trotter error terms to approximate adiabatic gauge potentials which suppress diabatic excitations arising from finite ramp speed. In our construction, these error terms are helpful, not detrimental, to QAOA. Using this matching to link QAOA with quantum adiabatic algorithms (QAA), we show that the approximation ratio converges to one at least as 1 - C(p) similar to 1/p(mu). We show that transfer of parameters between graphs, and interpolating angles for p + 1 given p are both natural byproducts of CD-QAOA matching. Optimization of CD-QAOA angles is equivalent to optimizing a continuous adiabatic schedule. Finally, we show that, using a property of variational adiabatic gauge potentials, QAOA is at least counterdiabatic, not just adiabatic, and has better performance than finite time adiabatic evolution. We demonstrate the method on three examples: a 2 level system, an Ising chain, and the MaxCut problem.
期刊
IF:
5.4
论文数:
974
被引数:
1.0W
机构
引用论文
Optimizing Variational Quantum Algorithms Using Pontryagin's Minimum Principle.png)
PHYSICAL REVIEW X
OAAI
PHYSICAL REVIEW XIF15.7
OAAI分享收藏Emergent conservation laws and nonthermal states in the mixed-field Ising modelPHYSICAL REVIEW BOAAI
PHYSICAL REVIEW BIF3.7
OAAI分享收藏Transmembrane signaling by bacterial chemoreceptors: E. coli transducers with locked signal outputCell
CellIF0
PREAI
分享收藏
查看更多内容