Quantum Monte Carlo for Economics: Stress Testing and Macroeconomic Deep Learning

Abstract

Computational methods both open the frontiers of economic analysis and serve as a bottleneck in what can be achieved. We are the first to study whether Quantum Monte Carlo (QMC) algorithm can improve the runtime of economic applications and challenges in doing so. We provide a detailed introduction to quantum computing and especially the QMC algorithm. Then, we illustrate how to formulate and encode into quantum circuits (a) a bank stress testing model with credit shocks and fire sales, (b) a neoclassical investment model solved with deep learning, and (c) a realistic macro model solved with deep neural networks. We discuss potential computational gains of QMC versus classical computing systems and present a few innovations in benchmarking QMC.

54 pages (70 with appendix), 15 figures (19 with appendix)

References in corpus (11)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Quantum computational advantage using photons
• High-fidelity preparation, gates, memory and readout of a trapped-ion quantum bit
• Quantum computing with neutral atoms
• Quantum-state preparation with universal gate decompositions
• Creating superpositions that correspond to efficiently integrable probability distributions
• Gradients of parameterized quantum gates using the parameter-shift rule and gate decomposition
• Wavefunction preparation and resampling using a quantum computer
• Quantum algorithms for multivariate Monte Carlo estimation
• Quantum Pricing with a Smile: Implementation of Local Volatility Model on Quantum Computer
• Dynamic Programming on a Quantum Annealer: Solving the RBC Model