Quantum algorithm for smoothed particle hydrodynamics

Abstract

In this talk, I present a quantum algorithm for the smoothed particle hydrodynamics (SPH) method. Despite significant progress in speeding up the SPH algorithm with parallelisation schemes and graphics processing units, it remains a computationally intensive algorithm for real-world engineering problems. To address these issues, our paper provides a proof-of-concept for a quantum SPH (QSPH) algorithm. This talk outlines how the QSPH algorithm can solve the 1D advection and diffusion equations. This is achieved by performing the computationally expensive parts of the SPH calculation on a quantum computer. I also discuss the work required to improve the algorithm before it can efficiently simulate complex engineering problems on gate-based quantum computers. DOI: 10.1016/j.cpc.2023.108909