• DocumentCode
    1944763
  • Title

    Quantum-inspired reinforcement learning for decision-making of Markovian state transition

  • Author

    Dong, Daoyi ; Chen, Chunlin

  • Author_Institution
    Sch. of Eng. & Inf. Technol., Univ. of New South Wales, Canberra, ACT, Australia
  • fYear
    2010
  • fDate
    15-16 Nov. 2010
  • Firstpage
    21
  • Lastpage
    26
  • Abstract
    A novel quantum-inspired reinforcement learning (QiRL) algorithm is proposed for decision-making of Markovian state transition. The QiRL algorithm adopts a probabilistic action selection policy to better balance the tradeoff between exploration and exploitation, which is inspired by the collapse phenomenon in quantum measurement. Several simulated experiments of Markovian state transition demonstrate that QiRL is more robust to learning rates and initial states than traditional reinforcement learning. The QiRL approach provides an effective method for complex decision-making problems.
  • Keywords
    decision making; learning (artificial intelligence); probability; quantum computing; Markovian state transition; QiRL algorithm; collapse phenomenon; complex decision-making problems; probabilistic action selection policy; quantum measurement; quantum-inspired reinforcement learning; Decision making; Learning; Probabilistic logic; Quantum computing; Quantum mechanics; Robots; Robustness;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Intelligent Systems and Knowledge Engineering (ISKE), 2010 International Conference on
  • Conference_Location
    Hangzhou
  • Print_ISBN
    978-1-4244-6791-4
  • Type

    conf

  • DOI
    10.1109/ISKE.2010.5680787
  • Filename
    5680787