Exploring the search space of quantum programs

Here we present a first study of search spaces and fitness landscapes in the context of the evolution of quantum programs. We consider small instances of the Deutsch-Jozsa problem as a starting point for the exploration of search spaces of quantum algorithms and analyze the structure of mutation landscapes using autocorrelation functions and information measures for characterizing their behavior. The relationship between landscape characteristics and quantum algorithm evolution is useful for improving the efficiency of the search process.

• Type: Conference
• Year: 2003
• Where: CEC
• Authors: André Leier, Wolfgang Banzhaf
• Keywords: Artificial Intelligence, CEC 2003, Quantum Algorithm, Quantum Algorithm Evolution, Search Spaces