Work

Revisiting Crossover Effectiveness in Quantum Circuit Synthesis

Year: 2026

Type: conference-paper

Abstract: We investigate the role of crossover in Quantum Circuit Synthesis (QCS) with Genetic Algorithms (GAs) using the commonly used list encoding. We start with a preliminary investigation into the level and development of epistasis in QCS. Then, we perform three experiments comparing the performance of a GA with one-point crossover against a search strategy that only uses mutation. For the gate and qubit counts we tested, the GA with crossover performed on par with the mutation-only variant on one of the tested syntheses targets and underperformed on the remaining two. This motivates further research on the suitability of standard crossover operators for QCS and prompts the need to develop more efficient, problem-specific encodings and operators.

Source: Genetic and Evolutionary Computation Conference Companion (GECCO Companion)

DOI: 10.1145/3795101.3814690

Authors: Christoph Stein, Stefan Klikovits, Manuel Wimmer

Institution: Johannes Kepler University of Linz

Language: English

Topic: Quantum Computing Algorithms and Architecture

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: hybrid

OpenAlex ID: W7202356865

FWCI:

Cites: 19

Cited by:

Related to: 10