zbMATH — the first resource for mathematics

Quantum versus evolutionary systems. Total versus sampled search. (English) Zbl 1034.68709
Tyrrell, Andy M. (ed.) et al., Evolvable systems: From biology to hardware. 5th international conference, ICES 2003, Trondheim, Norway, March 17–20, 2003. Proceedings. Berlin: Springer (ISBN 3-540-00730-X/pbk). Lect. Notes Comput. Sci. 2606, 457-465 (2003).
Summary: This paper introduces a quantum computing algorithm called “QNN” (Quantum Neural Networks) which measures quantum mechanically and simultaneously the fitness values of all $$2^{N}$$ possible chromosomes of $$N$$ bits used to specify the structure of the networks. Previous attempts to apply quantum computing algorithms to evolutionary systems applied classical computing evolutionary algorithms to the choice and sequence of quantum operators, which is a hybrid approach (i.e. the EAs were classical, and the applications were quantum mechanical). Our QNN algorithm, on the other hand, is fully quantum mechanical, in the sense that the fitnesses are calculated quantum mechanically as well, thus allowing the fitness values of all possible $$2^{N}$$ chromosomes to be measured simultaneously. Evolutionary algorithms (EAs) are a form of sampled search in a huge search space (of $$2^{N}$$ points). If $$N$$ is large, then $$2^{N}$$ is astronomically large and computationally intractable. The QNN algorithm thus undermines the implicit basic assumption applicable to the field of evolutionary systems (ES), namely that one must employ a sampled search approach (i.e. an evolutionary algorithm (EA)) to explore the huge search space. The QNN algorithm is a form of what is called in this paper a “total search” algorithm. The whole space is searched and is done simultaneously, which makes the adjective “evolutionary” in the term “evolutionary systems” redundant. One can speculate that as the number of qubits implemented in real systems increases (currently the state of the art is 7), then it is likely that the current emphasis on evolutionary approaches to optimization problems and complex system building, will fade away and be replaced by the “total search” approach allowed by quantum computational methods.
For the entire collection see [Zbl 1017.68913].
MSC:
 68U99 Computing methodologies and applications 68T05 Learning and adaptive systems in artificial intelligence 68Q05 Models of computation (Turing machines, etc.) (MSC2010) 81P68 Quantum computation
Full Text: