Abstract
This paper introduces a quantum computing algorithm called “QNN” (Quantum Neural Networks) which measures quantum mechanically and simultaneously the fitness values of all 2N possible chromosomes of N bits used to specify the structure of the networks. Previous attempts to apply quantum computing algorithms to evolutionary systems (e.g [1]-[4]) 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 2N chromosomes to be measured simultaneously. Evolutionary algorithms (EAs) are a form of sampled search in a huge search space (of 2N points). If N is large, then 2N 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 [5]), 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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Xilinx Inc., XC Virtex2 6000 programmable chip, http://www.xilinx.com
Hugo de Garis, Michael Korkin, THE CAM-BRAIN MACHINE (CBM) An FPGA Based Hardware Tool which Evolves a 1000 Neuron Net Circuit Module in Seconds and Updates a 75 Million Neuron Artificial Brain for Real Time Robot Control, Neurocomputing journal, Elsevier, Vol. 42, Issue 1–4, February, 2002. Special issue on Evolutionary Neural Systems, guest editor: Prof. Hugo de Garis.
Vlatko Vedral, Adriano Barenco, and Artur Ekert. Quantum networks for elementary arithmetic operations, PHYSICAL REVIEW A, 54, number 1, july 1996. http://prola.aps.org/pdf/PRA/v54/i1/p147_1
Tammy Menneer and Ajit Narayanan. Quantum-inspired Neural Networks, Submitted to NIPS 95, Denver, Colorado, December 1995. http://citeseer.nj.nec.com/cache/papers/cs/28/ftp:zSzzSzftp.dcs.ex.ac.ukzSzpubzSzconnect zSz329.pdf/menneer95quantuminspired.pdf
A. Barenco, C. H. Bennett, R. Cleve, D. P. DiVincenzo, N. Margolus, P. Shor, T. Sleator, J. Smolin, and H. Weinfurter, Elementary gates for quantum computation, Phys. Rev. A, 52, pp. 3457–3467(1995). http://prola.aps.org/pdf/PRA/v52/i5/p3457_1
Lov K. Grover. Rapid sampling through quantum computing. Proceedings of 32th Annual ACM Symposium on Theory of Computing (STOC), 2000, pages 618–626. quantph/ 9912001. http://arxiv.org/PS_cache/quant-ph/pdf/9912/9912001.pdf
Eleanor Rieffel. An Introduction to Quantum Computing for Non-Physicists, ACM Computing Surveys, Vol. 32, No.3, September 2000, pp. 300–335. http://xxx.lanl.gov/PS_cache/quant-ph/pdf/9809/9809016.pdf
Michael Brooks. Quantum Computing and Communications, Springer-verlag London Limited 1999, Chapter 12.
Jozef Gruska. Quantum Computing, McGraw-Hill International (UK) Limited 1999.
Michael A. Nielsen, Issac L. Chuang. Quantum Computation and Quantum Information, Cambridge University Press 2000.
Christoph Durr, Peter Hoyer, A Quantum Algorithm for Finding the Minimum, arXiv:quant-ph/9607014 v2 7 Jan 1999
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
de Garis, H., Gaur, A., Sriram, R. (2003). Quantum versus Evolutionary Systems. Total versus Sampled Search. In: Tyrrell, A.M., Haddow, P.C., Torresen, J. (eds) Evolvable Systems: From Biology to Hardware. ICES 2003. Lecture Notes in Computer Science, vol 2606. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36553-2_41
Download citation
DOI: https://doi.org/10.1007/3-540-36553-2_41
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00730-2
Online ISBN: 978-3-540-36553-2
eBook Packages: Springer Book Archive