Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Quantum algorithm for stochastic optimal stopping problems

João Fernando Doriguello, Alessandro Luongo, Jinge Bao, Patrick Rebentrost, Miklós Sántha

Published Jan 1, 2021• 0 citations
OpenAlex

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 Monte Carlo techniques. For this algorithm we elucidate the intricate interplay of function approximation and quantum Monte Carlo algorithms. 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.

Related papers

Quantum Algorithm for Stochastic Optimal Stopping Problems with Applications in Finance

João Fernando Doriguello, Alessandro Luongo, Jinge Bao +2 more

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.

arXiv:2111.15332•Leibniz international proceedings in informatics•Nov 30, 2021•32 citations

Application of quantum Monte Carlo integration to Markovian backward stochastic differential equations

Masato Fujita, Koichi Miyamoto, Jun Sekine

In this paper, we introduce a novel Quantum Least-Squares Monte Carlo (QLSM) algorithm for solving backward stochastic differential equations (BSDEs). The QLSM algorithm leverages quantum computing to enhance the efficiency of traditional least-squares Monte Carlo methods. We present the detailed procedure of the QLSM method and an evaluation of its accuracy and computational cost. This approach has significant potential for applications in mathematical finance, particularly in pricing complex financial derivatives and risk management.

JSIAM Letters•Jan 1, 2024•0 citations

A quantum spectral method for simulating stochastic processes, with applications to Monte Carlo

Adam Bouland, Aditi Dandapani, Anupam Prakash

Stochastic processes play a fundamental role in physics, mathematics, engineering and finance. One potential application of quantum computation is to better approximate properties of stochastic processes. For example, quantum algorithms for Monte Carlo estimation combine a quantum simulation of a stochastic process with amplitude estimation to improve mean estimation. In this work we study quantum algorithms for simulating stochastic processes which are compatible with Monte Carlo methods. We introduce a new ``analog'' quantum representation of stochastic processes, in which the value of the process at time t is stored in the amplitude of the quantum state, enabling an exponentially efficient encoding of process trajectories. We show that this representation allows for highly efficient quantum algorithms for simulating certain stochastic processes, using spectral properties of these processes combined with the quantum Fourier transform. In particular, we show that we can simulate $T$ timesteps of fractional Brownian motion using a quantum circuit with gate complexity $\text{polylog}(T)$, which coherently prepares the superposition over Brownian paths. We then show this can be combined with quantum mean estimation to create end to end algorithms for estimating certain time averages over processes in time $O(\text{polylog}(T)ε^{-c})$ where $3/2

arXiv:2303.06719•Mar 12, 2023•9 citations

Quantum Computations and Option Pricing

Belal Ehsan Baaquie

Option pricing is briefly reviewed. A quantum algorithm that is equivalent to classical Monte Carlo algorithms is discussed. The algorithm for a quadratic improvement compared to the Monte Carlo error is then analyzed in some detail. The derivation is seen to use quantum Fourier transforms as well as the technique of amplitude amplification that is similar to the Grover search algorithm.

WORLD SCIENTIFIC eBooks•Jul 1, 2022•1 citation

The Pricing of American options on the Quantum Computer

Rafal Gatarek Dariusz and Pracht

The valuation of American options and the determination of optimal stopping times remain central challenges in option pricing theory and derivatives valuation. Classical approaches to multidimensional problems rely on the dynamic programming principle, which is notoriously difficult to parallelize. Moreover, the need to store continuation values for all simulated paths in each dynamic programming step imposes severe memory constraints on classical computers, limiting the scale of feasible simulations. Quantum computing offers a promising way to address these limitations. In this paper, the authors introduce a novel algorithm for pricing American options on quantum hardware. To date, only one method has been proposed for this purpose. The authors' approach combines the Quantum Binomial Tree with Quantum Machine Learning to enable direct valuation of American options on a quantum computer. By incorporating quantum amplitude estimation, it could achieve a quadratic speed-up over classical Monte Carlo methods. Furthermore, it exploits the exponential growth of the quantum state vector, overcoming the memory bottlenecks that restrict classical approaches.

Wilmott•Jun 25, 2026•1 citation

Study on Quantum Finance Algorithm: Quantum Monte Carlo Algorithm based on European Option Pricing

Jian-Guo Hu, Shao-Yi Wu, Yi Yang +3 more

As one of the major methods for the simulation of option pricing, Monte Carlo method assumes random fluctuations in the distribution of asset prices. Under certain uncertainties process, different evolution paths could be simulated so as to finally yield the expectation value of the asset price, which requires a lot of simulations to ensure the accuracy based on huge and expensive calculations. In order to solve the above computational problem, quantum Monte Carlo (QMC) has been established and applied in the relevant systems such as European call options. In this work, both MC and QM methods are adopted to simulate European call options. Based on the preparation of quantum states in QMC algorithm and the construction of quantum circuits by simulating a quantum hardware environment on a traditional computer, the amplitude estimation (AE) algorithm is found to play a secondary role in accelerating the pricing of European options. More importantly, the payoff function and the time required for the simulation in QMC method show some improvements than those in MC method.

Journal of quantum computing•Jan 1, 2022•2 citations
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 Monte Carlo techniques. For this algorithm we elucidate the intricate interplay of function approximation and quantum Monte Carlo algorithms. 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.
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.
In this paper, we introduce a novel Quantum Least-Squares Monte Carlo (QLSM) algorithm for solving backward stochastic differential equations (BSDEs). The QLSM algorithm leverages quantum computing to enhance the efficiency of traditional least-squares Monte Carlo methods. We present the detailed procedure of the QLSM method and an evaluation of its accuracy and computational cost. This approach has significant potential for applications in mathematical finance, particularly in pricing complex financial derivatives and risk management.
Stochastic processes play a fundamental role in physics, mathematics, engineering and finance. One potential application of quantum computation is to better approximate properties of stochastic processes. For example, quantum algorithms for Monte Carlo estimation combine a quantum simulation of a stochastic process with amplitude estimation to improve mean estimation. In this work we study quantum algorithms for simulating stochastic processes which are compatible with Monte Carlo methods. We introduce a new ``analog'' quantum representation of stochastic processes, in which the value of the process at time t is stored in the amplitude of the quantum state, enabling an exponentially efficient encoding of process trajectories. We show that this representation allows for highly efficient quantum algorithms for simulating certain stochastic processes, using spectral properties of these processes combined with the quantum Fourier transform. In particular, we show that we can simulate TTT timesteps of fractional Brownian motion using a quantum circuit with gate complexity polylog(T)\text{polylog}(T)polylog(T), which coherently prepares the superposition over Brownian paths. We then show this can be combined with quantum mean estimation to create end to end algorithms for estimating certain time averages over processes in time O(polylog(T)ε−c)O(\text{polylog}(T)ε^{-c})O(polylog(T)ε−c) where $3/2
The valuation of American options and the determination of optimal stopping times remain central challenges in option pricing theory and derivatives valuation. Classical approaches to multidimensional problems rely on the dynamic programming principle, which is notoriously difficult to parallelize. Moreover, the need to store continuation values for all simulated paths in each dynamic programming step imposes severe memory constraints on classical computers, limiting the scale of feasible simulations. Quantum computing offers a promising way to address these limitations. In this paper, the authors introduce a novel algorithm for pricing American options on quantum hardware. To date, only one method has been proposed for this purpose. The authors' approach combines the Quantum Binomial Tree with Quantum Machine Learning to enable direct valuation of American options on a quantum computer. By incorporating quantum amplitude estimation, it could achieve a quadratic speed-up over classical Monte Carlo methods. Furthermore, it exploits the exponential growth of the quantum state vector, overcoming the memory bottlenecks that restrict classical approaches.
As one of the major methods for the simulation of option pricing, Monte Carlo method assumes random fluctuations in the distribution of asset prices. Under certain uncertainties process, different evolution paths could be simulated so as to finally yield the expectation value of the asset price, which requires a lot of simulations to ensure the accuracy based on huge and expensive calculations. In order to solve the above computational problem, quantum Monte Carlo (QMC) has been established and applied in the relevant systems such as European call options. In this work, both MC and QM methods are adopted to simulate European call options. Based on the preparation of quantum states in QMC algorithm and the construction of quantum circuits by simulating a quantum hardware environment on a traditional computer, the amplitude estimation (AE) algorithm is found to play a secondary role in accelerating the pricing of European options. More importantly, the payoff function and the time required for the simulation in QMC method show some improvements than those in MC method.