Alignment between initial state and mixer improves QAOA performance for constrained optimization
Open Access
- 27 November 2023
- journal article
- research article
- Published by Springer Nature in npj Quantum Information
- Vol. 9 (1) , 1-11
Abstract
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.Keywords
All Related Versions
This publication has 62 references indexed in Scilit:
- mixers: Analytical and numerical results for the quantum alternating operator ansatzPhysical Review A, 2020
- Ordering of Trotterization: Impact on Errors in Quantum Simulation of Electronic StructureEntropy, 2019
- Parameterized quantum circuits as machine learning modelsQuantum Science and Technology, 2019
- From the Quantum Approximate Optimization Algorithm to a Quantum Alternating Operator AnsatzAlgorithms, 2019
- Adiabatic quantum computationReviews of Modern Physics, 2018
- Quantum circuits for strongly correlated quantum systemsPhysical Review A, 2009
- Adiabatic quantum computing for random satisfiability problemsPhysical Review A, 2003
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete ProblemScience, 2001
- Quantum search heuristicsPhysical Review A, 2000
- Two soluble models of an antiferromagnetic chainAnnals of Physics, 1961