betaFeedback

WorksPhysics and Astronomy

Problem-adjusted XX-mixer eigenstates for improved QAOA

Abstract

We show that the use of problem-adjusted excited eigenstates of the XX-mixer Hamiltonian can be beneficial for the performance of the Quantum Approximate Optimization Algorithm (QAOA) when applied to problems with degenerate ground states. We show that this advantage persists in the presence of quantum gate and readout noise, with the problem-adjusted excited initial states achieving better optimal performance than the standard ground state initialization. The realized advantage depends on the number of QAOA layers and whether or not the initial state has a reasonable time evolution path into the ground space of the problem Hamiltonian. We also explain how to prepare these problem-adjusted XX-mixer eigenstates exactly, as well as how to approximate them using a linear combination of ladder operators. Finally, we discuss how the power of these initial states can be applied to any problem Hamiltonian regardless of the degeneracy of its ground state by making use of a Grover-style mixer Hamiltonian.

Paper details

vlnc:W_39hf7kyf
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
arXiv nonexclusive license
Usage

views · 0

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Physics and Astronomy

Not recorded for this paper

View statement
Looking for related papers…