.png){kind=icon}
返回
Quantum Tree-Based Planning
.png){kind=icon}
OA
AI
DOI：10.1109/ACCESS.2021.3110652.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Reinforcement Learning is at the core of a recent revolution in Artificial Intelligence. Simultaneously, we are witnessing the emergence of a new field: Quantum Machine Learning. In the context of these two major developments, this work addresses the interplay between Quantum Computing and Reinforcement Learning. Learning by interaction is possible in the quantum setting using the concept of oraculization of environments. The paper extends previous oracular instances to address more general stochastic environments. In this setting, we developed a novel quantum algorithm for near-optimal decision-making based on the Reinforcement Learning paradigm known as Sparse Sampling. The proposed algorithm exhibits a quadratic speedup compared to its classical counterpart. To the best of the authors' knowledge, this is the first quantum planning algorithm exhibiting a time complexity independent of the number of states of the environment, which makes it suitable for large state space environments, where planning is otherwise intractable.
Keyword:
Planning
Heuristic algorithms
Quantum computing
Reinforcement learning
Qubit
Encoding
Quantum algorithm
Quantum computation
quantum reinforcement learning
sparse sampling
期刊
IF:
3.6
论文数:
9.8W
被引数:
29.4W
机构
引用论文
Methylglyoxal Induces Platelet Hyperaggregation and Reduces Thrombus Stability by Activating PKC and Inhibiting PI3K/Akt Pathway.png)
PLoS ONE
OAAI
PLoS ONEIF0
OAAI分享收藏分享收藏Nano-scale investigation of granular neoblastic zircon, Vredefort impact structure, South Africa: Evidence for complete shock melting南非Vredefort冲击结构粒状新碎屑锆石的纳米级研究: 完全休克熔化的证据
PREAI
分享收藏
查看更多内容