Quantum Mechanics Helps in Learning for More Intelligent Robots

A learning algorithm based on the state superposition principle is presented. The theoretical analysis shows that the needed fundamental transformations to realize this algorithm are the same as those needed in the Grover algorithm and are within current state-of-the-art technology. The simulated experiment shows that the quantum learning algorithm can help robots to learn faster and to become more intelligent.

[1]  R. Feynman.  Quantum mechanical computers , 1986 .

[2]  Gilles Brassard,et al.  Tight bounds on quantum searching , 1996, quant-ph/9605034.

[3]  Lov K. Grover.  Quantum Mechanics Helps in Searching for a Needle in a Haystack , 1997, quant-ph/9706033.

[4]  R. Jozsa,et al.  Quantum Computation and Shor's Factoring Algorithm , 1996 .

[5]  D. Deutsch.  Quantum theory, the Church–Turing principle and the universal quantum computer , 1985, Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences.

[6]  Paul Benioff.  QUANTUM ROBOTS AND ENVIRONMENTS , 1998 .

[7]  Hyung Suck Cho,et al.  A sensor-based navigation for a mobile robot using fuzzy logic and reinforcement learning , 1995, IEEE Trans. Syst. Man Cybern..

[8]  R. Feynman.  Simulating physics with computers , 1999 .

[9]  John N. Tsitsiklis,et al.  Neuro-Dynamic Programming , 1996, Encyclopedia of Machine Learning.

[10]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[11]  Lu Zhiheng,et al.  Realization of a Quantum Scheduling Algorithm Using Nuclear Magnetic Resonance , 2004 .

[12]  I. Chuang,et al.  Quantum Computation and Quantum Information: Introduction to the Tenth Anniversary Edition , 2010 .

[13]  Peter W. Shor,et al.  Algorithms for quantum computation: discrete logarithms and factoring , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.

[14]  René Boel,et al.  Discrete event dynamic systems: Theory and applications. , 2002 .

[15]  P. Benioff.  The computer as a physical system: A microscopic quantum mechanical Hamiltonian model of computers as represented by Turing machines , 1980 .

[16]  Andrew W. Moore,et al.  Reinforcement Learning: A Survey , 1996, J. Artif. Intell. Res..