Quantum smoothed particle hydrodynamics algorithm inspired by quantum walks

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Au-Yeung, R., Kendon, V. M., Lind, S. J.
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866915511664640000
author Au-Yeung, R.
Kendon, V. M.
Lind, S. J.
author_facet Au-Yeung, R.
Kendon, V. M.
Lind, S. J.
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_2503_05393
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Quantum smoothed particle hydrodynamics algorithm inspired by quantum walks
Au-Yeung, R.
Kendon, V. M.
Lind, S. J.
Quantum Physics
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.
title Quantum smoothed particle hydrodynamics algorithm inspired by quantum walks
topic Quantum Physics
url https://arxiv.org/abs/2503.05393