Genetic optimization of ansatz expressibility for enhanced variational-quantum-algorithm performance
Phys. Rev. A 113, 032437 – Published 23 March, 2026
DOI: https://doi.org/10.1103/812w-ytnb
Abstract
Variational quantum algorithms (VQAs) have emerged as a leading paradigm that extracts practical computation from near-term intermediate-scale quantum devices, enabling advances in quantum chemistry simulations, combinatorial optimization, and quantum machine learning. However, the performance of VQAs is highly sensitive to the design of the ansatzes. To be effective, ansatzes must be expressive enough to capture target states but shallow enough to be trainable. We propose a genetic algorithm-inspired framework for designing ansatzes that achieve high expressibility while maintaining shallow depth and low parameter count. Our approach evolves ansatzes through mutation and selection based on an expressibility metric. The circuit generated by our framework consistently demonstrates high expressibility at any target depth and performs comparably to traditional ansatz design approaches. In this work, we present a problem-agnostic, scalable solution for ansatz design, producing expressive, low-depth circuits that need to be designed only once and can serve a wide range of applications.