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.
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.
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.
Quantum Monte Carlo integration (QMCI), a quantum algorithm for calculating expectations that provides a quadratic speed-up compared to its classical counterpart, is now attracting increasing interest in the context of its industrial and scientific applications. In this paper, we propose the first application of QMCI to solving McKean-Vlasov stochastic differential equations (MVSDEs), a nonlinear class of SDEs whose drift and diffusion coefficients depend on the law μt of the solution Xt —appearing in fields such as finance and fluid mechanics. We focus on the problem setting where the coefficients depend on μt through expectations of some functions E[φk(Xt)] , and the goal is to compute the expectation of a function E[ϕ(XT)] at a terminal time T . We devise a quantum algorithm that leverages QMCI to compute these expectations, combined with a high-order time discretization method for SDEs and extrapolation of the expectations in time. The proposed algorithm estimates E[ϕ(XT)] with accuracy ϵ , making O(1/ϵ1+2/p) queries to the quantum circuit for time evolution over one step, where p∈(1,2] is the weak order of the SDE discretization method. This demonstrates the speed-up over the well-known classical algorithm called the particle method with complexity of O(1/ϵ3) . We conduct numerical demonstrations of our quantum algorithm applied to examples of MVSDEs, with some parts emulated classically, and observe that the accuracy and complexity behave as expected.
We study quantum speedups of derivative pricing for stochastic partial differential equation (SPDE) models through their backward doubly stochastic differential equation (BDSDE) representations. We develop conditional and nested quantum-accelerated multilevel Monte Carlo (QA-MLMC) methods for estimating the resulting conditional and nested expectations, improving the sampling complexity of classical Monte Carlo methods from O(ε−2) to O(ε−1) within additive error ε. We apply the framework to derivative pricing and sensitivity analysis, providing quantum-accelerated estimators for prices as well as first-order and second-order Greeks, likelihood-ratio and Malliavin-weight representations for Greeks, and Heston-type stochastic-volatility models. To enable efficient multilevel coupling, we construct a family of Forward--Backward Taylor discretization schemes for the stochastic integrals arising in the BDSDE representations and establish global strong-error order one convergence for pricing and Greek estimators. Numerical experiments showcase our schemes for first-order and second-order Greeks can reach the required orders for the full quadratic quantum speedups.
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.
Quantum computing is revolutionizing computational methods in finance by enhancing efficiency and accuracy in financial modeling and risk management. This review explores the impact of quantum computing in finance, focusing on derivative pricing, risk management, and portfolio optimization. It analyzes the benefits, limitations, and future implications of integrating quantum technologies with classical financial systems. A comprehensive review of quantum Monte Carlo methods, quantum algorithms, and their financial applications was conducted. Theoretical foundations, including Chebyshev’s inequality and Grover’s search method, were evaluated for their role in enhancing sampling efficiency and predictive accuracy. Empirical studies and use cases demonstrate the practical implications of quantum computing in pricing financial derivatives and managing risk through Value at Risk and Conditional Value at Risk assessments. The critical findings reveal that Quantum Monte Carlo algorithms provide substantial efficiency gains, reducing sample size requirements by up to fourfold compared to classical methods. Techniques employed in prior studies highlight the effectiveness of Quantum Amplitude Estimation for derivative pricing and risk analysis. However, challenges persist in scalability, data quality, integration with classical systems, and compliance with regulatory standards. This research contributes to the current body of knowledge by providing a comprehensive analysis of quantum algorithms’ practical applications in derivative pricing, risk management, and portfolio optimization, demonstrating the efficiency gains and limitations of quantum approaches. Future research should explore hybrid quantum–classical frameworks, quantum applications in blockchain, and enhanced quantum cryptography to ensure secure and efficient financial transactions.
This paper explores advancements in quantum algorithms for derivative pricing of exotics, a computational pipeline of fundamental importance in quantitative finance. For such cases, the classical Monte Carlo integration procedure provides the state-of-the-art provable, asymptotic performance: polynomial in problem dimension and quadratic in inverse-precision. While quantum algorithms are known to offer quadratic speedups over classical Monte Carlo methods, end-to-end speedups have been proven only in the simplified setting over the Black-Scholes geometric Brownian motion (GBM) model. This paper extends existing frameworks to demonstrate novel quadratic speedups for more practical models, such as the Cox-Ingersoll-Ross (CIR) model and a variant of Heston's stochastic volatility model, utilizing a characteristic of the underlying SDEs which we term fast-forwardability. Additionally, for general models that do not possess the fast-forwardable property, we introduce a quantum Milstein sampler, based on a novel quantum algorithm for sampling Lévy areas, which enables quantum multi-level Monte Carlo to achieve quadratic speedups for multi-dimensional stochastic processes exhibiting certain correlation types.
We also present an improved analysis of numerical integration for derivative pricing, leading to substantial reductions in the resource requirements for pricing GBM and CIR models. Furthermore, we investigate the potential for additional reductions using arithmetic-free quantum procedures. Finally, we critique quantum partial differential equation (PDE) solvers as a method for derivative pricing based on amplitude estimation, identifying theoretical barriers that obstruct achieving a quantum speedup through this approach. Our findings significantly advance the understanding of quantum algorithms in derivative pricing, addressing key challenges and open questions in the field.