We propose a gate-based quantum algorithm for the prediction step of Bayesian state estimation based on the Fokker-Planck equation on a discretized position-velocity state space. The probability density is encoded in the amplitudes of a quantum state, enabling a compact representation of high-dimensional distributions. Exploiting the circulant structure of finite-difference operators, the evolution is realized in the spectral domain using quantum Fourier transforms and phase rotations.
A key result is that the drift component can be implemented exactly in amplitude space, leading to an accurate reproduction of the classical transport dynamics. In contrast, the diffusion term does not admit a linear representation in amplitude space due to the nonlinear relation between probability density and wave function. To enable a quantum implementation, we introduce a unitary surrogate based on a Wick rotation, transforming diffusion into a dispersive phase evolution. This yields a fully unitary propagation that can be implemented efficiently on a gate-based quantum computer. The proposed method is evaluated numerically for different scenarios and shows strong agreement with the exact solution of the Fokker-Planck equation. The approach demonstrates the potential of quantum computing for Bayesian state estimation, as the representable state space grows exponentially with the number of qubits. This allows the efficient representation and propagation of probability densities that would otherwise require complex tensor decompositions on classical hardware, making the method a promising candidate for high-dimensional filtering problems.
Comments
Submitted to IEEE Transaction on Quantum Engineering on April 9, 2026
We propose a gate-based quantum algorithm for the prediction step of Bayesian state estimation based on the Fokker-Planck equation on a discretized position-velocity state space. The probability density is encoded in the amplitudes of a quantum state, enabling a compact representation of high-dimensional distributions. Exploiting the circulant structure of finite-difference operators, the evolution is realized in the spectral domain using quantum Fourier transforms and phase rotations.
A key result is that the drift component can be implemented exactly in amplitude space, leading to an accurate reproduction of the classical transport dynamics. In contrast, the diffusion term does not admit a linear representation in amplitude space due to the nonlinear relation between probability density and wave function. To enable a quantum implementation, we introduce a unitary surrogate based on a Wick rotation, transforming diffusion into a dispersive phase evolution. This yields a fully unitary propagation that can be implemented efficiently on a gate-based quantum computer. The proposed method is evaluated numerically for different scenarios and shows strong agreement with the exact solution of the Fokker-Planck equation. The approach demonstrates the potential of quantum computing for Bayesian state estimation, as the representable state space grows exponentially with the number of qubits. This allows the efficient representation and propagation of probability densities that would otherwise require complex tensor decompositions on classical hardware, making the method a promising candidate for high-dimensional filtering problems.
The prediction step is a crucial element of the Bayesian recursion for target tracking and state estimation in general. Discrete representations of the probability density function (pdf) can deal with non-linear models and nonGaussian noise, however, the prediction step is challenging to solve on classical computers. In this paper, a novel concept of quantum simulation to solve the application of a continuous noise motion model to a pdf is presented. The pdf is prepared as the squared amplitudes for the basis states spanned by the number of used qubits. The number of required qubits grows linearly in the number of time steps to simulate in a prediction phase. One step performs a single Brownian motion, which is used to generate the diffusion of the Wiener increments. A drift function can be implemented based on a separate register, which holds the pdf on the velocity information for an adequate discretization. The approach will be visualized in terms of quantum circuits and evaluated based on a quantum simulator.
We develop a Bayesian formulation of diffusive quantum-classical dynamics by treating the wave function and classical variables as components of an ordinary stochastic process. The joint probability density P(psi,x,t) obeys a classical Fokker-Planck equation, while the quantum state appears as its second moment. Requiring autonomous second-moment evolution and trace preservation, together with a full-column-rank quantum-classical noise correlation matrix, forces the ensemble dynamics into hybrid Lindblad form. The same result also determines the general class of diffusive stochastic unravelings compatible with this hybrid evolution. Notably, this construction makes positivity immediate and does not take complete positivity or an underlying unitary quantum dilation as assumptions, but instead relies on the presence of a sufficiently coupled classical sector.
We formulate quantum measurement, filtering and smoothing of hybrid quantum-classical dynamics as standard Bayesian inference and show how to correlation between the quantum and classical noise fully explains the differences between quantum smoothing and smoothing in classical time series models. We recover the stochastic master equation from the Kushner-Stratonovich equation with correlated noise and show how the quantum effect operator is related to the Bayesian backward message through the adjoint dynamics of the linear unraveling. The Bayesian posterior also defines a smoothed density matrix and, more generally, a posterior distribution over latent quantum-classical trajectories.
These quantities can be approximated with standard particle filtering and smoothing methods. Numerical examples show that smoothing improves reconstruction of a hidden quantum-classical trajectory and that the full trajectory posterior can retain structure, such as multimodality, that is absent from its density-matrix second moment.
We develop a framework for simulating measure-preserving, ergodic dynamical systems on a quantum computer. Our approach provides a new operator-theoretic representation of classical dynamics by combining ergodic theory with quantum information science. The resulting \emph{quantum compiler} enables efficient simulation of spaces of classical observables with exponentially large dimension using a quadratic number of quantum gates. The compiler is based on a quantum feature map that we introduce for representing classical states by density operators on a reproducing kernel Hilbert space, H. Furthermore, an embedding of classical observables into self-adjoint operators on H is established, such that quantum mechanical expectation values are consistent with pointwise function evaluation. In this scheme, quantum states and observables evolve unitarily under the lifted action of the Koopman evolution operators of the classical system. Moreover, by virtue of the reproducing property of H, the quantum system is pointwise-consistent with the underlying classical dynamics. To achieve an exponential quantum computational advantage, we project the state of the quantum system onto a finite-rank density operator on a 2n-dimensional tensor product Hilbert space associated with n qubits. By employing discrete Fourier-Walsh transforms of spectral functions, the evolution operator of the finite-dimensional quantum system is factorized into tensor product form, enabling implementation through an n-channel quantum circuit with an O(n) gates and no interchannel communication. Furthermore, the circuit features a quantum Fourier transform stage with O(n2) gates, which generates predictions by measurement in the standard computational basis. We implement the framework in Qiskit, and demonstrate its consistency for prototypical periodic and quasiperiodic systems.
The Fokker-Planck equation models rare events across sciences, but blue{direct solution of the PDE is intractable for classical computers due to } its high-dimensional nature. Classical stochastic methods circumvent this curse-of-dimensionality, and serve as the de facto standard for practicing computational scientists. Quantum algorithms for such non-unitary dynamics often suffer from exponential decay in success probability. We introduce a quantum algorithm that overcomes this bottleneck for estimating reaction rates {and dynamical correlation functions more generally}. Using a sum-of-squares representation, we develop a Gaussian linear combination of Hamiltonian simulations (Gaussian-LCHS) to represent the non-unitary propagator with O(t∥H∥log(1/ε)) queries to its block encoding. Crucially, we pair this with {a} novel technique to directly estimate matrix elements without exponential decay. For η pairwise interacting particles discretized with N plane waves per degree of freedom, we estimate reactive flux to error ε using O((η5/2tβαV+η3/2t/βN)/ε) quantum gates, where αV=maxr∣V′(r)/r∣. We further prove that under comparable worst-case analytical guarantees, the sharpest classical bounds for estimating reaction rates via simulation of the associated overdamped Langevin dynamics scale as O(tη2eΩ(η)/ε4), yielding an exponential improvement in η, a quartic speedup in ε, and quadratic speedup in the time horizon t. While classical algorithms may outperform these bounds in practice, this work demonstrates a rigorous route toward quantum advantage for high-dimensional dissipative dynamics.
We propose a simple quantum algorithm for implementing the diffusion step of grid-based Bayesian filters. The method encodes the advected state density and the process noise density into quantum registers and realizes diffusion using a quantum Fourier transform--based adder. This avoids the explicit convolution required in classical implementations and the repeated coin-flip operations used in quantum random walk approaches. Numerical simulations using a gate-based quantum computing simulator confirm that the proposed approach reproduces the desired probability densities while requiring significantly fewer quantum gates and much shallower circuit depth.
Stochastic diffusion is a general phenomenon observed in various national and engineering systems. It is typically modeled by either stochastic differential equation (SDE) or Fokker-Planck equation (FPE), which are equivalent approaches. Path integral is an accurate and effective method to solve FPEs. Yet, computational efficiency is the common challenge for path integral and other numerical methods, include time and space complexities. Previously, one-dimensional continuous-time quantum walk was used to simulate diffusion. By combining quantum diffusion and random diffusion, the new approach can accelerate the simulation with longer time steps than those in path integral. It was demonstrated that simulation can be dozens or even hundreds of times faster. In this paper, a new generic quantum operator is proposed to simulate drift-diffusion processes in high-dimensional space, which combines quantum walks on graphs with traditional path integral approaches. Probability amplitudes are computed efficiently by spectral analysis. The efficiency of the new method is demonstrated with stochastic resonance problems.