✳flâneur — a map of the web's best reading

Using a Quantum Annealer to Solve a Real Business Cycle Model - Marginal REVOLUTION

marginalrevolution.com · 401 words · saved by 1 readers

From Jesús Fernández-Villaverde and Isaiah J. Hull a new paper: NBER 31326: 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. Quantum annealers attempt to solve an NP-hard problem by starting in a quantum superposition of […]

From Jesús Fernández-Villaverde and Isaiah J. Hull a new paper: NBER 31326 : 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. Quantum annealers attempt to solve an NP-hard problem by starting in a quantum superposition of all states and generating candidate global solutions in milliseconds, irrespective of problem size. Using existing quantum hardware, we achieve an order-of-magnitude speed-up in solving the real business cycle model over benchmarks

Explore this link on the map →

related reading