Evolving a multi-population evolutionary-QAOA on distributed QPUs
Abstract
Our work integrates an Evolutionary Algorithm (EA) with the Quantum Approximate Optimization Algorithm (QAOA) to optimize ansatz parameters in place of traditional gradient-based methods. We benchmark this Evolutionary-QAOA (E-QAOA) approach on the Max-Cut problem for -3 regular graphs of 4 to 26 nodes, demonstrating equal or higher accuracy and reduced variance compared to COBYLA-based QAOA, especially when using Conditional Value at Risk (CVaR) for fitness evaluations. Additionally, we propose a novel distributed multi-population EA strategy, executing parallel, independent populations on two quantum processing units (QPUs) with classical communication of 'elite' solutions. Experiments on quantum simulators and IBM hardware validate the approach. We also discuss potential extensions of our method and outline promising future directions in scalable, distributed quantum optimization on hybrid quantum-classical infrastructures.
Cite
@article{arxiv.2409.10739,
title = {Evolving a multi-population evolutionary-QAOA on distributed QPUs},
author = {Francesca Schiavello and Edoardo Altamura and Ivano Tavernelli and Stefano Mensa and Benjamin Symons},
journal= {arXiv preprint arXiv:2409.10739},
year = {2025}
}
Comments
9 pages, 5 figures. Accepted for publication at the IEEE International Conference on Quantum Computing and Engineering (QCE25), quantum algorithms technical paper track