Login / Signup

Quantum Speedups for Exponential-Time Dynamic Programming Algorithms.

Andris AmbainisKaspars BalodisJanis IraidsMartins KokainisKrisjanis PrusisJevgenijs Vihrovs
Published in: SODA (2019)
Keyphrases
  • dynamic programming algorithms
  • dynamic programming
  • orders of magnitude
  • decision diagrams
  • optimal policy
  • objective function
  • search algorithm
  • state space
  • long run
  • multi valued
  • markov decision problems