Academia.eduAcademia.edu

Outline

Quantum artificial neural network architectures and components

Information Sciences

https://doi.org/10.1016/S0020-0255(00)00055-4

Abstract

It is shown by classical simulation and experimentation that quantum artificial neural networks (QUANNs) are more efficient and in some cases more powerful than classical artificial neural networks (CLANNs) for a variety of experimental tasks. This effect is particularly noticeable with larger and more complex domains. The gain in efficiency is achieved with no generalisation loss in most cases. QUANNs are also more powerful than CLANNs, again for some of the tasks examined, in terms of what the network can learn. What is more, it appears that not all components of a QUANN architecture need to to be quantum for these advantages to surface. It is demonstrated that a fully quantum neural network has no advantage over a partly quantum network and may in fact produce worse results. Overall, this work provides a first insight into the expected behaviour of individual components of QUANNs, if and when quantum hardware is ever built, and raises questions about the interface between quantum...

References (19)

  1. G.A. Carpenter, S. Grossberg, J.H. Reynolds, ARTMAP-supervised real-time learning and classi®cation of nonstationary data by a self-organizing neural network, Neural Networks 4 (5) (1991) 565±588.
  2. R.L. Chrisley, Quantum learning, in: P. Pylkk anen, P. Pylkk o (Eds.), New Directions in Cognitive Science, Proceedings of the International Symposium, Saariselk a, Finnish Arti®cial Intelligence Society, Lapland, Finland, 1995.
  3. R.L. Chrisley, Learning in non-superpositional quantum neurocomputers, in: P. Pylkk anen, P. Pylkk o (Eds.), Brain Mind and Physics, IOS Press, Amsterdam, 1997, pp. 126±139.
  4. H. Everett, Relative state formulation of quantum mechanics, Reviews of Modern Physics 29 (1957) 454±462.
  5. A. Ezhov, Spurious memory, single-class and quantum neural networks, in: Proceedings of the Fifth Joint Conference on Information Sciences, vol. 1, 2000, pp. 767±770.
  6. L.K. Grover, Quantum computers can search arbitrarily large databases by a single query, Phys. Rev. Lett. 79 (1997) 4709±4712.
  7. L.K. Grover, Quantum mechanics helps in searching for a needle in a haystack, LANL Physics e-print archive: http://xxx.lanl.gov/quant-ph/9605043, Bell Labs, Murray Hill, NJ, 1997b, also in Physical Review Letters 79 (1997) 325±328.
  8. S.C. Kak, Quantum neural computing, Advances in Imaging and Electron Physics 94 (1995) 259±314.
  9. M. Lewestein, Quantum perceptrons, Journal of Modern Optics 41 (12) (1994) 2491±2501.
  10. T. Menneer, A. Narayanan, Quantum inspired neural networks, Department of Computer Science, University of Exeter, UK, http://www.dcs.ex.ac.uk/reports/reports.html, 1995.
  11. T. Menneer, A. Narayanan, Quantum arti®cial neural networks vs classical arti®cial neural networks: experiments in simulation, in: Proceedings of the Fifth Joint Conference on Information Sciences, vol. 1, 2000, pp. 757±759.
  12. T.S.I. Menneer, Quantum arti®cial neural networks, Ph.D. Thesis, Department of Computer Science, University of Exeter, Exeter, EX4 4PT, UK, 1998.
  13. A. Narayanan, J. Wallace, Quantum algorithms for route ®nding, in: Proceedings of the Fifteenth European Meeting on Cybernetics and Systems Research, 2000, pp. 140±143.
  14. H.R. Neave, Elementary Statistical Tables, Unwin Hyman Ltd, London, UK, 1981.
  15. P. Pylkk o, Indeterminacy and experience, in: L.F. Niklasson, M.B. Bod en (Eds.), Proceedings of the 1995 Swedish Conference on Connectionism, Lawrence Erlbaum Associates Publishers, Hillsdale, NJ, 1995, pp. 321±329.
  16. C. Robson, Experiment Design and Statistics in Psychology, Penguin, Middlesex, UK, 1973.
  17. D.E. Rumelhart, G.E. Hinton, R.J. Williams, Learning internal representation by error propagation, in: D.E. Rumelhart, J.L. McClelland, PDP Research Group (Eds.), Parallel Distributed Processing: Explorations in the Microstructure of Cognition, vol. 1, A Bradford Book, MIT Press, Cambridge, MA, 1986.
  18. P. Shor, Algorithms for quantum computation: discrete logarithms and factoring, Proceedings of the 35th Annual Symposium on Foundations of Computer Science, 1994, pp. 124±134.
  19. S. Siegel, Nonparametric Statistics for the Behavioural Sciences, II ed., McGraw-Hill, New York, 1988.