Quantum Prediction of Transport Dynamics in Discretized State Spaces

Felix Govaers · 2026

Read Quantum Prediction of Transport Dynamics in Discretized State Spaces by Felix Govaers (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-24161.txt.

Introduction

Govaers proposes a gate-based quantum method for predicting how densities move on a grid of positions and speeds. The density lives in the amplitudes of a quantum state, and a repeating operator pattern lets the motion run in the spectral domain with quantum Fourier transforms and phase shifts. Drift maps exactly into amplitude space, while diffusion enters through a Wick-rotation stand-in that turns it into dispersive phase motion. Tests match the exact Fokker-Planck answer closely, and the grid doubles with each added qubit.

Catalog record

CREATORFelix Govaers
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE47125
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.24161

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Quantum Prediction of Transport Dynamics in Discretized State Spaces Felix Govaers Abstract 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. I Introduction Bayesian state estimation is a central paradigm for the inference of dynamical systems under uncertainty. In target tracking and related applications, the goal is to estimate the probability density function (pdf) of the system state based on a sequence of measurements. The resulting posterior density p(\mathbf{x}_{k}|\mathcal{Z}^{k}) represents all available information about the state \mathbf{x}_{k} at time t_{k} , conditioned on the measurement history \mathcal{Z}^{k} . From this density, statistics such as the mean and covariance matrix can be derived. The recursive Bayesian estimation scheme consists of two fundamental steps: prediction and filtering [ 1 , 11 , 8 ] . The prediction step propagates the posterior density forward in time according to the system dynamics, while the filtering step incorporates new sensor information via Bayes’ theorem. In this work, we focus exclusively on the prediction step, which is governed by the Chapman–Kolmogorov equation. For continuous-time stochastic processes, this equation admits an equivalent differential formulation in terms of the Fokker–Planck equation. Classical approaches such as Kalman filtering and its nonlinear extensions, as well as particle filtering methods [ 17 , 4 ] , have been highly successful in a wide range of applications. However, these approaches rely either on restrictive assumptions on the underlying distributions or on sampling-based approximations that can become computationally expensive in high-dimensional settings. An alternative formulation is given by Bayesian state estimation on discretized state spaces, where the probability density is represented explicitly on a grid [ 2 , 5 ] . In this setting, the prediction and update steps can be performed directly on the full probability distribution, without relying on parametric assumptions or sampling. While historically limited by computational constraints, this approach has become increasingly attractive due to advances in computational power, parallel processing architectures, and tensor decompositions [ 7 ] that allow a compressed representation. Despite its conceptual simplicity, the direct numerical solution of the Fokker–Planck equation [ 16 ] on discrete grids remains computationally demanding [ 6 ] . At the same time, quantum computing offers the ability to represent and transform entire distributions through coherent operations on amplitude-encoded states [ 10 ] . While others have exploited a quantum wavefunction representation of the conditional densities [ 12 ] , this raises the question of whether the structured nature of grid-based Bayesian estimation can be exploited to directly design efficient quantum algorithms for the prediction step. A first quantum approach to the Bayesian prediction step was presented in our earlier work [ 9 ] . There, the prediction problem was formulated for continuous-noise motion models and addressed by an explicit quantum simulation [ 13 ] of Brownian motion and drift. The key idea was to represent the pdf by squared amplitudes of a prepared quantum state and to realize diffusion by repeated applications of a PlusMinus circuit that simulates one step of a discrete random walk. Drift was incorporated by means of controlled repeated Plus and Minus operations on the position register. The previous paper therefore provided an exact quantum-simulation viewpoint for drift–diffusion models, but the number of controlled shifts required scaled linear in the dimension of the velocity state space, that is exponentially in the number of qubits in the velocity register. The present work differs from that approach in several essential respects. Instead of simulating state transitions by repeated controlled shift operations, we exploit the circulant structure of the finite-difference derivative matrices and diagonalize the spatial transport operators in the Fourier domain. A second important difference concerns the relation between the implemented quantum dynamics and the exact Bayesian prediction operator. In the previous work, the emphasis was on quantum simulation of the underlying stochastic process itself, including diffusion generated by Brownian increments and drift represented through conditioned shift gates. In the present paper, we instead evolve the amplitude representation \psi=\sqrt{p} under a unitary operator derived from the drift generator and then reconstruct an approximate density as |\psi^{\prime}|^{2} . This yields a quantum algorithm that is significantly more structured and substantially faster. At the same time, the method is no longer exact with respect to the classical prediction density p^{\prime}=\exp(\Delta tL)p , and the analysis of the discrepancy between p^{\prime} and |\psi^{\prime}|^{2} becomes a theoretical contribution of the paper. In this sense, the present work can be understood as a complementary development: while the earlier paper established a direct quantum-simulation framework for stochastic prediction, the current paper introduces a Fourier-based gate construction for deterministic drift that gains efficiency by accepting and characterizing an approximation at the density level. Another closely related line of work is the recently proposed quantum algorithm for the diffusion step of grid-based Bayesian filters by Choe et al [ 3 ] . This approach addresses the computational bottleneck of the prediction step from a different perspective, namely by focusing on the convolution structure of the process noise. Their method encodes both the advected state density and the process noise density into separate quantum registers and performs a QFT-based quantum addition. The addition is implemented via a sequence of quantum Fourier transforms and conditional phase rotations, effectively realizing a modular addition in the computational basis. In their work the QFT is used in to implement addition (and thus convolution), whereas in our work it is used to diagonalize the transport operator and enable an efficient spectral propagation. As a consequence, the two methods can be viewed as complementary building blocks for a fully quantum realization of the Bayesian prediction step: the approach of Choe et al. provides an efficient solution for diffusion, while our Fourier-based phase-shift method addresses deterministic drift. In this work, we address the question of quantum algorithms for density prediction by considering the Fokker–Planck equation. We develop a quantum algorithm that exploits the Fourier diagonalization of the underlying differential operators, enabling the propagation

Read the complete text