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.
Dynamic programming is a methodological framework for solving optimisation problems that evolve over time by breaking them into simpler subproblems. Central to this approach is the principle of ...