Quantum smoothed particle hydrodynamics algorithm inspired by quantum walks
Abstract
Recent years have seen great progress in quantum computing, providing opportunities to overcome computational bottlenecks in many scientific applications. In particular, the intersection of computational fluid dynamics (CFD) and quantum computing has become an active area of research with exponential computational speedup as an ultimate goal. In this work, we propose a quantum algorithm for the time-dependent smoothed particle hydrodynamics (SPH) method. Our algorithm uses concepts from discrete-time quantum walks to solve the one-dimensional advection partial differential equation via an SPH formalism. Hence, we construct a quantum circuit to carry out the calculations for a two-particle system over one, two and three timesteps. We compare its outputs with results from the classical SPH algorithm and show there is excellent agreement. The methodology and findings here are a key step towards developing a more general quantum SPH algorithm for solving practical engineering problems on gate-based quantum computers.
Cite
@article{arxiv.2503.05393,
title = {Quantum smoothed particle hydrodynamics algorithm inspired by quantum walks},
author = {R. Au-Yeung and V. M. Kendon and S. J. Lind},
journal= {arXiv preprint arXiv:2503.05393},
year = {2025}
}
Comments
Original manuscript (DOI: 10.1063/5.0268240) and erratum (DOI: 10.1063/5.0288850) published in Physics of Fluids special issue for "Proceedings of the 33rd Discrete Simulation of Fluid Dynamics Conference (DSFD'24)." This arxiv submission contains the corrections described in erratum