# Quantum POMDPs

arXiv: https://arxiv.org/abs/1406.2858 · HTML: https://mlsanity.com/paper/1406.2858/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 11 Jun 2014.

## Built on by (most cited first, 1 of 1)

- [QANTIS: A Hardware-Validated Quantum Platform for POMDP Planning and Multi-Target Data Association](https://mlsanity.com/paper/2603.00785/) (2026)

## Abstract (arXiv)

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.