Title :
Exploring the search space of quantum programs
Author :
Leier, André ; Banzhaf, Wolfgang
Author_Institution :
Dept. of Comput. Sci., Dortmund Univ., Germany
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.
Keywords :
evolutionary computation; quantum computing; search problems; Deutsch-Josza problem; autocorrelation characteristics; evolutionary search; fitness landscapes; information measures; mutation landscapes; quantum circuit evolution; quantum program evolution; search space; Circuit synthesis; Computer science; Constraint theory; Genetic mutations; Genetic programming; Information analysis; Polynomials; Quantum computing; Quantum mechanics; Space exploration;
Conference_Titel :
Evolutionary Computation, 2003. CEC '03. The 2003 Congress on
Print_ISBN :
0-7803-7804-0
DOI :
10.1109/CEC.2003.1299571
