Abstract
New model of quantum neural nework able to solve classification problems is presented. It is based on the extention of the model of quantum associative memory [1] and also utilizes Everett’s interpretation of quantum mechanics [2]–[4]. For presented model not neural weights but quantum entanglement is responsible for associations between input and output patterns. Distributed form of queries permits the system to generalize. Spurious memory trick is used to control the number of Grover’s iterations which is necessary to transform initial quantum state into the state which can give correct classification in most measurements. Numerical modelling of counting problem illustrates model’s behavior and its potential benefits.
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
Ventura D, Martinez M. A quantum associative memory based on Grover’s algorithm. In: Proceedings of the International Conference on Artificial Neural Networks and Genetics Algorithms, April 1999; pp 22–27.
Menneer T, Narayanan A. Quantum inspired neural networks. Department of Computer Sciences, University of Exeter, UK 1995. http://www.dcs.ex.ac.uk/reports/reports.html
Menneer T. Quantum artificial neural networks. PhD thesis, Faculty of Science, University of Exeter, UK, 1998.
Menneer T & Narayanan A. Quantum artificial neural networks vs. Classical artificial neural networks: Experiments in Simulation. Proceedings of the Fifth Joint Conference on Information Sciences, Atlantic City, 2000; 1: 757–759.
Feynman R. Quantum mechanical computers. Foundations of Physics 1986; 16: 507–531.
Deutsch D. Quantum theory, the Church-Turing principle and the universal quantum computer. Proceedings of the Royal Society of London 1985; A400:.97–117.
Manin Yu. Computable and uncomputable (in Russian). Sovetskoye Radio, Moscow, 1980.
Shor PW. Polynomial-time algorithm for prime factorization and discrete logarithms on a quantum computer, SIAM Journal on Computing 1997; 26: 1484–1509.
Grover LK. A fast quantum mechanical algorithm for database search. In: Proceedings of the 28th Annual ACM Symposium on the Theory of Computation, 1996, pp.212–219.
Peruš M. Neuro-Quantum parallelism in brain-mind and computers, Informatica 1996; 20: 173–183.
Chrisley RL. Learning in Non-superpositional Quantum Neurocomputers. In: Pylkkänen, P., and Pylkkö, P. (eds.) Brain, Mind and Physics, IOS Press, Amsterdam, 1997, pp. 127–139.
Behrman EC, Niemel J, Steck JE et al. A quantum dot neural network. In: Proceedings of the 4th Workshop on Physics of Computation, Boston, 1996, pp.22–24.
S. Kak. The initialization problem in quantum computing, Foundations of Physics 1999; 29: 267–279.
Cutting D. Would quantum neural networks be subject to the decidability constraints of the Church-Turing thesis? Discussion on Neurocomputers after ten years, Frolov AA, Ezhov AA (eds), Neural Network World 1999; 9: 163–168.
Deutsch D. The fabric of reality. Alen Lane: The Penguin Press, 1997.
Ezhov AA, Vvedensky VL (1996) Object generation with neural networks (when spurious memories are useful), Neural Networks 1996; 9: 1491–1495.
Ezhov AA, Ventura D. Quantum neural networks. In: Future directions for Intelligent Information Systems and Information Sciences. Kasabov N (ed), Physica-Verlag, Heidelberg, 2000, pp 213–235 (Studies in Fuzziness and Soft Computing, vol.45).
Ezhov AA, Nifanova AV, Ventura D. Quantum associative memory with distributed queries. Information Science 2000 (in press).
Gershenfeld N, Chuang IL. Bulk spin-resonance quantum computation. Science 1997; 275: 350–355.
Preskill J. Quantum computers: pro and con. CALT 68-2113, QUIC 97-031. 1997, Pasadena.
Ventura D. Initializing the amplitude distribution of a quantum state, Foundations of Physics Letters 1999; 12:547–559.
Alexander I. Connectionism or weightless neurocomputing? In: Artificial Neural Networks, (Kohonen et al., eds) North-Holland, Amsterdam, 1991.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ezhov, A. (2001). Pattern Recognition with Quantum Neural Networks. In: Singh, S., Murshed, N., Kropatsch, W. (eds) Advances in Pattern Recognition — ICAPR 2001. ICAPR 2001. Lecture Notes in Computer Science, vol 2013. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44732-6_7
Download citation
DOI: https://doi.org/10.1007/3-540-44732-6_7
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41767-5
Online ISBN: 978-3-540-44732-0
eBook Packages: Springer Book Archive