DocumentCode
412546
Title
Exploring the search space of quantum programs
Author
Leier, André ; Banzhaf, Wolfgang
Author_Institution
Dept. of Comput. Sci., Dortmund Univ., Germany
Volume
1
fYear
2003
fDate
8-12 Dec. 2003
Firstpage
170
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation, 2003. CEC '03. The 2003 Congress on
Print_ISBN
0-7803-7804-0
Type
conf
DOI
10.1109/CEC.2003.1299571
Filename
1299571
Link To Document