Efficient Quantum Algorithms for Nonlinear Stochastic Dynamical Systems

by   Abeynaya Gnanasekaran, et al.

In this paper, we propose an efficient quantum algorithm for solving nonlinear stochastic differential equations (SDE) via the associated Fokker-Planck equation (FPE). We discretize FPE in space and time using the Chang-Cooper scheme, and compute the solution of the resulting system of linear equations using the quantum linear systems algorithm. The Chang-Cooper scheme is second order accurate and satisfies conservativeness and positivity of the solution. We present detailed error and complexity analyses that demonstrate that our proposed quantum scheme, which we call the Quantum Linear Systems Chang-Cooper Algorithm (QLSCCA), computes the solution to the FPE within prescribed ϵ error bounds with polynomial dependence on state dimension d. Classical numerical methods scale exponentially with dimension, thus, our approach provides an exponential speed-up over traditional approaches.


page 1

page 2

page 3

page 4


High-precision quantum algorithms for partial differential equations

Quantum computers can produce a quantum encoding of the solution of a sy...

Transforming the Lindblad Equation into a System of Linear Equations: Performance Optimization and Parallelization

Rapidly growing performance and memory capacity of modern supercomputers...

Hybrid quantum-classical and quantum-inspired classical algorithms for solving banded circulant linear systems

Solving linear systems is of great importance in numerous fields. In par...

A fast time domain solver for the equilibrium Dyson equation

We consider the numerical solution of the real time equilibrium Dyson eq...

Asymptotically minimal contractors based on the centered form;Application to the stability analysis of linear systems

This paper proposes a new interval-based contractor for nonlinear equati...

Please sign up or login with your details

Forgot password? Click here to reset