Dynamic programming is the foundation of dynamic economic analysis and often requires numerical solution methods. Standard methods are either slow or unstable. These instabilities are avoided when one ...
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.
Proceedings of the National Academy of Sciences of the United States of America, Vol. 80, No. 10, [Part 2: Physical Sciences] (May 15, 1983), pp. 3123-3124 (2 pages) When applying dynamic programming ...
Dynamic programming (DP) algorithms have become indispensable in computational biology, addressing problems that range from sequence alignment and phylogenetic inference to RNA secondary structure ...