Quantum algorithm for smoothed particle hydrodynamics

DOI10.1016/J.CPC.2023.108909MaRDI QIDQ6086734zbMATH OpenOpenAlexFDO

Authors

Publication date 10 November 2023

Published in Computer Physics Communications (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2006.06719

zbMATH Keywords

advection/diffusion partial differential equationGaussian kernel functionnormalization procedurequantum computingWendland kernel function

Mathematics Subject Classification ID

Quantum algorithms and complexity in the theory of computing (68Q12) Particle methods and lattice-gas methods (76M28) Diffusion (76R50) Diffusion and convection (76R99)

Abstract: This paper presents a quantum computing algorithm for the determination of function and gradient approximations in the Smoothed Particle Hydrodynamics (SPH) method. The SPH operators and domain discretisation are encoded in a quantum register using a careful normalisation procedure. The SPH summation is then performed via an inner product of quantum registers. This approach is tested in a classical sense for the kernel sum and first and second gradients of a function, using both the Gaussian and Wendland kernel functions, with comparisons for various register sizes made against analytical results. Error convergence is exponential in the number of qubits. It is hoped that this one-dimensional work will provide the foundation for a more general SPH algorithm, eventually leading to the highly efficient simulation of complex engineering problems on emerging quantum computers.

Recommendations

• Quantum algorithm for the advection-diffusion equation simulated with the lattice Boltzmann method
• Quantum Implementation of Numerical Methods for Convection-Diffusion Equations: Toward Computational Fluid Dynamics
• Quantum algorithm for the Navier-Stokes equations by using the streamfunction-vorticity formulation and the lattice Boltzmann method
• Parallel evaluation of quantum algorithms for computational fluid dynamics
• Quantum algorithm for the collisionless Boltzmann equation

Cites work

• A random walk approach to quantum algorithms
• A single quantum cannot be cloned
• scientific article; zbMATH DE number 1936323 (Why is no real title available?)
• Modeling low Reynolds number incompressible flows using SPH
• Neighbour lists in smoothed particle hydrodynamics
• On the Power of Quantum Computation
• Parallel evaluation of quantum algorithms for computational fluid dynamics
• Quantum computation and quantum information. 10th anniversary edition
• Quantum entanglement
• QUANTUM WALKS AND THEIR ALGORITHMIC APPLICATIONS
• Quantum walks: a comprehensive review
• Radial Basis Functions
• Smoothed particle hydrodynamics and its diverse applications
• Smoothed particle hydrodynamics and magnetohydrodynamics
• Stabilization of Quantum Computations by Symmetrization
• Systems of conservation laws
• Transformation of quantum states using uniformly controlled rotations

Cited in

(3)

• Quantum Implementation of Numerical Methods for Convection-Diffusion Equations: Toward Computational Fluid Dynamics
• Quantum algorithms to compute the neighbour list of N-body simulations
• A quantum algorithm for the lattice-Boltzmann method advection-diffusion equation

This page was built for publication: Quantum algorithm for smoothed particle hydrodynamics

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6086734)