|
| | | | |
| | | |
| Stat |
Members: 3645
Articles: 2'506'133
Articles rated: 2609
26 April 2024 |
|
| | | | |
|
Article overview
| |
|
|
A Note on Quantum Markov Models | | Christino Tamon
; Weichen Xie
; | | Date: |
5 Nov 2019 | | Abstract: | The study of Markov models is central to control theory and machine learning.
A quantum analogue of partially observable Markov decision process was studied
in (Barry, Barry, and Aaronson, Phys. Rev. A, 90, 2014). It was proved that
goal-state reachability is undecidable in the quantum setting, whereas it is
decidable classically. In contrast to this classical-to-quantum transition from
decidable to undecidable, we observe that the problem of approximating the
optimal policy which maximizes the average discounted reward over an infinite
horizon remains decidable in the quantum setting. Given that most relevant
problems related to Markov decision process are undecidable classically (which
immediately implies undecidability in the quantum case), this provides one of
the few examples where the quantum problem is tractable. | | Source: | arXiv, 1911.1953 | | Services: | Forum | Review | PDF | Favorites | |
|
|
No review found.
Did you like this article?
Note: answers to reviews or questions about the article must be posted in the forum section.
Authors are not allowed to review their own article. They can use the forum section.
browser Mozilla/5.0 AppleWebKit/537.36 (KHTML, like Gecko; compatible; ClaudeBot/1.0; +claudebot@anthropic.com)
|
| |
|
|
|
|
News, job offers and information for researchers and scientists:
| |
REGISTER