A QuantumReinforcement Learning MethodforRepeated GameTheory

Chunlin Chen

Published Jan 1, 2006• 0 citations

Abstract

Inthis paper, a quantum reinforcement learning method isproposed forrepeated gametheory. First, thequantumreinforcement learning algorithm is introduced basedon quantum state superposition principle anditssuperiority isanalyzed. Then, itis applied torepeated gamesandtheexperiments show itseffectiveness. Related issues arealsodiscussed before theconclusion isgiven.

Related papers

A Quantum Reinforcement Learning Method for Repeated Game Theory

Chunlin Chen, Daoyi Dong, Yu Dong +1 more

In this paper, a quantum reinforcement learning method is proposed for repeated game theory. First, the quantum reinforcement learning algorithm is introduced based on quantum state superposition principle and its superiority is analyzed. Then, it is applied to repeated games and the experiments show its effectiveness. Related issues are also discussed before the conclusion is given

International Conference on Computational Intelligence and Security (CIS)Nov 1, 20065 citations

Quantum Reinforcement Learning

Daoyi Dong, Chunlin Chen, Han‐Xiong Li +1 more

The key approaches for machine learning, particularly learning in unknown probabilistic environments, are new representations and computation mechanisms. In this paper, a novel quantum reinforcement learning (QRL) method is proposed by combining quantum theory and reinforcement learning (RL). Inspired by the state superposition principle and quantum parallelism, a framework of a value-updating algorithm is introduced. The state (action) in traditional RL is identified as the eigen state (eigen action) in QRL. The state (action) set can be represented with a quantum superposition state, and the eigen state (eigen action) can be obtained by randomly observing the simulated quantum state according to the collapse postulate of quantum measurement. The probability of the eigen action is determined by the probability amplitude, which is updated in parallel according to rewards. Some related characteristics of QRL such as convergence, optimality, and balancing between exploration and exploitation are also analyzed, which shows that this approach makes a good tradeoff between exploration and exploitation using the probability amplitude and can speedup learning through the quantum parallelism. To evaluate the performance and practicability of QRL, several simulated experiments are given, and the results demonstrate the effectiveness and superiority of the QRL algorithm for some complex problems. This paper is also an effective exploration on the application of quantum computation to artificial intelligence.

arXiv:0810.3828IEEE Transactions on Systems Man and Cybernetics Part B (Cybernetics)Aug 4, 2008410 citations

Quantum Reinforcement Learning Algorithm

Jincheng Zhang

Quantum Reinforcement Learning (QRL) represents a novel approach to reinforcement learning that leverages the unique capabilities of quantum computing to enhance learning efficiency and enable the exploration of complex behavioral rules. This paper explores the theoretical foundations, design principles, and potential applications of a QRL algorithm, focusing on its ability to learn intricate patterns and make superior decisions within challenging environments. The core mechanism centers around quantum superposition and entanglement, strategically employed to represent the state space and guide the agent's exploration, resulting in improved learning speed and robustness. We present a detailed framework for implementing this algorithm, discussing its potential impact on diverse reinforcement learning scenarios, particularly those encountered in edge applications. The paper concludes with a discussion of ongoing research directions and future prospects for QRL.

Sep 3, 20260 citations

Quantum Reinforcement Learning: Principles and Research Progress

Yuxuan Zhao, Kuntuo Zhu

Quantum reinforcement learning (QRL) is a burgeoning area that lies at the convergence of quantum computing and machine learning. Based on the characteristics of quantum superposition and quantum entanglement, quantum reinforcement learning can achieve some quantum advantages on existing noisy intermediate-scale quantum devices compared to traditional reinforcement learning. Within the field of information systems, reinforcement learning techniques have been extensively explored for applications including intelligent decision support mechanisms, resource distribution strategies, and system enhancement under conditions of uncertainty. This paper analyzes the fundamental principles of quantum reinforcement learning and introduces research work and progress in related areas. This study examines the foundational concepts underlying quantum reinforcement learning and provides an overview of notable algorithmic strategies documented in contemporary research.

International Conference on Innovation Management and Information Systems (ICIMIS)Mar 27, 20260 citations

The Principles and Research Progress of Quantum Reinforcement Learning

Tingxuan Du

Quantum reinforcement learning is an emerging field at the intersection of quantum computing and machine learning.Based on the properties of quantum superposition and quantum entanglement, quantum reinforcement learning can achieve certain quantum advantages on existing medium-scale quantum devices with noise compared to traditional reinforcement learning.This paper analyzes the fundamental principles of quantum reinforcement learning and introduces research work and progress in related fields.

Advances in Social Science, Education and Humanities Research/Advances in social science, education and humanities researchJan 1, 20250 citations

Superposition-Inspired Reinforcement Learning and Quantum Reinforcement Learning

Chunlin Chen, Daoyi Dong

According to the existing problems in RL area, such as low learning speed and tradeoff between exploration and exploitation, SIRL and QRL methods are introduced based on the theory of RL and quantum computation in this chapter, which follows the developing roadmap from the superposition-inspired methods to the RL methods in quantum systems. Just as simulated annealing algorithm comes from mimicking the physical annealing process, quantum characteristics also broaden our mind and provide alternative approaches to novel RL methods. In this chapter, SIRL method emphasizes the exploration policy and uses a probabilistic action selection method that is inspired by the state superposition principle and collapse postulate. The experiments, which include a puzzle problem and a mobile robot navigation problem, demanstrate the effectiveness of SIRL algorithm and show that it is superior to basic TD algorithm with -greedy policy. As for QRL, the state/action value is represented with quantum superposition state and the action selection is carried out by observing quantum state according to quantum collapse postulate, which means a QRL system is designed for the real quantum system although it can also be simulated on a traditional computer. The results of simulated experiments verified its feasibility and effectiveness with two examples: Prisoner's Dilemma and the control of a five-qubit system. The contents presented in this chapter are mainly the basic ideas and methods related to the combination of RL theory and quantum computation. More theoretic research and applictions are to be investigated in the future.

Jan 1, 20088 citations