Fig. 3: An example demonstrating the convergence of the OLS method for QAOA with exact mixers with the instances from Fig. 2.
From: Alignment between initial state and mixer improves QAOA performance for constrained optimization
For both mixers, the initial states are aligned. As the QAOA depth increases, the final state of the OLS method (8) will gradually converge to the ground state of the problem Hamiltonian HP. The complete-XY mixer needs a larger depth to converge with the OLS schedule. The error bars represent standard errors of the mean approximation ratios.
