Abstract:The quantum approximate optimisation algorithm (QAOA) is at the core of many scenarios that aim to combine the power of quantum computers and classical high-performance computing appliances for combinatorial optimisation. Several obstacles challenge concrete benefits now and in the foreseeable future: Imperfections quickly degrade algorithmic performance below practical utility; overheads arising from alternating between classical and quantum primitives can counter any advantage; and the choice of parameters or algorithmic variant can substantially influence runtime and result quality. Selecting the optimal combination is a non-trivial issue, as it not only depends on user requirements, but also on details of the hardware and software stack. Appropriate automation can lift the burden of choosing optimal combinations for end-users: They should not be required to understand technicalities like differences between QAOA variants, required number of QAOA layers, or necessary measurement samples. Yet, they should receive best-possible satisfaction of their non-functional requirements, be it performance or other. We determine factors that affect solution quality and temporal behaviour of four QAOA variants using comprehensive density-matrix-based simulations targeting three widely studied optimisation problems. Our simulations consider ideal quantum computation, and a continuum of scenarios troubled by realistic imperfections. Our quantitative results, accompanied by a comprehensive reproduction package, show strong differences between QAOA variants that can be pinpointed to narrow and specific effects. We identify influential co-variables and relevant non-functional quality goals that, we argue, mark the relevant ingredients for designing appropriate software engineering abstraction mechanisms and automated tool-chains for devising quantum solutions from high-level problem specifications.

Modelling noise in global Molmer-Sorensen interactions applied to quantum approximate optimization

Approximating under the Influence of Quantum Noise and Compute Power

Quantum approximate optimization of the long-range Ising model with a trapped-ion quantum simulator

Quantum Approximate Optimization Algorithm in Non-Markovian Quantum Systems

Error mitigation, optimization, and extrapolation on a trapped ion testbed

QAOA Performance in Noisy Devices: The Effect of Classical Optimizers and Ansatz Depth

Shortcuts to the Quantum Approximate Optimization Algorithm

Model-Based Qubit Noise Spectroscopy

Modelling non-Markovian noise in driven superconducting qubits

Quantifying the Impact of Precision Errors on Quantum Approximate Optimization Algorithms

Quantum Approximate Optimization Algorithm with Cat Qubits

Simulations of Frustrated Ising Hamiltonians with Quantum Approximate Optimization

The effect of classical optimizers and Ansatz depth on QAOA performance in noisy devices

Modeling Stochastic Chemical Kinetics on Quantum Computers

Bayesian Optimization for QAOA

Accurate and Honest Approximation of Correlated Qubit Noise

Using models to improve optimizers for variational quantum algorithms

Non-Markovian noise sources for quantum error mitigation

Understanding and mitigating noise in molecular quantum linear response for spectroscopic properties on quantum computers

Coarse grained intermolecular interactions on quantum processors

Classical variational simulation of the Quantum Approximate Optimization Algorithm