Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/78050
Título: | Quantum tree-based planning |
Autor(es): | Sequeira, Andre Santos, Luís Paulo Barbosa, L. S. |
Palavras-chave: | Quantum computation quantum reinforcement learning sparse sampling Planning Heuristic algorithms Quantum computing Reinforcement learning Qubit Encoding Quantum algorithm |
Data: | 2021 |
Editora: | IEEE |
Revista: | IEEE Access |
Citação: | A. Sequeira, L. P. Santos and L. S. Barbosa, "Quantum Tree-Based Planning," in IEEE Access, vol. 9, pp. 125416-125427, 2021, doi: 10.1109/ACCESS.2021.3110652. |
Resumo(s): | Reinforcement Learning is at the core of a recent revolution in Arti cial Intelligence. Simultaneously, we are witnessing the emergence of a new eld: 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. |
Tipo: | Artigo |
URI: | https://hdl.handle.net/1822/78050 |
DOI: | 10.1109/ACCESS.2021.3110652 |
ISSN: | 2169-3536 |
Versão da editora: | https://ieeexplore.ieee.org/document/9530390 |
Arbitragem científica: | yes |
Acesso: | Acesso aberto |
Aparece nas coleções: | HASLab - Artigos em revistas internacionais |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
SSB21b.pdf | 938,47 kB | Adobe PDF | Ver/Abrir |
Este trabalho está licenciado sob uma Licença Creative Commons