Up Next

Market-Based Solutions to Vital Economic Issues


Kenan Institute 2022 Grand Challenge: Stakeholder Capitalism
Market-Based Solutions to Vital Economic Issues
Apr 8, 2022

Webinar – Quantum Algorithm for Stochastic Optimal Stopping Problems

This year Rethinc. Labs joined the Duke Quantum Center and the IBM Quantum Hub at NC State to bring their Financial Services focus to the Triangle Quantum Computing Seminar Series. We will welcome João Doriguello, from the National University of Singapore to share his least squares Monte Carolo algorithm.

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.


Chelsea Donahue
Rethinc. Labs Assistant Director

2:00 PM

Watch Webinar

João has recently finished his PhD at the University of Bristol under the supervision of Ashley Montanaro and is currently based at the National University of Singapore working with Miklos Santha. He is mainly interested in communication complexity, Boolean analysis, quantum algorithms and quantum finance.

You may also be interested in: