Cambridge Journals Online

Cambridge Journals Online
Robotica
Copyright © 2006 Cambridge University Press
doi:10.1017/S0263574705002596


Article

Quantum robot: structure, algorithms and applications


Daoyi Dong a1, Chunlin Chen a1, Chenbin Zhang a1 and Zonghai Chen a1c1
a1 Department of Automation, University of Science and Technology of China, Hefei, Anhui, 230027 (P. R. China) E-mail: chenz@ustc.edu.cn

Article author query
dong d   [Google Scholar
chen c   [Google Scholar
zhang c   [Google Scholar
chen z   [Google Scholar
 

Abstract

A brand-new paradigm of robots–quantum robots–is proposed through the fusion of quantum theory with robot technology. A quantum robot is essentially a complex quantum system which generally consists of three fundamental components: multi-quantum computing units (MQCU), quantum controller/actuator, and information acquisition units. Corresponding to the system structure, several learning control algorithms, including quantum searching algorithms and quantum reinforcement learning algorithms, are presented for quantum robots. The theoretical results show that quantum robots using quantum searching algorithms can reduce the complexity of the search problem from O(N2) in classical robots to O(N[surd radical]N). Simulation results demonstrate that quantum robots are also superior to classical robots in efficient learning under novel quantum reinforcement learning algorithms. Considering the advantages of quantum robots, some important potential applications are also analyzed and prospected.

(Received November 19 2005)


Key Words: Quantum robot; Quantum reinforcement learning; MQCU; Grover algorithm.

Correspondence:
c1 Corresponding author.


back to top
Cambridge University Press