Exploring the search space of quantum programs

Download PDF
Open Webpage

André Leier, Wolfgang Banzhaf

Published: 2003, Last Modified: 28 Feb 2026IEEE Congress on Evolutionary Computation 2003EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: This work is a first study of search spaces and fitness landscapes in the context of quantum program evolution. Considering small instances of the Deutsch-Josza problem as a staring point for explorations of quantum program search spaces, we analyze the structure of mutation landscapes using autocorrelation characteristics and information measures. Our motivation is to obtain insights into the relationship between landscape characteristic and quantum circuit evolution with the aim to improve the efficiency of evolutionary search.