English
Related papers

Related papers: Quantum-accelerated multilevel Monte Carlo methods…

200 papers

For Kolmogorov equations associated to finite dimensional stochastic differential equations (SDEs) in high dimension, a numerical method alternative to Monte Carlo simulations is proposed. The structure of the SDE is inspired by stochastic…

Probability · Mathematics 2020-10-01 Franco Flandoli , Dejun Luo , Cristiano Ricci

In this paper we propose a new numerical method for solving stochastic differential equations (SDEs). As an application of this method we propose an explicit numerical scheme for a super linear SDE for which the usual Euler scheme diverges.

Numerical Analysis · Mathematics 2013-03-14 Nikolaos Halidias

This manuscript presents a framework for using multilevel quadrature formulae to compute the solution of optimal control problems constrained by random partial differential equations. Our approach consists in solving a sequence of optimal…

Numerical Analysis · Mathematics 2025-05-19 Fabio Nobile , Tommaso Vanzan

Most problems in uncertainty quantification, despite its ubiquitousness in scientific computing, applied mathematics and data science, remain formidable on a classical computer. For uncertainties that arise in partial differential equations…

Quantum Physics · Physics 2022-09-29 Francois Golse , Shi Jin , Nana Liu

The efficient simulation of the mean value of a non-linear functional of the solution to a linear stochastic partial differential equation (SPDE) with additive Gaussian noise is considered. A Galerkin finite element method is employed along…

Probability · Mathematics 2019-07-25 Andreas Petersson

In this introductory paper, we discuss how quantitative finance problems under some common risk factor dynamics for some common instruments and approaches can be formulated as time-continuous or time-discrete forward-backward stochastic…

Computational Finance · Quantitative Finance 2019-11-29 Bernhard Hientzsch

We propose a quantum Monte Carlo scheme capable of extracting large-scale data of R\'enyi entanglement entropy (EE) with high precision and low technical barrier. Instead of directly computing the ratio of two partition functions within…

Strongly Correlated Electrons · Physics 2025-05-19 Zhe Wang , Zhiyan Wang , Yi-Ming Ding , Bin-Bin Mao , Zheng Yan

The multi-level Monte Carlo method proposed by M. Giles (2008) approximates the expectation of some functionals applied to a stochastic process with optimal order of convergence for the mean-square error. In this paper, a modified…

Probability · Mathematics 2023-01-20 Kristian Debrabant , Andreas Rößler

We consider the problem of numerically estimating expectations of solutions to stochastic differential equations driven by Brownian motions in the commonly occurring small noise regime. We consider (i) standard Monte Carlo methods combined…

Numerical Analysis · Mathematics 2015-06-08 David F. Anderson , Desmond J. Higham , Yu Sun

Nonlinear differential equations (DEs) are used in a wide range of scientific problems to model complex dynamic systems. The differential equations often contain unknown parameters that are of scientific interest, which have to be estimated…

Computation · Statistics 2021-09-07 Shijia Wang , Shufei Ge , Renny Doig , Liangliang Wang

In this work, we concern with the high order numerical methods for coupled forward-backward stochastic differential equations (FBSDEs). Based on the FBSDEs theory, we derive two reference ordinary differential equations (ODEs) from the…

Numerical Analysis · Mathematics 2014-03-27 Weidong Zhao , Yu Fu , Tao Zhou

Pricing a multi-asset derivative is an important problem in financial engineering, both theoretically and practically. Although it is suitable to numerically solve partial differential equations to calculate the prices of certain types of…

Quantum Physics · Physics 2022-07-05 Kenji Kubo , Koichi Miyamoto , Kosuke Mitarai , Keisuke Fujii

A variational quantum algorithm for numerically solving partial differential equations (PDEs) on a quantum computer was proposed by Lubasch et al. In this paper, we generalize the method introduced by Lubasch et al. to cover a broader class…

Quantum Physics · Physics 2024-06-26 Abhijat Sarma , Thomas W. Watts , Mudassir Moosa , Yilian Liu , Peter L. McMahon

Quantum computers can produce a quantum encoding of the solution of a system of differential equations exponentially faster than a classical algorithm can produce an explicit description. However, while high-precision quantum algorithms for…

Quantum Physics · Physics 2021-11-10 Andrew M. Childs , Jin-Peng Liu , Aaron Ostrander

We introduce three related but distinct improvements to multilevel Monte Carlo (MLMC) methods for the solution of systems of stochastic differential equations (SDEs). Firstly, we show that when the payoff function is twice continuously…

Numerical Analysis · Mathematics 2013-09-10 L. F. Ricketson

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…

Quantum Physics · Physics 2023-03-14 Adam Bouland , Aditi Dandapani , Anupam Prakash

We investigate the feasibility of integrating quantum algorithms as subroutines of simulation-based optimisation problems with relevance to and potential applications in mathematical finance. To this end, we conduct a thorough analysis of…

We present a continuous-variable photonic quantum algorithm for the Monte Carlo evaluation of multi-dimensional integrals. Our algorithm encodes n-dimensional integration into n+3 modes and can provide a quadratic speedup in runtime…

Quantum Physics · Physics 2018-09-10 Patrick Rebentrost , Brajesh Gupt , Thomas R. Bromley

Partial differential equation (PDE) models with multiple temporal/spatial scales are prevalent in several disciplines such as physics, engineering, and many others. These models are of great practical importance but notoriously difficult to…

Numerical Analysis · Mathematics 2023-04-17 Junpeng Hu , Shi Jin , Lei Zhang

The ongoing progress in quantum technologies has fueled a sustained exploration of their potential applications across various domains. One particularly promising field is quantitative finance, where a central challenge is the pricing of…

Quantum Physics · Physics 2025-10-23 Fernando Alonso , Álvaro Leitao , Carlos Vázquez
‹ Prev 1 3 4 5 6 7 10 Next ›