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. 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.
    4. Davidson, Russell & MacKinnon, James G., 1993. "Estimation and Inference in Econometrics," OUP Catalogue, Oxford University Press, number 9780195060119.
    5. 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.
    6. 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).
    7. 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.
    8. 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.
    9. 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.
    10. Jesus Fernandez-Villaverde & Samuel Hurtado & Galo Nuno, 2019. "Financial Frictions and the Wealth Distribution," PIER Working Paper Archive 19-015, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania.
    11. 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.
    12. 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.
    13. Roman Orus & Samuel Mugel & Enrique Lizaso, 2018. "Forecasting financial crashes with quantum computing," Papers 1810.07690, arXiv.org, revised Jun 2019.
    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. 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.
    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. 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.
    4. 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.
    5. 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.
    6. Krzysztof Rybinski, 1997. "Testing Integration of Macroeconomic Time Series in Transitional Socialist Economies. A Modification of Perron Test," Economic Change and Restructuring, Springer, vol. 30(2), pages 127-179, May.
    7. Hull, Isaiah & Sattath, Or & Diamanti, Eleni & Wendin, Göran, 2020. "Quantum Technology for Economists," Working Paper Series 398, Sveriges Riksbank (Central Bank of Sweden).
    8. Adrian C. Darnell, 1994. "A Dictionary Of Econometrics," Books, Edward Elgar Publishing, number 118.
    9. 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).
    10. 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.
    11. Aryan Eftekhari & Simon Scheidegger, 2022. "High-Dimensional Dynamic Stochastic Model Representation," Papers 2202.06555, arXiv.org.
    12. Jan F. Kiviet, 2005. "Judging Contending Estimators by Simulation: Tournaments in Dynamic Panel Data Models," Tinbergen Institute Discussion Papers 05-112/4, Tinbergen Institute.
    13. Davidson, Russell & MacKinnon, James G, 1998. "Graphical Methods for Investigating the Size and Power of Hypothesis Tests," The Manchester School of Economic & Social Studies, University of Manchester, vol. 66(1), pages 1-26, January.
    14. Taylor, Mark P. & Sarno, Lucio, 1998. "The behavior of real exchange rates during the post-Bretton Woods period," Journal of International Economics, Elsevier, vol. 46(2), pages 281-312, December.
    15. Maliar, Lilia & Maliar, Serguei, 2022. "Deep learning classification: Modeling discrete labor choice," Journal of Economic Dynamics and Control, Elsevier, vol. 135(C).
    16. repec:ebl:ecbull:v:3:y:2002:i:23:p:1-10 is not listed on IDEAS
    17. Auld, M. Christopher & Grootendorst, Paul, 2004. "An empirical analysis of milk addiction," Journal of Health Economics, Elsevier, vol. 23(6), pages 1117-1133, November.
    18. Campbell, Randall C. & Hill, R. Carter, 2005. "A Monte Carlo study of the effect of design characteristics on the inequality restricted maximum entropy estimator," Review of Applied Economics, Lincoln University, Department of Financial and Business Systems, vol. 1(1), pages 1-30, June.
    19. Jorge Pérez-Rodríguez & Julián Andrada-Félix, 2013. "Estimating critical values for testing the i.i.d. in standardized residuals from GARCH models in finite samples," Computational Statistics, Springer, vol. 28(2), pages 701-734, April.
    20. Hillebrand, Eric & Schnabl, Gunther & Ulu, Yasemin, 2009. "Japanese foreign exchange intervention and the yen-to-dollar exchange rate: A simultaneous equations approach using realized volatility," Journal of International Financial Markets, Institutions and Money, Elsevier, vol. 19(3), pages 490-505, July.
    21. Anikó Bíró, 2013. "Subjective mortality hazard shocks and the adjustment of consumption expenditures," Journal of Population Economics, Springer;European Society for Population Economics, vol. 26(4), pages 1379-1408, October.

    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.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: . General contact details of provider: https://edirc.repec.org/data/bocgvca.html .

    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: (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 hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.