The potential of quantum computers for Particle Image Velocimetry
arXiv:2607.13641
The paper introduces a quantum algorithm that uses multidimensional quantum Fourier transforms to accelerate Particle Image Velocimetry calculations, detailing state preparation, a modified amplitude amplification technique, and output extraction, and validates it on synthetic and experimental flow data.
Abstract
Particle Image Velocimetry (PIV) is the prime image-processing technique to measure and visualize velocity fields of laminar and turbulent flows. The velocity field vectors are obtained with sub-pixelaccuracy by analyzing cross-correlations, empowered by Fast Fourier Transforms (FFT). Here, we present a quantum algorithm with multidimensional quantum Fourier Transforms, termed Quantum-based PIV (QuPIV), to replace the classical computation of up to millions of velocity vectors. Our end-to-end quantum algorithm includes a novel state preparation, modified amplitude amplification, and the output extraction. We enhance amplitude amplification by a contracted ground-state projector, which allows a significant reduction of the number of gates in the quantum circuit. We justify the end-to-end capability with numerical studies on all stages of the algorithm on both synthetic and experimental data.
15 pages, 4 figures