English

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

R2 v1 2026-07-01T10:57:22.058Z