Variational quantum simulations of stochastic differential equations
- URL: http://arxiv.org/abs/2012.04429v2
- Date: Wed, 17 Mar 2021 10:51:53 GMT
- Title: Variational quantum simulations of stochastic differential equations
- Authors: Kenji Kubo, Yuya O. Nakagawa, Suguru Endo, Shota Nagayama
- Abstract summary: We propose a quantum-classical hybrid algorithm that solves differential equations (SDEs) based on variational quantum simulation (VQS)
Our embedding enables us to construct simple quantum circuits that simulate the time-evolution of the state for general SDEs.
Our proposal provides a new direction for simulating SDEs on quantum computers.
- Score: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: 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
solutions and must usually be solved numerically with huge
classical-computational resources in practical applications, there is strong
motivation to use quantum computation to accelerate the calculation. Here, we
propose a quantum-classical hybrid algorithm that solves SDEs based on
variational quantum simulation (VQS). We first approximate the target SDE by a
trinomial tree structure with discretization and then formulate it as the
time-evolution of a quantum state embedding the probability distributions of
the SDE variables. We embed the probability distribution directly in the
amplitudes of the quantum state while the previous studies did the square-root
of the probability distribution in the amplitudes. Our embedding enables us to
construct simple quantum circuits that simulate the time-evolution of the state
for general SDEs. We also develop a scheme to compute the expectation values of
the SDE variables and discuss whether our scheme can achieve quantum speed-up
for the expectation-value evaluations of the SDE variables. Finally, we
numerically validate our algorithm by simulating several types of stochastic
processes. Our proposal provides a new direction for simulating SDEs on quantum
computers.
Related papers
- Application of Langevin Dynamics to Advance the Quantum Natural Gradient Optimization Algorithm [47.47843839099175]
A Quantum Natural Gradient (QNG) algorithm for optimization of variational quantum circuits has been proposed recently.
In this study, we employ the Langevin equation with a QNG force to demonstrate that its discrete-time solution gives a generalized form, which we call Momentum-QNG.
arXiv Detail & Related papers (2024-09-03T15:21:16Z) - A New Variational Quantum Algorithm Based on Lagrange Polynomial Encoding to Solve Partial Differential Equations [0.0]
Partial Differential Equations (PDEs) serve as the cornerstone for a wide range of scientific endeavours.
Finding solutions to PDEs often exceeds the capabilities of traditional computational approaches.
Recent advances in quantum computing have triggered a growing interest from researchers for the design of quantum algorithms for solving PDEs.
arXiv Detail & Related papers (2024-07-23T10:11:44Z) - Quantum Variational Solving of Nonlinear and Multi-Dimensional Partial Differential Equations [1.2670268797931266]
A variational quantum algorithm for numerically solving partial differential equations was proposed by Lubasch et al.
We generalize the method to cover a broader class of nonlinear PDEs as well as multidimensional PDEs.
We show via numerical simulations that the algorithm can solve instances of the Single-Asset Black-Scholes equation.
arXiv Detail & Related papers (2023-11-02T18:29:31Z) - Gaussian Mixture Solvers for Diffusion Models [84.83349474361204]
We introduce a novel class of SDE-based solvers called GMS for diffusion models.
Our solver outperforms numerous SDE-based solvers in terms of sample quality in image generation and stroke-based synthesis.
arXiv Detail & Related papers (2023-11-02T02:05:38Z) - Variational quantum simulation using non-Gaussian continuous-variable
systems [39.58317527488534]
We present a continuous-variable variational quantum eigensolver compatible with state-of-the-art photonic technology.
The framework we introduce allows us to compare discrete and continuous variable systems without introducing a truncation of the Hilbert space.
arXiv Detail & Related papers (2023-10-24T15:20:07Z) - Latent SDEs on Homogeneous Spaces [9.361372513858043]
We consider the problem of variational Bayesian inference in a latent variable model where a (possibly complex) observed geometric process is governed by the solution of a latent differential equation (SDE)
Experiments demonstrate that a latent SDE of the proposed type can be learned efficiently by means of an existing one-step Euler-Maruyama scheme.
arXiv Detail & Related papers (2023-06-28T14:18:52Z) - MAgNet: Mesh Agnostic Neural PDE Solver [68.8204255655161]
Climate predictions require fine-temporal resolutions to resolve all turbulent scales in the fluid simulations.
Current numerical model solveers PDEs on grids that are too coarse (3km to 200km on each side)
We design a novel architecture that predicts the spatially continuous solution of a PDE given a spatial position query.
arXiv Detail & Related papers (2022-10-11T14:52:20Z) - Quantum Quantile Mechanics: Solving Stochastic Differential Equations
for Generating Time-Series [19.830330492689978]
We propose a quantum algorithm for sampling from a solution of differential equations (SDEs)
We represent the quantile function for an underlying probability distribution and extract samples as expectation values.
We test the method by simulating the Ornstein-Uhlenbeck process and sampling at times different from the initial point.
arXiv Detail & Related papers (2021-08-06T16:14:24Z) - Bernstein-Greene-Kruskal approach for the quantum Vlasov equation [91.3755431537592]
The one-dimensional stationary quantum Vlasov equation is analyzed using the energy as one of the dynamical variables.
In the semiclassical case where quantum tunneling effects are small, an infinite series solution is developed.
arXiv Detail & Related papers (2021-02-18T20:55:04Z) - Quantum-enhanced analysis of discrete stochastic processes [0.8057006406834467]
We propose a quantum algorithm for calculating the characteristic function of a Discrete processes (DSP)
It completely defines its probability distribution, using the number of quantum circuit elements that grows only linearly with the number of time steps.
The algorithm takes all trajectories into account and hence eliminates the need of importance sampling.
arXiv Detail & Related papers (2020-08-14T16:07:35Z) - Stochastic Normalizing Flows [52.92110730286403]
We introduce normalizing flows for maximum likelihood estimation and variational inference (VI) using differential equations (SDEs)
Using the theory of rough paths, the underlying Brownian motion is treated as a latent variable and approximated, enabling efficient training of neural SDEs.
These SDEs can be used for constructing efficient chains to sample from the underlying distribution of a given dataset.
arXiv Detail & Related papers (2020-02-21T20:47:55Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.