We present a mass-weighted meshless formulation for the shifted incompressible lattice Boltzmann method (LBM) whose streaming step is exactly unitary, combining with the Carleman embedding. In traditional meshless LBM, on a scattered node set the semi-Lagrangian streaming step is an interpolation, which is not unitary; a generic block encoding of this matrix therefore requires a normalization proportional to its sparsity and logarithmically many ancillas. To overcome the non-unitarity, we instead express the interpolation as the exponential exp(a Dx + b Dy) of mimetic derivative operators. Endowing each node with its Voronoi mass and applying a mass-weighted similarity transform renders these derivative operators skew-Hermitian by enforcing moment constraints together with low-wave number trigonometric differentiation conditions, so that the interpolation becomes exactly unitary. Such unitarization of interpolation leave the local collision step unchanged up to a rescaling of its quadratic term, where the same weights define the amplitude encoding of the distribution functions. For quasi-uniform node sets, the mass-weighting diagonal remains within a unit-order normalization that degrades only mildly as the Carleman truncation order grows, thereby mitigating the cost of block encoding. Numerical experiments on the Taylor Green vortex confirm that the method reproduces the full meshless LBM, with the velocity error decreasing as the Carleman order increases.
We present a mass-weighted meshless formulation for the shifted incompressible lattice Boltzmann method (LBM) whose streaming step is exactly unitary, combining with the Carleman embedding. In traditional meshless LBM, on a scattered node set the semi-Lagrangian streaming step is an interpolation, which is not unitary; a generic block encoding of this matrix therefore requires a normalization proportional to its sparsity and logarithmically many ancillas. To overcome the non-unitarity, we instead express the interpolation as the exponential exp(a Dx + b Dy) of mimetic derivative operators. Endowing each node with its Voronoi mass and applying a mass-weighted similarity transform renders these derivative operators skew-Hermitian by enforcing moment constraints together with low-wave number trigonometric differentiation conditions, so that the interpolation becomes exactly unitary. Such unitarization of interpolation leave the local collision step unchanged up to a rescaling of its quadratic term, where the same weights define the amplitude encoding of the distribution functions. For quasi-uniform node sets, the mass-weighting diagonal remains within a unit-order normalization that degrades only mildly as the Carleman truncation order grows, thereby mitigating the cost of block encoding. Numerical experiments on the Taylor Green vortex confirm that the method reproduces the full meshless LBM, with the velocity error decreasing as the Carleman order increases.
We present a versatile and efficient quantum algorithm based on the Lattice Boltzmann method (LBM) approximate solution of the linear advection-diffusion equation (ADE). We emphasize that the LBM approximation modifies the diffusion term of the underlying exact ADE and leads to a modified equation (mADE). Due to its versatility in terms of operator splitting, the proposed quantum LBM algorithm for the mADE provides a building block for future quantum algorithms to solve the linearized Navier-Stokes equation on quantum computers. We split the algorithm into four operations: initialization, collision, streaming, and calculation of the macroscopic quantities. We propose general quantum building blocks for each operator, which adapt intrinsically from the general three-dimensional case to smaller dimensions and apply to arbitrary lattice-velocity sets. Based on (sub-linear) amplitude data encoding, we propose improved initialization and collision operations with reduced complexity and efficient sampling-based simulation. Quantum streaming algorithms are based on previous developments. The proposed quantum algorithm allows for the computation of successive time steps, requiring full state measurement and reinitialization after every time step. It is validated by comparison with a digital implementation and based on analytical solutions in one and two dimensions. Furthermore, we demonstrate the versatility of the quantum algorithm for two cases with non-uniform advection velocities in two and three dimensions. Various velocity sets are considered to further highlight the flexibility of the algorithm. We benchmark our optimized quantum algorithm against previous methods employed in sampling-based quantum simulators. We demonstrate sampling efficiency, with sampling accelerated convergence requiring fewer shots. • Novel LBM quantum algorithm for solving the linear advection-diffusion equation with variable velocity as a building block. • Modular quantum algorithm for 1 through 3 spatial dimensions and all common lattice-velocity sets. • Significant reduction in quantum-algorithm complexity achieved through efficient encoding strategy leveraging symmetries. • Improved collision quantum-algorithm building block leading to higher success rates for the collision operator. • Benchmarking shows faster convergence and reduced shot requirements compared to previous algorithms.
In this work, an interpolation-supplemented quantum lattice Boltzmann method (IS-QLBM) is proposed to simulate incompressible flows with nonuniform meshes and curved boundaries. Owing to the constraint of lattice uniformity, existing quantum LBMs are restricted to uniform square meshes and regular geometries, which severely limit their practicality. To address this limitation, we introduce an interpolation strategy to reconstruct the distribution functions f at each mesh point from those at neighboring points, thereby formulating the entire streaming step into the form of A·f. The matrix A is then decomposed into unitary matrices via singular value decomposition (SVD) for quantum circuit implementation. Since A depends solely on the mesh point coordinates, IS-QLBM can be applied to arbitrary meshes and geometries. The proposed method is validated using two-dimensional incompressible isothermal and thermal flows. The results show that IS-QLBM agrees very well with its classical counterpart IS-LBM, and that quadratic or higher-order interpolation is recommended to ensure sufficient accuracy. To further improve computational efficiency, we develop a multi-circuit IS-QLBM framework that reduces computational cost to less than one-eighth of the single-circuit implementation without sacrificing accuracy.
We present a full quantum algorithm for the lattice Boltzmann method for simulating fluid flows, the only such algorithm to implement both the streaming and collision substeps as unitary operators using an efficient number of qubits. We use Hamiltonian simulation as the main route underlying the algorithm, and show that it uses qubits that scale logarithmically in the flow Reynolds number but gates that scale only polynomially. We motivate the discussion by a brief overview of existing attempts at simulating classical fluids on quantum computers and present a pedagogical discussion on assigning quantum operators to classical variables in both the streaming and the collision substeps, after highlighting the incompatibility of the latter with the implementations of the streaming step that exists in the literature. We use the Bhatnagar–Gross–Krook ansatz for the collision term, representing the relaxation toward an equilibrium distribution. For nonlinear collisions, we use Kowalski's framework that links the nonlinear dynamics of a system to the evolution of bosonic modes, assigning a Carleman linearization order to the truncation in the Fock space of the bosons. We present the qubit and gate complexities, in terms of the chosen accuracy and the Reynolds number. In the Appendix, we work out the details of implementing the operators of the truncated bosonic Fock space in terms of single-qubit gates as well as the error scaling for a general polynomial driving function.
The Lattice Boltzmann method (LBM) is a well-established mesoscopic approach for simulating fluid dynamics by evolving particle distribution functions on discrete lattices. While the LBM is highly parallelizable on classical hardware, its translation to quantum algorithms is impeded by the collision process, which is intrinsically nonlinear and irreversible. Several existing quantum formulations implement this process through repeated quantum tomography and state preparation at every timestep, leading to significant overheads. We introduce a quantum LBM based on a denoising-type collision operator that avoids tomography-based updates. The collision dynamics are reformulated as an orthogonal projection onto the linearized manifold of equilibrium distributions around a reference state. This geometric approach filters non-equilibrium components while preserving lattice symmetries and approximating nonlinear terms needed to recover hydrodynamic behavior. A complete pipeline is presented with efficient gate-level realizations, incorporating encoding of distributions, collision, streaming, boundary conditions, and measurement of physical quantities such as hydrodynamic forces. In addition, we outline an approach for implementing projector-based operators deterministically without postselection, paving the way to fully coherent multi-timestep LBM simulations. Numerical experiments for advection-diffusion and flow problems demonstrate that the method reproduces macroscopic behaviors with high accuracy, with performance depending on the choice of reference state.
In this paper, we propose a complete formulation of the Lattice Boltzmann Method adapted for quantum computing. The classical collision, based on linear equilibrium distribution functions and streaming steps, are reformulated as linear algebraic operations. The inherently non-unitary collision operator is decomposed using Singular Value Decomposition and the Linear Combination of Unitaries technique. Bounce-back boundary conditions are incorporated directly into the collision matrix, while the streaming step is realized through conditional unitary shift operations on spatial registers, controlled by lattice velocity indices encoded in the distribution function register. This formulation ensures that the streaming step remains purely unitary. The resulting quantum circuit is implemented using Qiskit and validated against Couette flow and Poiseuille flow benchmarks. The simulation accurately reproduces the expected velocity profile, with relative errors below 1 0 − 4 . This work establishes a foundational framework for quantum fluid solvers and provides a pathway toward quantum computational fluid dynamics.
In this work, a quantum Taylor series expansion and Least squares-based Fractional-step Lattice Boltzmann Method (TLFS-LBM) is proposed to simulate incompressible flows on non-uniform meshes. Most existing quantum LBMs face two critical challenges: with the relaxation time τ fixed at 1, a fixed mesh resolution corresponds to only a single Reynolds number, and the streaming step, typically implemented through the quantum walk method, is limited to uniform meshes. To address these issues, we retain τ = 1 and decompose the quantum TLFS-LBM into predictor and corrector steps using a fractional-step method. The predictor step is implemented on a quantum circuit, but the resulting viscosity generally differs from the physical viscosity. A diffusion equation is therefore solved classically in the corrector step to restore the correct physical viscosity. Moreover, the streaming step is expressed in the form of A · f eq using Taylor series expansion and least-squares approximation, with singular value decomposition applied to factorize matrix A into unitary matrices for quantum implementation. Since A depends solely on mesh point coordinates, the proposed method is applicable to arbitrary mesh types. Validation through two-dimensional incompressible isothermal and thermal flow simulations confirms that the quantum TLFS-LBM achieves accuracy comparable to its classical counterpart, while extending the applicability of quantum LBM to non-uniform meshes and curved boundaries.