1: \begin{abstract}

2: The key approaches for machine learning, especially learning in

3: unknown probabilistic environments are new representations and

4: computation mechanisms. In this paper, a novel quantum

5: reinforcement learning (QRL) method is proposed by combining

6: quantum theory and reinforcement learning (RL). Inspired by the

7: state superposition principle and quantum parallelism, a framework

8: of value updating algorithm is introduced. The state (action) in

9: traditional RL is identified as the eigen state (eigen action) in

10: QRL. The state (action) set can be represented with a quantum

11: superposition state and the eigen state (eigen action) can be

12: obtained by randomly observing the simulated quantum state

13: according to the collapse postulate of quantum measurement. The

14: probability of the eigen action is determined by the probability

15: amplitude, which is parallelly updated according to rewards. Some

16: related characteristics of QRL such as convergence, optimality and

17: balancing between exploration and exploitation are also analyzed,

18: which shows that this approach makes a good tradeoff between

19: exploration and exploitation using the probability amplitude and

20: can speed up learning through the quantum parallelism. To evaluate

21: the performance and practicability of QRL, several simulated

22: experiments are given and the results demonstrate the

23: effectiveness and superiority of QRL algorithm for some complex

24: problems. The present work is also an effective exploration on the

25: application of quantum computation to artificial intelligence.

26: \end{abstract}

27: