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. 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.
    2. 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 Apr 2024.

    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. 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.
    2. 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.
    3. 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.
    4. Dietmar P.J. Leisen, 1997. "The Random-Time Binomial Model," Finance 9711005, University Library of Munich, Germany, revised 29 Nov 1998.
    5. 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.
    6. Mark Broadie & Jerome B. Detemple, 2004. "ANNIVERSARY ARTICLE: Option Pricing: Valuation Models and Applications," Management Science, INFORMS, vol. 50(9), pages 1145-1177, September.
    7. 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.
    8. Bjork, Tomas, 2009. "Arbitrage Theory in Continuous Time," OUP Catalogue, Oxford University Press, edition 3, number 9780199574742.
    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. Tabesh, Hamid, 1987. "Hedging price risk to soybean producers with futures and options: a case study," ISU General Staff Papers 1987010108000010306, Iowa State University, Department of Economics.
    11. Borges da Silva, Eduardo & Moreno Cordeiro de Sousa, Alexandre, 2022. "Avaliação econômico-financeira de fintechs no mercado brasileiro: o caso INTER [Economic and financial evaluation of fintech in the Brazilian market: the case of INTER]," MPRA Paper 115509, University Library of Munich, Germany.
    12. 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.
    13. Aintablian, Sebouh & Khoury, Wissam El, 2017. "A simulation on the presence of competing bidders in mergers and acquisitions," Finance Research Letters, Elsevier, vol. 22(C), pages 233-243.
    14. Jean-Christophe Breton & Youssef El-Khatib & Jun Fan & Nicolas Privault, 2021. "A q-binomial extension of the CRR asset pricing model," Papers 2104.10163, arXiv.org, revised Feb 2023.
    15. 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.
    16. 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.
    17. Cheng Few Lee & Yibing Chen & John Lee, 2020. "Alternative Methods to Derive Option Pricing Models: Review and Comparison," World Scientific Book Chapters, in: Cheng Few Lee & John C Lee (ed.), HANDBOOK OF FINANCIAL ECONOMETRICS, MATHEMATICS, STATISTICS, AND MACHINE LEARNING, chapter 102, pages 3573-3617, World Scientific Publishing Co. Pte. Ltd..
    18. Ivivi J. Mwaniki, 2017. "On skewed, leptokurtic returns and pentanomial lattice option valuation via minimal entropy martingale measure," Cogent Economics & Finance, Taylor & Francis Journals, vol. 5(1), pages 1358894-135, January.
    19. Chandra Sekhara Rao, S. & Manisha,, 2018. "Numerical solution of generalized Black–Scholes model," Applied Mathematics and Computation, Elsevier, vol. 321(C), pages 401-421.
    20. Constantinides, George M. & Jackwerth, Jens Carsten & Perrakis, Stylianos, 2005. "Option pricing: Real and risk-neutral distributions," CoFE Discussion Papers 05/06, University of Konstanz, Center of Finance and Econometrics (CoFE).

    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.