IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2602.08120.html

Optimal Quantum Speedups for Repeatedly Nested Expectation Estimation

Author

Listed:
  • Yihang Sun
  • Guanyang Wang
  • Jose Blanchet

Abstract

We study the estimation of repeatedly nested expectations (RNEs) with a constant horizon (number of nestings) using quantum computing. We propose a quantum algorithm that achieves $\varepsilon$-error with cost $\tilde O(\varepsilon^{-1})$, up to logarithmic factors. Standard lower bounds show this scaling is essentially optimal, yielding an almost quadratic speedup over the best classical algorithm. Our results extend prior quantum speedups for single nested expectations to repeated nesting, and therefore cover a broader range of applications, including optimal stopping. This extension requires a new derandomized variant of the classical randomized Multilevel Monte Carlo (rMLMC) algorithm. Careful de-randomization is key to overcoming a variable-time issue that typically increases quantized versions of classical randomized algorithms.

Suggested Citation

  • Yihang Sun & Guanyang Wang & Jose Blanchet, 2026. "Optimal Quantum Speedups for Repeatedly Nested Expectation Estimation," Papers 2602.08120, arXiv.org.
    • Handle: RePEc:arx:papers:2602.08120
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. Longstaff, Francis A & Schwartz, Eduardo S, 2001. "Valuing American Options by Simulation: A Simple Least-Squares Approach," The Review of Financial Studies, Society for Financial Studies, vol. 14(1), pages 113-147.
    2. Zhou, Zhengqing & Wang, Guanyang & Blanchet, Jose H. & Glynn, Peter W., 2023. "Unbiased Optimal Stopping via the MUSE," Stochastic Processes and their Applications, Elsevier, vol. 166(C).
    3. Yasa Syed & Guanyang Wang, 2023. "Optimal randomized multilevel Monte Carlo for repeatedly nested expectations," Papers 2301.04095, arXiv.org, revised May 2023.
    4. 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.
    5. Chang-Han Rhee & Peter W. Glynn, 2015. "Unbiased Estimation with Square Root Convergence for SDE Models," Operations Research, INFORMS, vol. 63(5), pages 1026-1043, October.
    6. Longstaff, Francis A & Schwartz, Eduardo S, 2001. "Valuing American Options by Simulation: A Simple Least-Squares Approach," University of California at Los Angeles, Anderson Graduate School of Management qt43n1k4jb, Anderson Graduate School of Management, UCLA.
    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. Guay, François & Schwenkler, Gustavo, 2021. "Efficient estimation and filtering for multivariate jump–diffusions," Journal of Econometrics, Elsevier, vol. 223(1), pages 251-275.
    2. Zhou, Zhengqing & Wang, Guanyang & Blanchet, Jose H. & Glynn, Peter W., 2023. "Unbiased Optimal Stopping via the MUSE," Stochastic Processes and their Applications, Elsevier, vol. 166(C).
    3. Zhengqing Zhou & Guanyang Wang & Jose Blanchet & Peter W. Glynn, 2021. "Unbiased Optimal Stopping via the MUSE," Papers 2106.02263, arXiv.org, revised Dec 2022.
    4. Domagoj Demeterfi & Kathrin Glau & Linus Wunderlich, 2025. "Function approximations for counterparty credit exposure calculations," Papers 2507.09004, arXiv.org.
    5. Weihan Li & Jin E. Zhang & Xinfeng Ruan & Pakorn Aschakulporn, 2024. "An empirical study on the early exercise premium of American options: Evidence from OEX and XEO options," Journal of Futures Markets, John Wiley & Sons, Ltd., vol. 44(7), pages 1117-1153, July.
    6. Fabian Dickmann & Nikolaus Schweizer, 2014. "Faster Comparison of Stopping Times by Nested Conditional Monte Carlo," Papers 1402.0243, arXiv.org.
    7. Work, James & Hauer, Grant & Luckert, M.K. (Marty), 2018. "What ethanol prices would induce growers to switch from agriculture to poplar in Alberta? A multiple options approach," Journal of Forest Economics, Elsevier, vol. 33(C), pages 51-62.
    8. Kathrin Glau & Ricardo Pachon & Christian Potz, 2019. "Speed-up credit exposure calculations for pricing and risk management," Papers 1912.01280, arXiv.org.
    9. Dong, Wenfeng & Kang, Boda, 2019. "Analysis of a multiple year gas sales agreement with make-up, carry-forward and indexation," Energy Economics, Elsevier, vol. 79(C), pages 76-96.
    10. Pringles, Rolando & Olsina, Fernando & Penizzotto, Franco, 2020. "Valuation of defer and relocation options in photovoltaic generation investments by a stochastic simulation-based method," Renewable Energy, Elsevier, vol. 151(C), pages 846-864.
    11. Slaa, Chad Te & Elliott, Lisa & Elliott, Matthew, 2017. "Performance of the Producer Accumulator in Corn and Soybean Commodity Markets," 2017 Conference, April 24-25, 2017, St. Louis, Missouri 285880, NCR-134/ NCCC-134 Applied Commodity Price Analysis, Forecasting, and Market Risk Management.
    12. Marta Biancardi & Giovanni Villani, 2017. "Robust Monte Carlo Method for R&D Real Options Valuation," Computational Economics, Springer;Society for Computational Economics, vol. 49(3), pages 481-498, March.
    13. Gabriel J Power & Charli D. Tandja M. & Josée Bastien & Philippe Grégoire, 2015. "Measuring infrastructure investment option value," Journal of Risk Finance, Emerald Group Publishing, vol. 16(1), pages 49-72, January.
    14. Stentoft, Lars, 2005. "Pricing American options when the underlying asset follows GARCH processes," Journal of Empirical Finance, Elsevier, vol. 12(4), pages 576-611, September.
    15. Gkousis, Spiros & Welkenhuysen, Kris & Harcouët-Menou, Virginie & Pogacnik, Justin & Laenen, Ben & Compernolle, Tine, 2024. "Integrated geo-techno-economic and real options analysis of the decision to invest in a medium enthalpy deep geothermal heating plant. A case study in Northern Belgium," Energy Economics, Elsevier, vol. 134(C).
    16. O. Samimi & Z. Mardani & S. Sharafpour & F. Mehrdoust, 2017. "LSM Algorithm for Pricing American Option Under Heston–Hull–White’s Stochastic Volatility Model," Computational Economics, Springer;Society for Computational Economics, vol. 50(2), pages 173-187, August.
    17. Mo, Jian-Lei & Schleich, Joachim & Zhu, Lei & Fan, Ying, 2015. "Delaying the introduction of emissions trading systems—Implications for power plant investment and operation from a multi-stage decision model," Energy Economics, Elsevier, vol. 52(PB), pages 255-264.
    18. Song-Ping Zhu & Xin-Jiang He, 2018. "A hybrid computational approach for option pricing," International Journal of Financial Engineering (IJFE), World Scientific Publishing Co. Pte. Ltd., vol. 5(03), pages 1-16, September.
    19. Hári, Norbert & De Waegenaere, Anja & Melenberg, Bertrand & Nijman, Theo E., 2008. "Longevity risk in portfolios of pension annuities," Insurance: Mathematics and Economics, Elsevier, vol. 42(2), pages 505-519, April.
    20. Arvesen, Ø. & Medbø, V. & Fleten, S.-E. & Tomasgard, A. & Westgaard, S., 2013. "Linepack storage valuation under price uncertainty," Energy, Elsevier, vol. 52(C), pages 155-164.

    More about this item

    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:2602.08120. 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.