IDEAS home Printed from https://ideas.repec.org/p/bca/bocawp/22-29.html
   My bibliography  Save this paper

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

Author

Listed:
  • Vladimir Skavysh
  • Sofia Priazhkina
  • Diego Guala
  • Thomas Bromley

Abstract

Computational methods both open the frontiers of economic analysis and serve as a bottleneck in what can be achieved. Using the quantum Monte Carlo (QMC) algorithm, we are the first to study whether quantum computing can improve the run time of economic applications and challenges in doing so. We identify a large class of economic problems suitable for improvements. Then, we illustrate how to formulate and encode on quantum circuit two applications: (a) a bank stress testing model with credit shocks and fire sales and (b) a dynamic stochastic general equilibrium (DSGE) model solved with deep learning, and further demonstrate potential efficiency gain. We also present a few innovations in the QMC algorithm itself and in how to benchmark it to classical MC.

Suggested Citation

  • Vladimir Skavysh & Sofia Priazhkina & Diego Guala & Thomas Bromley, 2022. "Quantum Monte Carlo for Economics: Stress Testing and Macroeconomic Deep Learning," Staff Working Papers 22-29, Bank of Canada.
    • Handle: RePEc:bca:bocawp:22-29
    as

    Download full text from publisher

    File URL: https://www.bankofcanada.ca/wp-content/uploads/2022/06/swp2022-29.pdf
    File Function: Full text
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Grzegorz Halaj & Sofia Priazhkina, 2021. "Stressed but not Helpless: Strategic Behaviour of Banks Under Adverse Market Conditions," Staff Working Papers 21-35, Bank of Canada.
    2. Frank Arute & Kunal Arya & Ryan Babbush & Dave Bacon & Joseph C. Bardin & Rami Barends & Rupak Biswas & Sergio Boixo & Fernando G. S. L. Brandao & David A. Buell & Brian Burkett & Yu Chen & Zijun Chen, 2019. "Quantum supremacy using a programmable superconducting processor," Nature, Nature, vol. 574(7779), pages 505-510, October.
    3. Lepetyuk, Vadym & Maliar, Lilia & Maliar, Serguei, 2020. "When the U.S. catches a cold, Canada sneezes: A lower-bound tale told by deep learning," Journal of Economic Dynamics and Control, Elsevier, vol. 117(C).
    4. Shouvanik Chakrabarti & Rajiv Krishnakumar & Guglielmo Mazzola & Nikitas Stamatopoulos & Stefan Woerner & William J. Zeng, 2020. "A Threshold for Quantum Advantage in Derivative Pricing," Papers 2012.03819, arXiv.org, revised May 2021.
    5. Jesús Fernández‐Villaverde & Samuel Hurtado & Galo Nuño, 2023. "Financial Frictions and the Wealth Distribution," Econometrica, Econometric Society, vol. 91(3), pages 869-901, May.
    6. Roman Orus & Samuel Mugel & Enrique Lizaso, 2018. "Forecasting financial crashes with quantum computing," Papers 1810.07690, arXiv.org, revised Jun 2019.
    7. Kazuya Kaneko & Koichi Miyamoto & Naoyuki Takeda & Kazuyoshi Yoshino, 2020. "Quantum Pricing with a Smile: Implementation of Local Volatility Model on Quantum Computer," Papers 2007.01467, arXiv.org.
    8. Davidson, Russell & MacKinnon, James G., 1993. "Estimation and Inference in Econometrics," OUP Catalogue, Oxford University Press, number 9780195060119.
    9. Hendry, David F., 1984. "Monte carlo experimentation in econometrics," Handbook of Econometrics, in: Z. Griliches† & M. D. Intriligator (ed.), Handbook of Econometrics, edition 1, volume 2, chapter 16, pages 937-976, Elsevier.
    10. Hommes, Cars H., 2006. "Heterogeneous Agent Models in Economics and Finance," Handbook of Computational Economics, in: Leigh Tesfatsion & Kenneth L. Judd (ed.), Handbook of Computational Economics, edition 1, volume 2, chapter 23, pages 1109-1186, Elsevier.
    11. Lars S. Madsen & Fabian Laudenbach & Mohsen Falamarzi. Askarani & Fabien Rortais & Trevor Vincent & Jacob F. F. Bulmer & Filippo M. Miatto & Leonhard Neuhaus & Lukas G. Helt & Matthew J. Collins & Adr, 2022. "Quantum computational advantage with a programmable photonic processor," Nature, Nature, vol. 606(7912), pages 75-81, June.
    12. Lilia Maliar & Serguei Maliar, 2015. "Merging simulation and projection approaches to solve high‐dimensional problems with an application to a new Keynesian model," Quantitative Economics, Econometric Society, vol. 6(1), pages 1-47, March.
    13. Maliar, Lilia & Maliar, Serguei & Winant, Pablo, 2021. "Deep learning for solving dynamic economic models," Journal of Monetary Economics, Elsevier, vol. 122(C), pages 76-101.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Skavysh, Vladimir & Priazhkina, Sofia & Guala, Diego & Bromley, Thomas R., 2023. "Quantum monte carlo for economics: Stress testing and macroeconomic deep learning," Journal of Economic Dynamics and Control, Elsevier, vol. 153(C).
    2. Marlon Azinovic & Luca Gaegauf & Simon Scheidegger, 2022. "Deep Equilibrium Nets," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 63(4), pages 1471-1525, November.
    3. Ruitu Xu & Yifei Min & Tianhao Wang & Zhaoran Wang & Michael I. Jordan & Zhuoran Yang, 2023. "Finding Regularized Competitive Equilibria of Heterogeneous Agent Macroeconomic Models with Reinforcement Learning," Papers 2303.04833, arXiv.org.
    4. Sofia Priazhkina & Samuel Palmer & Pablo Martín-Ramiro & Román Orús & Samuel Mugel & Vladimir Skavysh, 2024. "Digital Payments in Firm Networks: Theory of Adoption and Quantum Algorithm," Staff Working Papers 24-17, Bank of Canada.
    5. Jesús Fernández-Villaverde & Isaiah J. Hull, 2023. "Dynamic Programming on a Quantum Annealer: Solving the RBC Model," NBER Working Papers 31326, National Bureau of Economic Research, Inc.
    6. Dylan Herman & Cody Googin & Xiaoyuan Liu & Alexey Galda & Ilya Safro & Yue Sun & Marco Pistoia & Yuri Alexeev, 2022. "A Survey of Quantum Computing for Finance," Papers 2201.02773, arXiv.org, revised Jun 2022.
    7. Maliar, Lilia & Maliar, Serguei & Winant, Pablo, 2021. "Deep learning for solving dynamic economic models," Journal of Monetary Economics, Elsevier, vol. 122(C), pages 76-101.
    8. Richard H. Clarida & Mark P. Taylor, 2003. "Nonlinear Permanent - Temporary Decompositions in Macroeconomics and Finance," Economic Journal, Royal Economic Society, vol. 113(486), pages 125-139, March.
    9. Zhouzhou Gu & Mathieu Lauri`ere & Sebastian Merkel & Jonathan Payne, 2024. "Global Solutions to Master Equations for Continuous Time Heterogeneous Agent Macroeconomic Models," Papers 2406.13726, arXiv.org.
    10. Victor Duarte & Diogo Duarte & Dejanir H. Silva, 2024. "Machine Learning for Continuous-Time Finance," CESifo Working Paper Series 10909, CESifo.
    11. Mauro Costantini & Claudio Lupi, 2013. "A Simple Panel-CADF Test for Unit Roots," Oxford Bulletin of Economics and Statistics, Department of Economics, University of Oxford, vol. 75(2), pages 276-296, April.
    12. Kase, Hanno & Melosi, Leonardo & Rottner, Matthias, 2024. "Estimating Nonlinear Heterogeneous Agent Models with Neural Networks," The Warwick Economics Research Paper Series (TWERPS) 1499, University of Warwick, Department of Economics.
    13. Abha Naik & Esra Yeniaras & Gerhard Hellstern & Grishma Prasad & Sanjay Kumar Lalta Prasad Vishwakarma, 2023. "From Portfolio Optimization to Quantum Blockchain and Security: A Systematic Review of Quantum Computing in Finance," Papers 2307.01155, arXiv.org.
    14. Rybinski, Krzysztof, 1997. "Testing Integration of Macroeconomic Time Series in Transitional Socialist Economies. A Modification of Perron Test," Economic Change and Restructuring, Springer, vol. 30(2-3), pages 127-179.
    15. Isaiah Hull & Or Sattath & Eleni Diamanti & Göran Wendin, 2024. "Quantum Technology for Economists," Contributions to Economics, Springer, number 978-3-031-50780-9.
    16. Adrian C. Darnell, 1994. "A Dictionary Of Econometrics," Books, Edward Elgar Publishing, number 118.
    17. Jesús Fernández-Villaverde & Joël Marbet & Galo Nuño & Omar Rachedi, 2023. "Inequality and the Zero Lower Bound," NBER Working Papers 31282, National Bureau of Economic Research, Inc.
    18. Jin Ming Koh & Tommy Tai & Ching Hua Lee, 2024. "Realization of higher-order topological lattices on a quantum computer," Nature Communications, Nature, vol. 15(1), pages 1-14, December.
    19. Lepetyuk, Vadym & Maliar, Lilia & Maliar, Serguei, 2020. "When the U.S. catches a cold, Canada sneezes: A lower-bound tale told by deep learning," Journal of Economic Dynamics and Control, Elsevier, vol. 117(C).
    20. Chase Coleman & Spencer Lyon & Lilia Maliar & Serguei Maliar, 2021. "Matlab, Python, Julia: What to Choose in Economics?," Computational Economics, Springer;Society for Computational Economics, vol. 58(4), pages 1263-1288, December.

    More about this item

    Keywords

    Business fluctuations and cycles; Central bank research; Econometric and statistical methods; Economic models; Financial stability;
    All these keywords.

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:bca:bocawp:22-29. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: the person in charge (email available below). General contact details of provider: https://edirc.repec.org/data/bocgvca.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.