Login / Signup
Quantum Speedups for Exponential-Time Dynamic Programming Algorithms.
Andris Ambainis
Kaspars Balodis
Janis Iraids
Martins Kokainis
Krisjanis Prusis
Jevgenijs Vihrovs
Published in:
CoRR (2018)
Keyphrases
</>
dynamic programming algorithms
dynamic programming
orders of magnitude
optimal policy
decision diagrams
efficient computation
markov decision problems
np complete problems
state space
steady state
markov decision processes