Quantum lattice Boltzmann method for several time steps: A local Carleman linearization algorithm

Antonio David Bastida Zamora, Ljubomir Budinski, Pierre Sagaut, Valtteri Lahtinen · 2025

Read Quantum lattice Boltzmann method for several time steps: A local Carleman linearization algorithm by Antonio David Bastida Zamora, Ljubomir Budinski, Pierre Sagaut, Valtteri Lahtinen (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2511-13072.txt.

Introduction

Antonio David Bastida Zamora, Ljubomir Budinski, Valtteri Lahtinen, and Pierre Sagaut present a quantum version of the lattice Boltzmann method, a workhorse for simulating fluid flow. Their algorithm uses Carleman linearization, a trick that rewrites nonlinear dynamics as linear dynamics in a larger space, which quantum computers can then evolve. Earlier encodings forced compromises in how particles collide at each site. The new encoding allows local collision rules, matching how the classical method works, while keeping a higher chance of reading out the right answer.

The authors analyze running the method for several time steps, with cost growing mildly with lattice size and channel count, and a constant number of qubits when dynamical circuits are used. The work appeared in Physical Review E. It is one step in a long program: making quantum simulation of fluids efficient enough to matter for engineering, where Boltzmann methods are already trusted.

Catalog record

CREATORAntonio David Bastida Zamora, Ljubomir Budinski, Pierre Sagaut, Valtteri Lahtinen
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE44 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2511-13072

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Quantum lattice Boltzmann method for several time steps: A local Carleman linearization algorithm Preprint: APS/123-QED Antonio David Bastida Zamora, Ljubomir Budinski, Pierre Sagaut, Valtteri Lahtinen Abstract This article presents a novel encoding for quantum Lattice Boltzmann method algorithm using Carleman linearization. In contrast to previous articles Sanavio and Succi 2024 ; Sanavio et al. 2025 , the encoding used allows for local collision rules while keeping a higher probability to obtain the right result, which is of the order of 10 − 2 10^{-2} . The algorithm scales as O ⁡ ( l ​ o ​ g 2 3 ​ ( N ) + Q 4 ) O(log_{2}^{3}(N)+Q^{4}) each time step with N N the number of lattice sites of the 2D lattice and Q Q the number of channels with a constant number of qubits when using dynamical circuits. I Introduction Lattice Boltzmann method (LBM), originally developed to solve Navier-Stokes equations, has been successfully applied to many other fields among which electromagnetics, biology, and material science Hauser and Verhey 2019 ; Delavar and Wang 2021 ; Maquart et al. 2022 ; Escande et al. 2020 ; Müller et al. 2023 . Despite the method’s success and the existence of rare landmark achievements in terms of Extreme Computing such as Xu et al. 2025 in which simulations with up to 2.10^{12} lattices using 155.10^{6} heterogeneous many-core CPUs, simulations with the number of lattice sites required to handle full-scale engineering applications with a completely detailed geometry are still out of reach for daily use due to the high computational cost associated with them. In computational fluid dynamics (CFD), a high number of lattice sites allows for the obtaining of a high Reynolds number, which is necessary for many impactful industrial applications such as the aerospace and automotive sectors. To solve this issue, researchers began to explore possible paths to increase the number of lattice sites without losing accuracy, finding the usage of quantum computers as an interesting alternative. The first quantum algorithms for LBM (that tried to replicate results from classical LBM with quantum circuits) were applied to simple linear cases such as advection-diffusion Budinski 2021 . In this article, an algorithmic advantage in the complexity of quantum LBM compared to the classical methods was reported for the first time. The algorithm comprises collision, propagation and calculation of macroscopics, scaling as O(log^{2}(N)) . However, the algorithm was limited to a single time step, and the state preparation (encoding of classical informations into the quantum system) and the measurement (extraction of quantum informations to the classical system) scaled linearly in depth O(N) , which did not contribute to the advantage sought. Soon after, a quantum algorithm for Navier-Stokes equations using a novel stream-vorticity encoding was proposed, building the quantum circuit to obtain the same results as LBM for nonlinear cases. Despite that, the limitations previously introduced were not tackled. In recent years, QLBM has grown in popularity among researchers, with an increasing number of articles on the subject. For instance, we have seen new methods to extract results Schalkers and Möller 2024 , projects for open-source frameworks Georgescu et al. 2025 , 3D simulations under more complex cases Xiao et al. 2025 and time-stepping for linear cases using dynamical circuits and linear combination of unitaries (LCU) Wawrzyniak et al. 2025 . Nonetheless, these methods did not achieve an optimal algorithm for QLBM with several time steps. Inspired by the limitations of other nonlinear QLBM simulations, Sanavio et al. began to consider the necessity of creating a general linear QLBM algorithm, able to give similar results but only using a system of linear equations. This was achieved by using Carleman linearization (CL), an approach used in nonlinear partial differential equations to simplify them into linear systems Sanavio and Succi 2024 . However, this first attempt to create a quantum circuit to handle LBM for nonlinear cases at second order CL had several issues. First, the circuit depth scales as O(N^{2}Q^{4}) with Q the number of channels and N the number of lattice sites of the 2D lattice. The reason for this is the nonlocality of the collision operator, depending on the number of lattice sites. Second, the probability of measuring the correct result at every time step is moderately low, around 10^{-2} , depending on the viscosity and initial state of the system. To solve the depth problem, the authors proposed a novel Navier-Stokes approach using Carleman Method and a Carleman-Grad approach Sanavio et al. 2024a ; Sanavio et al. 2024b . The first method, while reducing the depth, introduced stability problems. These problems impact the convergence of the simulation. The Carleman-Grad approach introduces approximations that significantly decrease the depth but includes lower accuracy, which in many cases results in the need for higher orders in the linearization. Recently, a new approach based on matrix access oracles was proposed Sanavio et al. 2025 , erasing the problem of nonlocality but decreasing the probability to measure the right outcome to 10^{-5} for a single time-step, which makes practical applications suboptimal. In this paper, we propose a new quantum encoding for Carleman QLBM that preserves locality and increases the probability of measuring the right outcome to the order of 10^{-2} . First, in section II, we introduce LBM and Carleman methods. Section III introduces QLBM using Carleman linearization and the new encoding to obtain locality and analyzes its computational complexity. Finally, in section IV, we share the results and validation, before concluding in secction V. II Carleman linearization for Lattice Boltzmann Method The Lattice Boltzmann Method (LBM) was initially derived from Lattice Gas Automata (LGA) as a more efficient and accurate alternative to simulate the Navier-Stokes equations for fluid dynamics. An introduction to LGA can be found in Rivet and Boon 2001 . Lattice gas automata is a cellular automata model in which all interactions between particles are local and simultaneous and obey mass and momentum conservation. The model can be considered a direct numerical method, where each fictitious particle in a fluid is simulated. However, the high number of particles, collisions, and noise in the model makes it expensive. LBM appeared as a more optimal and accurate alternative to directly simulate the Boltzmann equation at a mesoscopic level. It is obtained when taking the ensemble average of particles in LGA. In this new method, density probability distributions of particles are calculated instead of the particles themselves. Given this physical interpretation, we can introduce LBM as an algorithm based on continuous density functions f_{i} associated with each velocity v_{i} . Each density function is defined in a lattice site x and a discrete time step t . Therefore, the distribution function f can be expressed as a vector with components f_{i}(x,t) . Figure 1 : Scheme of channels for D2Q9. Each number represents the index used to map each channel. There are many different variants of the LBM proposed in the bibliography. To simplify the analysis and be specific, we will make use of the Bhatnagar-Gross-Krook approximation (BGK) with a D2Q9 scheme following Fig 1 , which reduces the evolution of the distribution functions to f_{i}(x+v_{i},t+1)=f_{i}(x,t)+\Omega_{i} (1) \Omega_{i} being the collision operator, which takes the form of \Omega_{i}=\frac{1}{\tau}\left(f_{i}^{eq}(x,t)-f_{i}(x,t)\right) (2) with f_{i}^{eq} the local equilibrium distribution

Read the complete text