Adaptive Lattice Gas Algorithm: Classical and Quantum implementations

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Fonio, Niccolò, Budinski, Ljubomir, Lahtinen, Valtteri, Sagaut, Pierre
Format: Preprint
Publié: 2025
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866915476255277056
author Fonio, Niccolò
Budinski, Ljubomir
Lahtinen, Valtteri
Sagaut, Pierre
author_facet Fonio, Niccolò
Budinski, Ljubomir
Lahtinen, Valtteri
Sagaut, Pierre
contents Lattice gas algorithms (LGA) are a class of algorithms including, in chronological order, binary lattice gas cellular automata (LGCA), integer lattice gas algorithms (ILGA) and lattice Boltzmann method (LBM). They are largely used for simulating non-linear systems. Starting from 1-dimensional ILGA, we design an algorithm where we carry out a fraction of the possible collisions. These fractions are then adapted to reproduce LBM equilibrium distributions, resulting in an adaptive lattice gas algorithm (ALGA) that achieves the same simulation results of LBM. Considering this, we develop a quantum algorithm that involves a linear collision operator and capable of simulating the same phenomena, while still using a measurement and reinitialization procedure. Multi-time-step implementation is possible in some specific cases briefly discussed.
format Preprint
id arxiv_https___arxiv_org_abs_2504_13549
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Adaptive Lattice Gas Algorithm: Classical and Quantum implementations
Fonio, Niccolò
Budinski, Ljubomir
Lahtinen, Valtteri
Sagaut, Pierre
Quantum Physics
Lattice gas algorithms (LGA) are a class of algorithms including, in chronological order, binary lattice gas cellular automata (LGCA), integer lattice gas algorithms (ILGA) and lattice Boltzmann method (LBM). They are largely used for simulating non-linear systems. Starting from 1-dimensional ILGA, we design an algorithm where we carry out a fraction of the possible collisions. These fractions are then adapted to reproduce LBM equilibrium distributions, resulting in an adaptive lattice gas algorithm (ALGA) that achieves the same simulation results of LBM. Considering this, we develop a quantum algorithm that involves a linear collision operator and capable of simulating the same phenomena, while still using a measurement and reinitialization procedure. Multi-time-step implementation is possible in some specific cases briefly discussed.
title Adaptive Lattice Gas Algorithm: Classical and Quantum implementations
topic Quantum Physics
url https://arxiv.org/abs/2504.13549