Efficient Quantum Simulation for Nonlinear Stochastic Differential Equations

• URL: http://arxiv.org/abs/2603.12398v1
• Date: Thu, 12 Mar 2026 19:19:39 GMT
• Title: Efficient Quantum Simulation for Nonlinear Stochastic Differential Equations
• Abstract summary: We develop a quantum algorithm to tackle nonlinear differential equations driven by the Ornstein-Uhlenbeck (OU) process.<n>The query complexity of our algorithm scales logarithmically with the error tolerance and nearly quadratically with the simulation time.
• Score: 7.1884981680595095
• License: http://creativecommons.org/licenses/by-nc-nd/4.0/
• Abstract: Nonlinear stochastic differential equations (NSDEs) are a pillar of mathematical modeling for scientific and engineering applications. Accurate and efficient simulation of large-scale NSDEs is prohibitive on classical computers due to the large number of degrees of freedom, and it is challenging on quantum computers due to the linear and unitary nature of quantum mechanics. We develop a quantum algorithm to tackle nonlinear differential equations driven by the Ornstein-Uhlenbeck (OU) stochastic process. The query complexity of our algorithm scales logarithmically with the error tolerance and nearly quadratically with the simulation time. Our algorithmic framework comprises probabilistic Carleman linearization (PCL) to tackle nonlinearity coupled with stochasticity, and stochastic linear combination of Hamiltonian simulations (SLCHS) to simulate stochastic non-unitary dynamics. We obtain probabilistic exponential convergence for the Carleman linearization of Liu et al. [1], provided the NSDE is stable and reaches a steady state. We extend deterministic LCHS to stochastic linear differential equations, retaining near-optimal parameter scaling from An et al. [2] except for the nearly quadratic time scaling. This is achieved by using Monte Carlo integration for time discretization of both the stochastic inhomogeneous term in LCHS and the truncated Dyson series for each Hamiltonian simulation.

Related papers

• Fast-forwarding quantum algorithms for weakly nonlinear dissipative differential equations and beyond [5.509525921849405]
  We study a fast-forwarded quantum algorithm for solving weakly nonlinear dissipative ordinary differential equations.<n>Our approach is a combination of the Carleman embedding technique and the linear combination of Hamiltonian simulation algorithm for linearized systems.
  arXiv  Detail & Related papers  (2026-08-26T14:03:50Z)
• Exact Finite-Dimensional Evaluation of Homodyne Quantum Trajectories for Single-Quadrature Hamiltonian [0.0]
  We identify an exactly solvable class of continuously monitored systems.<n>We derive an exact finite-angle representation of the conditional dynamics for arbitrary finite-order quadrature moments.<n>The resulting equations depend only on the Hamiltonian degree and moment order, with computational complexity independent of the Hilbert-space dimension.
  arXiv  Detail & Related papers  (2026-07-28T00:32:22Z)
• Quantum algorithms for stochastic nonlinear differential equations [2.0065923589074735]
  We present a quantum subroutine for a broad class of $N$-dimensional differential equations with dissipation and quadratic drift.<n>The norm-preserving drifts applies to strongly nonlinear systems with all-to-all interactions.<n>Our method approximates expectation values of low-order correlation functions with rigorous error bounds.
  arXiv  Detail & Related papers  (2026-06-06T21:45:53Z)
• Quantum Algorithms for Nonlinear Differential Equations via Pivot-Shifted Carleman Linearization [3.4002853946164726]
  We develop a pivot-shifted framework for quantum algorithms solving quadratic nonlinear ordinary differential equations.<n>By shifting the dynamics by a pivot state prior to Carleman lifting, we enlarge the class of nonlinear systems that can be efficiently simulated on quantum computers.
  arXiv  Detail & Related papers  (2026-05-19T16:26:02Z)
• Provably Efficient Quantum Algorithms for Solving Nonlinear Differential Equations Using Multiple Bosonic Modes Coupled with Qubits [9.366500214140164]
  We present an analog, continuous-variable algorithm based on bosonic modes with qubit-based adaptive measurements that avoids Hilbert-space digitization.<n>Unlike many analog schemes, the algorithm is provably efficient: advancing a first-order, $L$-grid point, $d$-dimensional, order-$K$ spatial-derivative, degree-$r$-nonline.
  arXiv  Detail & Related papers  (2025-11-13T04:09:32Z)
• Self-Supervised Coarsening of Unstructured Grid with Automatic Differentiation [55.88862563823878]
  In this work, we present an original algorithm to coarsen an unstructured grid based on the concepts of differentiable physics.<n>We demonstrate performance of the algorithm on two PDEs: a linear equation which governs slightly compressible fluid flow in porous media and the wave equation.<n>Our results show that in the considered scenarios, we reduced the number of grid points up to 10 times while preserving the modeled variable dynamics in the points of interest.
  arXiv  Detail & Related papers  (2025-07-24T11:02:13Z)
• Quantum simulation of a noisy classical nonlinear dynamics [2.0065923589074735]
  We present an end-to-end quantum algorithm for simulating nonlinear dynamics described by a system of dissipative differential equations with a quadratic nonlinearity.<n>Our algorithm can approximate the expected value of any correlation function that depends on $O(1)$ variables with rigorous approximation error.<n>To the best of our knowledge, this is the first rigorous quantum algorithm capable of simulating strongly nonlinear systems with $Jgg lambda$ at the cost poly-logarithmic in $N$ and in $t$.
  arXiv  Detail & Related papers  (2025-07-08T17:25:40Z)
• Unraveling Open Quantum Dynamics with Time-Dependent Variational Monte Carlo [0.0]
  We introduce a method to simulate open quantum many-body dynamics by combining time-dependent variational Monte Carlo (VMC) with quantum trajectory techniques.<n>Our approach unravels the Lindblad master equation into an ensemble of Schr"odinger equations for a variational ansatz.<n>This work enables large-scale simulations of complex, dissipative quantum systems in higher dimensions, with broad implications for quantum technology and fundamental science.
  arXiv  Detail & Related papers  (2025-06-30T14:56:01Z)
• An efficient explicit implementation of a near-optimal quantum algorithm for simulating linear dissipative differential equations [0.0]
  We propose an efficient block-encoding technique for the implementation of the Linear Combination of Hamiltonian Simulations (LCHS)<n>This algorithm approximates a target nonunitary operator as a weighted sum of Hamiltonian evolutions.<n>We introduce an efficient encoding of the LCHS into a quantum circuit based on a simple coordinate transformation.
  arXiv  Detail & Related papers  (2025-01-19T19:03:29Z)
• Probabilistic Unrolling: Scalable, Inverse-Free Maximum Likelihood Estimation for Latent Gaussian Models [69.22568644711113]
  We introduce probabilistic unrolling, a method that combines Monte Carlo sampling with iterative linear solvers to circumvent matrix inversions. Our theoretical analyses reveal that unrolling and backpropagation through the iterations of the solver can accelerate gradient estimation for maximum likelihood estimation. In experiments on simulated and real data, we demonstrate that probabilistic unrolling learns latent Gaussian models up to an order of magnitude faster than gradient EM, with minimal losses in model performance.
  arXiv  Detail & Related papers  (2023-06-05T21:08:34Z)
• A hybrid quantum-classical algorithm for multichannel quantum scattering of atoms and molecules [62.997667081978825]
  We propose a hybrid quantum-classical algorithm for solving the Schr"odinger equation for atomic and molecular collisions. The algorithm is based on the $S$-matrix version of the Kohn variational principle, which computes the fundamental scattering $S$-matrix. We show how the algorithm could be scaled up to simulate collisions of large polyatomic molecules.
  arXiv  Detail & Related papers  (2023-04-12T18:10:47Z)
• Capturing dynamical correlations using implicit neural representations [85.66456606776552]
  We develop an artificial intelligence framework which combines a neural network trained to mimic simulated data from a model Hamiltonian with automatic differentiation to recover unknown parameters from experimental data. In doing so, we illustrate the ability to build and train a differentiable model only once, which then can be applied in real-time to multi-dimensional scattering data.
  arXiv  Detail & Related papers  (2023-04-08T07:55:36Z)
• Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
  We present a constructive algorithm for generating quantum circuits with time-independent depth. We highlight our algorithm for special classes of models, including Anderson localization in one dimensional transverse field XY model. In addition to providing exact circuits for a broad set of spin and fermionic models, our algorithm provides broad analytic and numerical insight into optimal Hamiltonian simulations.
  arXiv  Detail & Related papers  (2021-04-01T19:06:00Z)
• The Connection between Discrete- and Continuous-Time Descriptions of Gaussian Continuous Processes [60.35125735474386]
  We show that discretizations yielding consistent estimators have the property of invariance under coarse-graining' This result explains why combining differencing schemes for derivatives reconstruction and local-in-time inference approaches does not work for time series analysis of second or higher order differential equations.
  arXiv  Detail & Related papers  (2021-01-16T17:11:02Z)

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.