量子POMDPs
Quantum POMDPs
摘要：
我们提出了量子可观测马尔可夫决策过程（QOMDPs），部分可观测马尔可夫决策过程（POMDPs）的量子模拟。在QOMDP中，代理的状态被表示为量子状态，并且代理可以选择要应用的超算子。这类似于POMDP信念状态，POMDP信念状态是世界状态的概率分布，并通过随机矩阵演化。我们表明，存在的政策，至少有一定的价值具有相同的复杂性，QOMDPs和POMDPs的多项式和无限地平线的情况下。然而，我们也证明了存在的政策，可以达到一个目标状态是可判定的目标POMDPs和不可判定的目标QOMDPs。
英文摘要：
We present quantum observable Markov decision processes (QOMDPs), the quantum analogues of partially observable Markov decision processes (POMDPs). In a QOMDP, an agent's state is represented as a quantum state and the agent can choose a superoperator to apply. This is similar to the POMDP belief state, which is a probability distribution over world states and evolves via a stochastic matrix. We show that the existence of a policy of at least a certain value has the same complexity for QOMDPs and POMDPs in the polynomial and infinite horizon cases. However, we also prove that the existence of a policy that can reach a goal state is decidable for goal POMDPs and undecidable for goal QOMDPs.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
