Current browse context:
quant-ph
Change to browse by:
References & Citations
Quantum Physics
Title: Quantum algorithm for stochastic optimal stopping problems with applications in finance
(Submitted on 30 Nov 2021 (v1), last revised 27 Jul 2023 (this version, v4))
Abstract: The famous least squares Monte Carlo (LSM) algorithm combines linear least square regression with Monte Carlo simulation to approximately solve problems in stochastic optimal stopping theory. In this work, we propose a quantum LSM based on quantum access to a stochastic process, on quantum circuits for computing the optimal stopping times, and on quantum techniques for Monte Carlo. For this algorithm, we elucidate the intricate interplay of function approximation and quantum algorithms for Monte Carlo. Our algorithm achieves a nearly quadratic speedup in the runtime compared to the LSM algorithm under some mild assumptions. Specifically, our quantum algorithm can be applied to American option pricing and we analyze a case study for the common situation of Brownian motion and geometric Brownian motion processes.
Submission history
From: João F. Doriguello [view email][v1] Tue, 30 Nov 2021 12:21:41 GMT (54kb)
[v2] Thu, 5 May 2022 14:33:36 GMT (65kb)
[v3] Thu, 30 Mar 2023 17:05:23 GMT (66kb)
[v4] Thu, 27 Jul 2023 04:03:46 GMT (66kb)
Link back to: arXiv, form interface, contact.