Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2304.05915 · Physics of Fluids

Quantum algorithm for lattice Boltzmann (QALB) simulation of incompressible fluids with a nonlinear collision term

Wael Itani, Katepalli R. Sreenivasan, Sauro Succi

Published Jan 1, 2024• 76 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1063/5.0176569

Related papers

Quantum unitary matrix representation of the lattice Boltzmann model for low Reynolds fluid flow simulation

E. Dinesh Kumar, Steven H. Frankel

We propose a quantum algorithm for the lattice Boltzmann (LB) method to simulate fluid flows in the low Reynolds number regime. First, we encode the particle distribution functions (PDFs) as probability amplitudes of the quantum state and demonstrate the need to control the state of the ancilla qubit during the initial state preparation. Second, we express the LB algorithm as a matrix-vector product by neglecting the quadratic non-linearity in the equilibrium distribution function, wherein the vector represents the PDFs, and the matrix represents the collision and streaming operators. Third, we employ classical singular value decomposition to decompose the non-unitary collision and streaming operators into a product of unitary matrices. Finally, we show the importance of having a Hadamard gate between the collision and the streaming operations. Our approach has been tested on linear/linearized flow problems such as the advection-diffusion of a Gaussian hill, Poiseuille flow, Couette flow, and lid-driven cavity problems. We provide counts for two-qubit controlled-NOT and single-qubit U gates for test cases involving 9–12 qubits with grid sizes ranging from 24 to 216 points. While the gate count aligns closely with theoretical limits, the high number of two-qubit gates on the order of 107 necessitates careful attention to circuit synthesis.

arXiv:2405.08669•AVS Quantum Science•Mar 1, 2025•24 citations

Lattice Boltzmann–Carleman quantum algorithm and circuit for fluid flows at moderate Reynolds number

Claudio Sanavio, Sauro Succi

We present a quantum computing algorithm for fluid flows based on the Carleman-linearization of the Lattice Boltzmann (LB) method. First, we demonstrate the convergence of the classical Carleman procedure at moderate Reynolds numbers, namely, for Kolmogorov-like flows. Then we proceed to formulate the corresponding quantum algorithm, including the quantum circuit layout, and analyze its computational viability. We show that, at least for moderate Reynolds numbers between 10 and 100, the Carleman–LB procedure can be successfully truncated at second order, which is a very encouraging result. We also show that the quantum circuit implementing the single time-step collision operator has a fixed depth, regardless of the number of lattice sites. However, such depth is of the order of ten thousands quantum gates, meaning that quantum advantage over classical computing is not attainable today, but could be achieved in the near or mid-term future. The same goal for the multi-step version remains, however, an open topic for future research.

arXiv:2310.17973•AVS Quantum Science•Apr 22, 2024•58 citations

A quantum computing-based lattice Boltzmann method with a linearized non-equilibrium collision operator and modular circuit for practical flow simulation

Kang-Yang Zeng, Xiaodong Niu, Adnan Khan +2 more

Quantum computing (QC) has emerged as a potential computational tool in fluid dynamics. However, a practical QC protocol with end-to-end practical applications to fluid flow is still in nascent. We here propose a simple and practical hybrid QC algorithm based on lattice Boltzmann methods (LBM), which we term HQLBM, for fluid dynamics simulations. The existing QC-based LBMs are limited to simple low-Reynolds-number flow simulations due to their disability to handle the nonlinear collision term in LBM for QC. In this work, a linearized non-equilibrium collision, derived from kinetic theory, is presented for HQLBM simulating practical flows. The present approach ensures the unitary of quantum algorithms while keeping the collision relaxation parameter adjustable for simulating different Reynolds number flows. Most importantly, the linearized collision keeps the accuracy of the original nonlinear one in the lattice Boltzmann equation when it theoretically recovers its macroscopic counterpart—Navier–Stokes equations. The practicality of the proposed method is demonstrated by simulating two typical flows, including lid-driven and natural convection flows in a square cavity at different Reynolds and Rayleigh numbers, respectively. It is shown that the proposed HQLBM has good numerical accuracy compared to the conventional LBM, and lower complexity on comparisons to the QC-based LBM carried out on single-circuit QC even when it is performed on a Qiskit virtual quantum computer. This work offers a practical application of QC-based LBM for complex fluid dynamics problems.

Physics of Fluids•Aug 1, 2025•8 citations

Benchmarking One-Dimensional Quantum Lattice Boltzmann Methods on Quantum Hardware

Melvina Quartey, Lucy T. Zhang

Classical computational fluid dynamics (CFD) methods encounter significant computational bottlenecks in large systems and at high Reynolds number flows due to the rapid increase in degrees of freedom, even on flagship supercomputers. As quantum computers emerge, the Quantum Lattice Boltzmann Method (QLBM) has been proposed as a quantum-native alternative for solving fluid dynamics problems. However, until recently, nearly all studies have relied on classical quantum simulators rather than real quantum hardware. This study presents a benchmark of a one-dimensional QLBM implementation executed on three different IBM Quantum hardware. We design and test a quantum circuit for the advection-diffusion equation using amplitude encoding, a Bhatnagar-Gross-Krook (BGK)-type collision operator, and a streaming step with periodic boundary conditions. Our numerical experiments evaluate transpiled two-qubit gate count, total circuit depth, runtime, and accuracy metrics including maximum absolute error ($L_\infty$ norm) and root-mean-square error (RMSE). We find that the present collision and streaming operators dominate the overall cost and become the primary scalability bottleneck on current hardware. To mitigate the prohibitive cost of full quantum state tomography on hardware-based benchmarking exercises, we introduce a sampler-based measurement strategy that reconstructs macroscopic density fields directly from computational-basis measurements. This approach substantially reduces measurement overhead while preserving the expected advection-diffusion dynamics on hardware. These results provide a quantitative assessment of QLBM performance in the noisy intermediate-scale quantum (NISQ) regime and identify the principal algorithmic and experimental limitations that must be addressed for QLBM to become viable for fluid dynamics.

physics.comp-phCross-listedarXiv:2610.40851•Nov 2, 2026•0 citations

Quantum Lattice Boltzmann Method based on linear equilibrium distribution functions

Zhengliang Liu, Benzi John, David R. Emerson

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.

Frontiers in Mechanical Engineering•Jan 16, 2026•2 citations

Quantum Lattice Boltzmann with Denoising Collision Operators

Trong Duong, Matthias Möller, Norbert Hosters

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.

quant-pharXiv:2604.09997•Apr 14, 2026•5 citations
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.
We propose a quantum algorithm for the lattice Boltzmann (LB) method to simulate fluid flows in the low Reynolds number regime. First, we encode the particle distribution functions (PDFs) as probability amplitudes of the quantum state and demonstrate the need to control the state of the ancilla qubit during the initial state preparation. Second, we express the LB algorithm as a matrix-vector product by neglecting the quadratic non-linearity in the equilibrium distribution function, wherein the vector represents the PDFs, and the matrix represents the collision and streaming operators. Third, we employ classical singular value decomposition to decompose the non-unitary collision and streaming operators into a product of unitary matrices. Finally, we show the importance of having a Hadamard gate between the collision and the streaming operations. Our approach has been tested on linear/linearized flow problems such as the advection-diffusion of a Gaussian hill, Poiseuille flow, Couette flow, and lid-driven cavity problems. We provide counts for two-qubit controlled-NOT and single-qubit U gates for test cases involving 9–12 qubits with grid sizes ranging from 24 to 216 points. While the gate count aligns closely with theoretical limits, the high number of two-qubit gates on the order of 107 necessitates careful attention to circuit synthesis.
We present a quantum computing algorithm for fluid flows based on the Carleman-linearization of the Lattice Boltzmann (LB) method. First, we demonstrate the convergence of the classical Carleman procedure at moderate Reynolds numbers, namely, for Kolmogorov-like flows. Then we proceed to formulate the corresponding quantum algorithm, including the quantum circuit layout, and analyze its computational viability. We show that, at least for moderate Reynolds numbers between 10 and 100, the Carleman–LB procedure can be successfully truncated at second order, which is a very encouraging result. We also show that the quantum circuit implementing the single time-step collision operator has a fixed depth, regardless of the number of lattice sites. However, such depth is of the order of ten thousands quantum gates, meaning that quantum advantage over classical computing is not attainable today, but could be achieved in the near or mid-term future. The same goal for the multi-step version remains, however, an open topic for future research.
Quantum computing (QC) has emerged as a potential computational tool in fluid dynamics. However, a practical QC protocol with end-to-end practical applications to fluid flow is still in nascent. We here propose a simple and practical hybrid QC algorithm based on lattice Boltzmann methods (LBM), which we term HQLBM, for fluid dynamics simulations. The existing QC-based LBMs are limited to simple low-Reynolds-number flow simulations due to their disability to handle the nonlinear collision term in LBM for QC. In this work, a linearized non-equilibrium collision, derived from kinetic theory, is presented for HQLBM simulating practical flows. The present approach ensures the unitary of quantum algorithms while keeping the collision relaxation parameter adjustable for simulating different Reynolds number flows. Most importantly, the linearized collision keeps the accuracy of the original nonlinear one in the lattice Boltzmann equation when it theoretically recovers its macroscopic counterpart—Navier–Stokes equations. The practicality of the proposed method is demonstrated by simulating two typical flows, including lid-driven and natural convection flows in a square cavity at different Reynolds and Rayleigh numbers, respectively. It is shown that the proposed HQLBM has good numerical accuracy compared to the conventional LBM, and lower complexity on comparisons to the QC-based LBM carried out on single-circuit QC even when it is performed on a Qiskit virtual quantum computer. This work offers a practical application of QC-based LBM for complex fluid dynamics problems.
Classical computational fluid dynamics (CFD) methods encounter significant computational bottlenecks in large systems and at high Reynolds number flows due to the rapid increase in degrees of freedom, even on flagship supercomputers. As quantum computers emerge, the Quantum Lattice Boltzmann Method (QLBM) has been proposed as a quantum-native alternative for solving fluid dynamics problems. However, until recently, nearly all studies have relied on classical quantum simulators rather than real quantum hardware. This study presents a benchmark of a one-dimensional QLBM implementation executed on three different IBM Quantum hardware. We design and test a quantum circuit for the advection-diffusion equation using amplitude encoding, a Bhatnagar-Gross-Krook (BGK)-type collision operator, and a streaming step with periodic boundary conditions. Our numerical experiments evaluate transpiled two-qubit gate count, total circuit depth, runtime, and accuracy metrics including maximum absolute error (L∞L_\inftyL∞​ norm) and root-mean-square error (RMSE). We find that the present collision and streaming operators dominate the overall cost and become the primary scalability bottleneck on current hardware. To mitigate the prohibitive cost of full quantum state tomography on hardware-based benchmarking exercises, we introduce a sampler-based measurement strategy that reconstructs macroscopic density fields directly from computational-basis measurements. This approach substantially reduces measurement overhead while preserving the expected advection-diffusion dynamics on hardware. These results provide a quantitative assessment of QLBM performance in the noisy intermediate-scale quantum (NISQ) regime and identify the principal algorithmic and experimental limitations that must be addressed for QLBM to become viable for fluid dynamics.
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.
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.