We introduce a novel approach to solving dynamic programming problems, such as those in many economic models, on a quantum annealer, a specialized device that performs combinatorial optimization ...

It is proved that there exist stationary optimal plans for discounted dynamic programming problems, and that there exist semi-Markov ∈-optimal plans for positive dynamic programming problems. The ...

The theory of dynamic programming treats problems involving multi-stage processes by means of a transformation of the problem from the space of decisions to the space of functions. This is ...