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.

Bottleneck Problems, Functional Equations, and Dynamic Programming Richard Bellman Econometrica , pp. 73-87 (15 pages) ...