Stochastic nonlinear dynamics underlie many models in engineering and computational physics, yet accurate high-dimensional simulation remains challenging. We present a quantum algorithm for a broad class of
N-dimensional stochastic differential equations with dissipation and quadratic drift. The algorithm applies to strongly nonlinear systems with all-to-all interactions, thereby extending the scope of previously known quantum algorithms that were limited to weak nonlinearity and sparse systems. For norm-preserving drifts, a condition satisfied by key fluid dynamics discretizations, our method approximates expectation values of low-order correlation functions with rigorous error bounds at a cost polynomial in
log(N) and linear in the evolution time. Our main technical advance is a subroutine for simulating an auxiliary system of
N interacting quantum harmonic oscillators with cost polylogarithmic in
N. Finally, we formulate turbulence models, including Navier-Stokes and damped Euler equations, within this framework, opening a route to quantum simulation of strongly nonlinear SDEs governing turbulence and nonlinear wave dynamics.
This paper is concerned with the physical realizability of linear quantum stochastic differential equations (QSDEs). In a recent paper, James, Nurdin and Petersen gave necessary and sufficient conditions for the physical realizability of linear QSDEs with real coefficients. These conditions were algebraic conditions on the system state space matrices. In this paper, we first study general linear QSDEs with complex coefficients and explain how to relate them via unitary transformations to the class of linear QSDEs with real coefficients considered by James, Nurdin Petersen. We use this relation between linear QSDEs with real and complex coefficients to derive necessary and sufficient algebraic conditions for the physical realizability of the general complex linear QSDEs being considered. Then we prove the equivalence between these algebraic conditions and a condition that an associated linear system is (J, J')-unitary.