Evolving Hardware-Efficient Grover Circuits with Grammatical Evolution
TL;DR
This paper challenges the "one-size-fits-all" design paradigm by using Grammatical Evolution (GE) to automatically discover hardware-efficient, state-specific quantum circuits that can execute on today's NISQ devices.
Abstract
Canonical quantum algorithms often achieve low execution fidelities on current Noisy Intermediate-Scale Quantum (NISQ) hardware. The standard implementation of Grover's search algorithm, designed for theoretical generality, produces deep, gate-heavy circuits that are susceptible to noise. This paper challenges the "one-size-fits-all" design paradigm by using Grammatical Evolution (GE) to automatically discover hardware-efficient, state-specific quantum circuits. We demonstrate this approach by evolving bespoke circuits for all eight 3-qubit computational basis states and executing them on a 133-qubit IBM Heron quantum processor. To our knowledge, this is the first hardware-validated application of GE for this task. The results indicate significant performance gains: evolved circuits achieve hardware-executed fidelities up to 96.9% (vs. 66.3% baseline) while reducing circuit depth by 82.5–96.6% and gate count by 77.4–94.6% compared to canonical implementations. These findings suggest that automated symbolic search is a viable approach to designing algorithms that can execute on today's NISQ devices.