English
Related papers

Related papers: Quantum algorithm for solving McKean-Vlasov stocha…

200 papers

The Markov chain Monte Carlo method (MCMC), especially the Metropolis-Hastings (MH) algorithm, is a widely used technique for sampling from a target probability distribution $P$ on a state space $\Omega$ and applied to various problems such…

Quantum Physics · Physics 2023-03-13 Koichi Miyamoto

By formulating the inverse problem of partial differential equations (PDEs) as a statistical inference problem, the Bayesian approach provides a general framework for quantifying uncertainties. In the inverse problem of PDEs, parameters are…

Numerical Analysis · Mathematics 2026-02-10 Haoyu Lu , Junxiong Jia , Deyu Meng

We analyse a Monte Carlo particle method for the simulation of the calibrated Heston-type local stochastic volatility (H-LSV) model. The common application of a kernel estimator for a conditional expectation in the calibration condition…

Computational Finance · Quantitative Finance 2025-04-22 Christoph Reisinger , Maria Olympia Tsianni

In this paper, we first derive Milstein schemes for an interacting particle system associated with point delay McKean-Vlasov stochastic differential equations (McKean-Vlasov SDEs), possibly with a drift term exhibiting super-linear growth…

Numerical Analysis · Mathematics 2023-06-21 Jianhai Bao , Christoph Reisinger , Panpan Ren , Wolfgang Stockinger

In this paper we provide a quantum Monte Carlo algorithm to solve multidimensional Black-Scholes PDEs with correlation for option pricing. The payoff function of the option is of general form and is only required to be continuous and…

Quantum Physics · Physics 2026-05-05 Jianjun Chen , Yongming Li , Ariel Neufeld

We prove optimal convergence results of a stochastic particle method for computing the classical solution of a multivariate McKean-Vlasov equation, when the measure variable is in the drift, following the classical approach of [BT97,…

Probability · Mathematics 2025-11-05 Marc Hoffmann , Yating Liu

Classical Monte Carlo algorithms can theoretically be sped up on a quantum computer by employing amplitude estimation (AE). To realize this, an efficient implementation of state-dependent functions is crucial. We develop a straightforward…

Quantum Physics · Physics 2024-03-26 Mark-Oliver Wolf , Tom Ewen , Ivica Turkalj

Quantum computing was so far mainly concerned with discrete problems. Recently, E. Novak and the author studied quantum algorithms for high dimensional integration and dealt with the question, which advantages quantum computing can bring…

Quantum Physics · Physics 2016-09-08 Stefan Heinrich

We introduce two kinds of quantum algorithms to explore microcanonical and canonical properties of many-body systems. The first one is a hybrid quantum algorithm that, given an efficiently preparable state, computes expectation values in a…

Quantum Physics · Physics 2021-05-19 Sirui Lu , Mari Carmen Bañuls , J. Ignacio Cirac

Quasi-Monte Carlo (QMC) integration of output functionals of solutions of the diffusion problem with a log-normal random coefficient is considered. The random coefficient is assumed to be given by an exponential of a Gaussian random field…

Numerical Analysis · Mathematics 2017-01-24 Yoshihito Kazashi

Variational Monte Carlo (VMC) methods are used to sample classically from distributions corresponding to quantum states which have an efficient classical description. VMC methods are based on performing a number of steps of a Markov chain…

Quantum Physics · Physics 2023-10-27 Ashley Montanaro , Stasja Stanisic

We study the approximation of expectations $\operatorname{E}(f(X))$ for solutions $X$ of stochastic differential equations and functionals $f$ on the path space by means of Monte Carlo algorithms that only use random bits instead of random…

Numerical Analysis · Mathematics 2023-01-10 Michael B. Giles , Mario Hefter , Lukas Mayer , Klaus Ritter

Partial differential equations frequently appear in the natural sciences and related disciplines. Solving them is often challenging, particularly in high dimensions, due to the "curse of dimensionality". In this work, we explore the…

Quantum Physics · Physics 2023-05-30 Lukas Mouton , Florentin Reiter , Ying Chen , Patrick Rebentrost

Partial differential equations (PDEs) are crucial for modeling various physical phenomena such as heat transfer, fluid flow, and electromagnetic waves. In computer-aided engineering (CAE), the ability to handle fine resolutions and large…

Quantum Physics · Physics 2025-01-31 Yuki Sato , Hiroyuki Tezuka , Ruho Kondo , Naoki Yamamoto

In this paper we study the problem of semiparametric estimation for a class of McKean-Vlasov stochastic differential equations. Our aim is to estimate the drift coefficient of a MV-SDE based on observations of the corresponding particle…

Statistics Theory · Mathematics 2021-07-02 Denis Belomestny , Vytautė Pilipauskaitė , Mark Podolskij

We propose and analyze deterministic multilevel approximations for Bayesian inversion of operator equations with uncertain distributed parameters, subject to additive Gaussian measurement data. The algorithms use a multilevel (ML) approach…

Numerical Analysis · Mathematics 2016-11-28 Josef Dick , Robert N. Gantner , Quoc T. Le Gia , Christoph Schwab

Solving the quantum many-body Schr\"odinger equation is a fundamental and challenging problem in the fields of quantum physics, quantum chemistry, and material sciences. One of the common computational approaches to this problem is Quantum…

Computational Physics · Physics 2023-11-03 Kirill Neklyudov , Jannes Nys , Luca Thiede , Juan Carrasquilla , Qiang Liu , Max Welling , Alireza Makhzani

Non-Hermitian quantum systems exhibit unique properties and hold significant promise for diverse applications, yet their dynamical simulation poses a particular challenge due to intrinsic openness and non-unitary evolution. Here, we…

Quantum Physics · Physics 2025-10-21 Xiaogang Li , Kecheng Liu , Qiming Ding

In this article we consider recursive approximations of the smoothing distribution associated to partially observed stochastic differential equations (SDEs), which are observed discretely in time. Such models appear in a wide variety of…

Methodology · Statistics 2018-05-15 Jeremie Houssineau , Ajay Jasra , Sumeetpal S. Singh

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