.png){kind=icon}
返回
Alignment between initial state and mixer improves QAOA performance for constrained optimization
.png){kind=icon}
OA
AI
DOI：10.1038/s41534-023-00787-5.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Quantum alternating operator ansatz (QAOA) has a strong connection to the adiabatic algorithm, which it can approximate with sufficient depth. However, it is unclear to what extent the lessons from the adiabatic regime apply to QAOA as executed in practice with small to moderate depth. In this paper, we demonstrate that the intuition from the adiabatic algorithm applies to the task of choosing the QAOA initial state. Specifically, we observe that the best performance is obtained when the initial state of QAOA is set to be the ground state of the mixing Hamiltonian, as required by the adiabatic algorithm. We provide numerical evidence using the examples of constrained portfolio optimization problems with both low (p <= 3) and high (p = 100) QAOA depth. Additionally, we successfully apply QAOA with XY mixer to portfolio optimization on a trapped-ion quantum processor using 32 qubits and discuss our findings in near-term experiments.
期刊
IF:
8.3
论文数:
1.4K
被引数:
8.1K
机构
引用论文
Molecular mechanisms of carfilzomib-induced cardiotoxicity in mice and the emerging cardioprotective role of metformin.png)
Blood
OAAI
BloodIF0
OAAI分享收藏Snap deconvolution: An informatics approach to high-throughput discovery of catalytic reactionsScienceOAAI
ScienceIF0
OAAI分享收藏
查看更多内容