English
Related papers

Related papers: A variational quantum algorithm for the Feynman-Ka…

200 papers

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

We propose algorithms for solving high-dimensional Partial Differential Equations (PDEs) that combine a probabilistic interpretation of PDEs, through Feynman-Kac representation, with sparse interpolation. Monte-Carlo methods and…

Numerical Analysis · Mathematics 2022-03-25 Marie Billaud-Friess , Arthur Macherey , Anthony Nouy , Clémentine Prieur

The paper is devoted to the construction of a probabilistic particle algorithm. This is related to nonlin-ear forward Feynman-Kac type equation, which represents the solution of a nonconservative semilinear parabolic Partial Differential…

Probability · Mathematics 2017-09-15 Anthony Le Cavil , Nadia Oudjane , Francesco Russo

Variational quantum algorithms have been proposed to solve static and dynamic problems of closed many-body quantum systems. Here we investigate variational quantum simulation of three general types of tasks---generalised time evolution with…

Quantum Physics · Physics 2020-07-01 Suguru Endo , Jinzhao Sun , Ying Li , Simon Benjamin , Xiao Yuan

The classical Feynman-Kac formula states the connection between linear parabolic partial differential equations (PDEs), like the heat equation, and expectation of stochastic processes driven by Brownian motion. It gives then a method for…

Probability · Mathematics 2014-09-03 Huyen Pham

Variational quantum algorithms offer a promising new paradigm for solving partial differential equations on near-term quantum computers. Here, we propose a variational quantum algorithm for solving a general evolution equation through…

Quantum Physics · Physics 2022-06-28 Fong Yew Leong , Wei-Bin Ewe , Dax Enshan Koh

The variational method is a versatile tool for classical simulation of a variety of quantum systems. Great efforts have recently been devoted to its extension to quantum computing for efficiently solving static many-body problems and…

Quantum Physics · Physics 2019-10-09 Xiao Yuan , Suguru Endo , Qi Zhao , Ying Li , Simon Benjamin

We present an algorithm for the numerical solution of nonlinear parabolic partial differential equations. This algorithm extends the classical Feynman-Kac formula to fully nonlinear partial differential equations, by using random trees that…

Probability · Mathematics 2022-12-15 Jiang Yu Nguwi , Guillaume Penent , Nicolas Privault

In this paper, we consider the composition of two independent processes : one process corresponds to position and the other one to time. Such processes will be called iterated processes. We first propose an algorithm based on the Euler…

Probability · Mathematics 2017-05-03 Michèle Thieullen , Alexis Vigot

A complex notion of backward stochastic differential equation (BSDE) is proposed in this paper to give a probabilistic interpretation for linear first order complex partial differential equation (PDE). By the uniqueness and existence of…

Probability · Mathematics 2015-05-15 Yuhong Xu

The Feynman-Kac formula provides a way to understand solutions to elliptic partial differential equations in terms of expectations of continuous time Markov processes. This connection allows for the creation of numerical schemes for…

Numerical Analysis · Mathematics 2021-08-11 Cameron Martin , Hongyuan Zhang , Julia Costacurta , Mihai Nica , Adam R Stinchcombe

We consider stochastic differential equations driven by a general L\'evy processes (SDEs) with infinite activity and the related, via the Feynman-Kac formula, Dirichlet problem for parabolic integro-differential equation (PIDE). We…

Numerical Analysis · Mathematics 2021-05-24 G. Deligiannidis , S. Maurer , M. V. Tretyakov

The Feynman-Kac equations are a type of partial differential equations describing the distribution of functionals of diffusive motion. The probability density function (PDF) of Brownian functionals satisfies the Feynman-Kac formula, being a…

Computational Physics · Physics 2015-02-03 Weihua Deng , Minghua Chen , Eli Barkai

In this paper, we present a novel Feynman-Kac formula and investigate learning-based methods for approximating general nonlinear time-dependent Schr\"odinger equations which may be high-dimensional. Our formulation integrates both the…

Analysis of PDEs · Mathematics 2025-06-23 Hang Cheung , Jinniao Qiu , Yang Yang

Variational quantum Monte Carlo (VMC) combined with neural-network quantum states offers a novel angle of attack on the curse-of-dimensionality encountered in a particular class of partial differential equations (PDEs); namely, the real-…

Numerical Analysis · Mathematics 2022-07-26 Tianchen Zhao , Chuhao Sun , Asaf Cohen , James Stokes , Shravan Veerapaneni

In this paper, we propose efficient quantum algorithms for solving nonlinear stochastic differential equations (SDE) via the associated Fokker-Planck equation (FPE). We discretize the FPE in space and time using two well-known numerical…

Dynamical Systems · Mathematics 2023-08-01 Abeynaya Gnanasekaran , Amit Surana , Tuhin Sahai

Stochastic differential equations (SDEs), which models uncertain phenomena as the time evolution of random variables, are exploited in various fields of natural and social sciences such as finance. Since SDEs rarely admit analytical…

Quantum Physics · Physics 2021-05-26 Kenji Kubo , Yuya O. Nakagawa , Suguru Endo , Shota Nagayama

We propose a nonlinear forward Feynman-Kac type equation, which represents the solution of a non-conservative semilinear parabolic Partial Differential Equations (PDE). We show in particular existence and uniqueness. The solution of that…

Probability · Mathematics 2018-10-05 Anthony Lecavil , Anthony Le Cavil , Nadia Oudjane , Francesco Russo

The Feynman-Kac formulae (FKF) express local solutions of partial differential equations (PDEs) as expectations with respect to some complementary stochastic differential equation (SDE). Repeatedly sampling paths from the complementary SDE…

Methodology · Statistics 2016-03-15 Jake Carson , Murray Pollock , Mark Girolami

We introduce a new discrete-time variational principle inspired by the quantum clock originally proposed by Feynman, and use it to write down quantum evolution as a ground state eigenvalue problem. The construction allows one to apply…

Quantum Physics · Physics 2014-03-05 Jarrod R. McClean , John A. Parkhill , Alán Aspuru-Guzik
‹ Prev 1 2 3 10 Next ›