Quantum algorithm for smoothed particle hydrodynamics

Au-Yeung, R., Williams, A.J., Kendon, V.M. and Lind, S.J. 2024. Quantum algorithm for smoothed particle hydrodynamics. Computer Physics Communications 294 , 108909. 10.1016/j.cpc.2023.108909

PDF - Published Version Available under License Creative Commons Attribution. Download (1MB)

Abstract

We present a quantum computing algorithm for the smoothed particle hydrodynamics (SPH) method. We use a normalization procedure to encode the SPH operators and domain discretization in a quantum register. We then perform the SPH summation via an inner product of quantum registers. Using a one-dimensional function, we test the approach in a classical sense for the kernel sum and first and second derivatives of a one-dimensional function, using both the Gaussian and Wendland kernel functions, and compare various register sizes against analytical results. Error convergence is exponentially fast in the number of qubits. We extend the method to solve the one-dimensional advection and diffusion partial differential equations, which are commonly encountered in fluids simulations. This work provides a foundation for a more general SPH algorithm, eventually leading to highly efficient simulations of complex engineering problems on gate-based quantum computers.

Item Type:	Article
Date Type:	Publication
Status:	Published
Schools:	Engineering
Publisher:	Elsevier
ISSN:	0010-4655
Date of First Compliant Deposit:	21 June 2024
Date of Acceptance:	29 August 2023
Last Modified:	21 Jun 2024 15:00
URI:	https://orca.cardiff.ac.uk/id/eprint/169437

Actions (repository staff only)

Edit Item