IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2012.06283.html
   My bibliography  Save this paper

Quantum-accelerated multilevel Monte Carlo methods for stochastic differential equations in mathematical finance

Author

Listed:
  • Dong An
  • Noah Linden
  • Jin-Peng Liu
  • Ashley Montanaro
  • Changpeng Shao
  • Jiasu Wang

Abstract

Inspired by recent progress in quantum algorithms for ordinary and partial differential equations, we study quantum algorithms for stochastic differential equations (SDEs). Firstly we provide a quantum algorithm that gives a quadratic speed-up for multilevel Monte Carlo methods in a general setting. As applications, we apply it to compute expectation values determined by classical solutions of SDEs, with improved dependence on precision. We demonstrate the use of this algorithm in a variety of applications arising in mathematical finance, such as the Black-Scholes and Local Volatility models, and Greeks. We also provide a quantum algorithm based on sublinear binomial sampling for the binomial option pricing model with the same improvement.

Suggested Citation

  • Dong An & Noah Linden & Jin-Peng Liu & Ashley Montanaro & Changpeng Shao & Jiasu Wang, 2020. "Quantum-accelerated multilevel Monte Carlo methods for stochastic differential equations in mathematical finance," Papers 2012.06283, arXiv.org, revised Jun 2021.
    • Handle: RePEc:arx:papers:2012.06283
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/2012.06283
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Adam Bouland & Wim van Dam & Hamed Joorati & Iordanis Kerenidis & Anupam Prakash, 2020. "Prospects and challenges of quantum finance," Papers 2011.06492, arXiv.org.
    2. Filipe Fontanela & Antoine Jacquier & Mugad Oumgari, 2019. "A Quantum algorithm for linear PDEs arising in Finance," Papers 1912.02753, arXiv.org, revised Feb 2021.
    3. Eric Fournié & Jean-Michel Lasry & Pierre-Louis Lions & Jérôme Lebuchoux & Nizar Touzi, 1999. "Applications of Malliavin calculus to Monte Carlo methods in finance," Finance and Stochastics, Springer, vol. 3(4), pages 391-412.
    4. Steve Heston & Guofu Zhou, 2000. "On the Rate of Convergence of Discrete‐Time Contingent Claims," Mathematical Finance, Wiley Blackwell, vol. 10(1), pages 53-75, January.
    5. Michael Giles & Desmond Higham & Xuerong Mao, 2009. "Analysing multi-level Monte Carlo for options with non-globally Lipschitz payoff," Finance and Stochastics, Springer, vol. 13(3), pages 403-413, September.
    6. Dietmar Leisen & Matthias Reimer, 1996. "Binomial models for option valuation - examining and improving convergence," Applied Mathematical Finance, Taylor & Francis Journals, vol. 3(4), pages 319-346.
    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. Spassimir H. Paskov & Joseph F. Traub, 1995. "Faster Valuation of Financial Derivatives," Working Papers 95-03-034, Santa Fe Institute.
    9. Michael B. Giles, 2008. "Multilevel Monte Carlo Path Simulation," Operations Research, INFORMS, vol. 56(3), pages 607-617, June.
    10. Black, Fischer & Scholes, Myron S, 1973. "The Pricing of Options and Corporate Liabilities," Journal of Political Economy, University of Chicago Press, vol. 81(3), pages 637-654, May-June.
    11. Rendleman, Richard J, Jr & Bartter, Brit J, 1979. "Two-State Option Pricing," Journal of Finance, American Finance Association, vol. 34(5), pages 1093-1110, December.
    12. Cox, John C. & Ross, Stephen A. & Rubinstein, Mark, 1979. "Option pricing: A simplified approach," Journal of Financial Economics, Elsevier, vol. 7(3), pages 229-263, September.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Jianjun Chen & Yongming Li & Ariel Neufeld, 2023. "Quantum Monte Carlo algorithm for solving Black-Scholes PDEs for high-dimensional option pricing in finance and its complexity analysis," Papers 2301.09241, arXiv.org, revised May 2025.
    2. Yen-Jui Chang & Wei-Ting Wang & Hao-Yuan Chen & Shih-Wei Liao & Ching-Ray Chang, 2023. "Preparing random state for quantum financing with quantum walks," Papers 2302.12500, arXiv.org, revised Mar 2023.

    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. Ghafarian, Bahareh & Hanafizadeh, Payam & Qahi, Amir Hossein Mortazavi, 2018. "Applying Greek letters to robust option price modeling by binomial-tree," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 503(C), pages 632-639.
    2. Kyoung-Sook Moon & Hongjoong Kim, 2013. "A multi-dimensional local average lattice method for multi-asset models," Quantitative Finance, Taylor & Francis Journals, vol. 13(6), pages 873-884, May.
    3. Kim, Young Shin & Stoyanov, Stoyan & Rachev, Svetlozar & Fabozzi, Frank J., 2019. "Enhancing binomial and trinomial equity option pricing models," Finance Research Letters, Elsevier, vol. 28(C), pages 185-190.
    4. Leisen, Dietmar P. J., 1999. "The random-time binomial model," Journal of Economic Dynamics and Control, Elsevier, vol. 23(9-10), pages 1355-1386, September.
    5. Josheski Dushko & Apostolov Mico, 2020. "A Review of the Binomial and Trinomial Models for Option Pricing and their Convergence to the Black-Scholes Model Determined Option Prices," Econometrics. Advances in Applied Data Analysis, Sciendo, vol. 24(2), pages 53-85, June.
    6. Dietmar P.J. Leisen, 1997. "The Random-Time Binomial Model," Finance 9711005, University Library of Munich, Germany, revised 29 Nov 1998.
    7. Mark Broadie & Jerome B. Detemple, 2004. "ANNIVERSARY ARTICLE: Option Pricing: Valuation Models and Applications," Management Science, INFORMS, vol. 50(9), pages 1145-1177, September.
    8. Bjork, Tomas, 2009. "Arbitrage Theory in Continuous Time," OUP Catalogue, Oxford University Press, edition 3, number 9780199574742, Decembrie.
    9. San-Lin Chung & Pai-Ta Shih, 2007. "Generalized Cox-Ross-Rubinstein Binomial Models," Management Science, INFORMS, vol. 53(3), pages 508-520, March.
    10. N. Hilber & N. Reich & C. Schwab & C. Winter, 2009. "Numerical methods for Lévy processes," Finance and Stochastics, Springer, vol. 13(4), pages 471-500, September.
    11. Ghaffari, Reza & Venkatesh, Bala, 2015. "Network constrained model for options based reserve procurement by wind generators using binomial tree," Renewable Energy, Elsevier, vol. 80(C), pages 348-358.
    12. Qianru Shang & Brian Byrne, 2021. "American option pricing: Optimal Lattice models and multidimensional efficiency tests," Journal of Futures Markets, John Wiley & Sons, Ltd., vol. 41(4), pages 514-535, April.
    13. Nelson Areal & Artur Rodrigues & Manuel Armada, 2008. "On improving the least squares Monte Carlo option valuation method," Review of Derivatives Research, Springer, vol. 11(1), pages 119-151, March.
    14. Perrakis, Stylianos & Lefoll, Jean, 2000. "Option pricing and replication with transaction costs and dividends," Journal of Economic Dynamics and Control, Elsevier, vol. 24(11-12), pages 1527-1561, October.
    15. Katarzyna Toporek, 2012. "Simple is better. Empirical comparison of American option valuation methods," Ekonomia journal, Faculty of Economic Sciences, University of Warsaw, vol. 29.
    16. Chi-Cheng Hsia, 1983. "On Binomial Option Pricing," Journal of Financial Research, Southern Finance Association;Southwestern Finance Association, vol. 6(1), pages 41-46, March.
    17. Manuel Moreno & Javier Navas, 2003. "On the Robustness of Least-Squares Monte Carlo (LSM) for Pricing American Derivatives," Review of Derivatives Research, Springer, vol. 6(2), pages 107-128, May.
    18. Entrop, Oliver & Fischer, Georg, 2019. "Hedging costs and joint determinants of premiums and spreads in structured financial products," Passauer Diskussionspapiere, Betriebswirtschaftliche Reihe B-34-19, University of Passau, Faculty of Business and Economics.
    19. Mark Broadie & Jérôme Detemple, 1996. "Recent Advances in Numerical Methods for Pricing Derivative Securities," CIRANO Working Papers 96s-17, CIRANO.
    20. Yuan Hu & Abootaleb Shirvani & W. Brent Lindquist & Frank J. Fabozzi & Svetlozar T. Rachev, 2020. "Option Pricing Incorporating Factor Dynamics in Complete Markets," Papers 2011.08343, arXiv.org.

    More about this item

    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:arx:papers:2012.06283. 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: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    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.