Quantum smoothed particle hydrodynamics algorithm inspired by quantum walks

Au-Yeung, R. and Kendon, V. M. and Lind, S. J. (2025) Quantum smoothed particle hydrodynamics algorithm inspired by quantum walks. Physics of Fluids, 37 (5). 057141. ISSN 1089-7666 (https://doi.org/10.1063/5.0268240)

[thumbnail of Au-Yeung-etal-PF-2025-Quantum-smoothed-particle-hydrodynamics-algorithm]
Preview
Text. Filename: Au-Yeung-etal-PF-2025-Quantum-smoothed-particle-hydrodynamics-algorithm.pdf
Final Published Version
License: Creative Commons Attribution 4.0 logo

Download (1MB)| Preview

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 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 time steps. 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 toward developing a more general quantum SPH algorithm for solving practical engineering problems on gate-based quantum computers.

ORCID iDs

Au-Yeung, R. ORCID logoORCID: https://orcid.org/0000-0002-0082-5382, Kendon, V. M. ORCID logoORCID: https://orcid.org/0000-0002-6551-3056 and Lind, S. J.;