A Quantum Algorithm for the Diffusion Step of Grid-based Filter
Signal Processing
2026-03-03 v1
Abstract
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.
Keywords
Cite
@article{arxiv.2603.00741,
title = {A Quantum Algorithm for the Diffusion Step of Grid-based Filter},
author = {Yeongkwon Choe and Chan Gook Park and Jindřich Duník and Jan Krejčí and Jakub Matoušek and Marek Brandner},
journal= {arXiv preprint arXiv:2603.00741},
year = {2026}
}
Comments
This work has been submitted to IFAC for possible publication