WorksPhysics and Astronomy
Rotation Collision based Quantum Lattice Boltzmann Methods
Abstract
In the existing quantum algorithms for the lattice Boltzmann method, resolving the unitarity problem of the BGK collision operator from first principles remains a fundamental challenge, and a systematically constructed unitary alternative that reproduces the BGK relaxation structure to leading order has not yet been established in the literature. In this work, we propose a novel quantum lattice Boltzmann method (QLBM) based on the rotation collision operator, in which the non-unitary BGK relaxation is replaced by a unitary rotation in the amplitude space of the distribution function, and the corresponding gate-level quantum circuits are also constructed. Specifically, the rotation collision operator is developed for both the D2Q5 model of the convection-diffusion equation and the D2Q9 model of the incompressible Navier–Stokes equations. It is worth noting that, for the D2Q5 model, the equilibrium-state preparation circuit can be precompiled and reused, and the resulting unitary blocks can be sequentially composed once the state-dependent collision parameters are specified. Finally, some numerical experiments are performed to validate the developed QLBM, demonstrating its accuracy and effectiveness.
Introduction
Over the past three decades, the lattice Boltzmann method (LBM) has emerged as a competitive numerical tool in computational fluid dynamics, and has been widely applied to a broad range of fluid flow and heat/mass transfer problems [4, 22]. As a mesoscopic approach, the LBM not only can recover the macroscopic governing equations in the hydrodynamic limit, but also retains a collision–streaming structure that is well suited for parallel computing [11].
Recent advances in the theory and hardware of quantum computing [1, 17] have motivated researchers to explore quantum algorithms for scientific computing, and computational fluid dynamics (CFD) has emerged as one of the most promising application areas [2, 10]. In particular, several quantum CFD methods have been proposed for the simulation of fluid flows governed by the Euler or Navier–Stokes equations [8], exploiting the potential quantum speedup in solving large-scale linear systems [10]. Among these approaches, the LBM provides a natural bridge to quantum
Funding: This work was financially supported by the National Natural Science Foundation of China (Grant Nos. 12501599 and 123B2018), the Postdoctoral Fellowship Program of CPSF (Grant No. GZB20250714), China Postdoctoral Science Foundation (Grant No. 2025M773077), the Open Research Fund of State Key Laboratory of Mesoscience and Process Engineering (Grant No. MESO-25-D04) and the Interdisciplinary Research Program of Hust (Grant No. 2024JCYJ001). computing, because its collision-streaming structure maps to quantum circuits naturally [14, 31]. For this reason, several quantum lattice Boltzmann methods (QLBMs) have been developed for the convection-diffusion equation and the Navier–Stokes equations [13, 25]. However, in such implementations, there are two fundamental problems that need to be addressed. The first one is the unitarity issue, i.e., the quantum evolution is required to be unitary, whereas the BGK collision operator in LBM is dissipative and non-unitary. The second is the nonlinearity issue, i.e., the equilibrium distribution function in the D2Q9 model contains some quadratic terms of the fluid velocity, which cannot be directly encoded in quantum circuits without violating the no-cloning theorem [28]. To overcome these two problems, several strategies have been developed in some previous works. For instance, Mezzacapo et al. [14] first decomposed the non-unitary collision operator into a linear combination of unitary operators and then implemented it probabilistically with the help of an ancilla qubit, while the success probability of this approach decreases exponentially with the system size. Unlike this method, Todorova and Steijl [23] avoided the collision term by adopting a collisionless model, which, however, fundamentally restricts the physical scope of the method. Later, Zeng [32, 33] proposed a linearized collision operator within the QLBM framework, but the linearization inevitably introduces approximation error that deviates from the original physical model. Xiao et al. [29, 30] further extended QLBMs to incompressible flows on nonuniform meshes and in domains with curved boundaries, and improved numerical stability at high Reynolds numbers via fractional-step formulations. Kumar and Frankel [12] represented the collision operator as a unitary matrix via singular value decomposition, achieving an exact unitary encoding. However, the resulting matrix depends on the current quantum state and must be recomputed at each time step, with gate complexity growing exponentially in the number of qubits. In addition, Wang et al. [24] proposed a novel ensemble method based on the lattice gas automaton, which provides an alternative perspective for the quantum implementation of the LBM. Moreover, it is worth mentioning that such a linearized operator no longer preserves the genuine BGK structure at the level of quantum encoding. Nevertheless, to the best of our knowledge, none of these approaches that can be used to solve the unitarity problem of the collision operator from the first principles.
In this work, we develop a quantum lattice Boltzmann framework based on a rotation collision operator used to address the unitarity issue of the BGK relaxation. The proposed framework provides a unitary formulation of the collision process in the amplitude space and corresponding quantum circuit implementations for both the D2Q5 model of the convection–diffusion equation and the D2Q9 model of the incompressible Navier–Stokes equations.
The rest of the paper is organized as follows. In Section 2, the rotation collision operator is introduced, followed by its quantum circuit implementations for the D2Q5 and D2Q9 models. Numerical results are presented in Section 4, and some conclusions are summarized in Section 5. Finally, the gate-level circuit constructions are provided in the Appendices.
Rotation Collision Operator
Lattice Boltzmann Method
In the lattice Boltzmann method with the BGK collision operator, also called lattice BGK method, the distribution function at a single lattice site is updated according to the lattice Boltzmann equation (LBE) [4, 18],
where is the number of discrete velocity directions, is the -th discrete velocity, is the time step, is the relaxation time, and is the equilibrium distribution function. The macroscopic density and velocity are determined by the moments of the distribution function,
The equilibrium distribution function satisfies the following conservation conditions [11],
Based on Eq. (1), the collision step in Eq. (1) can be written as
which is a linear interpolation between and . Thus, the deviation from equilibrium state is reduced by a factor of at each collision step,
Non-Unitarity of the BGK Collision Operator
In quantum computing, each admissible operation must be implemented as a unitary operator [15]. The BGK collision operator, however, presents two fundamental obstacles that prevent its direct implementation as a quantum gate.
The first one is the nonlinearity in amplitude space. The natural encoding of the distribution function into a quantum state is given by the amplitudes [14], that is, . Under this encoding, the BGK collision operator takes the form
and due to the fact in general, this is not equal to . This means that the BGK collision operator is nonlinear in amplitude space and cannot be represented as a linear operator on quantum state.
The second obstacle is the non-unitarity of linear interpolation. Even we consider the corresponding linear interpolation directly in amplitude space, such an operation is not unitary. Specifically, for any , we have
which indicates that the linear interpolation does not preserve the norm of the state vector. This is in conflict with the requirement that any quantum operation must satisfy . From the above analysis, it can be seen that the BGK collision operator cannot be directly realized as a quantum gate, and a unitary alternative is therefore required.
Amplitude Encoding
Given a single-site distribution function , the corresponding normalized quantum state [19] is defined by
from which the distribution function can be recovered by . Similarly, the equilibrium distribution function is encoded as
and it can be verified that is also a normalized state by the conservation condition Eq. (3).
Construction of the Rotation Collision Operator
Since the amplitudes and are real and non-negative, the inner product is a real number in , and and are both unit vectors in the Hilbert space. We define the angle between them as
Based on Eq. (5), the BGK collision reduces the distance between and by a factor of at each step. In the Hilbert space representation, this deviation is characterized by the angle between and , the unitary analogue of the BGK collision is therefore expected to contract the angle by the same factor corresponding to a rotation of toward such that the angle decreases from to
If , the state already coincides with , , and trivially. In what follows assume , and accordingly define the unit vector in the plane spanned by and that is orthogonal to and in the direction of as
Substituting Eq. (10) gives and , thus forms an orthonormal basis for the two-dimensional subspace . The rotation collision operator is then defined as the rotation by angle within and the identity on its orthogonal complement,
and the post-collision quantum state is given by
from which the post-collision distribution function is recovered by .
It is clear that Eq. (13) defines in terms of the explicit vector , which does not need to be prepared as a separate quantum state at the circuit level: an equivalent realization of can be assembled from the state-preparation circuits of and alone, using a sequence of generalized reflections; the details of this circuit construction are given in Appendix B.
The rotation collision operator defined in Eq. (13) is unitary, i.e., . This follows from the fact that the restriction of to the subspace is the rotation matrix , which satisfies , while acts as the identity on the orthogonal complement of .
As a direct consequence of the unitarity of , the rotation collision operator conserves mass exactly. Indeed, one can obtain since .
In addition, we can show that the inner product of the post-collision state with also satisfies the following relation,
so the post-collision angle is , which agrees exactly with the relaxation rate of the BGK collision operator in Eq. (5).
The rotation collision operator is an exact unitary transformation in the Hilbert space. The difference from the classical BGK collision arises when the amplitude-space evolution is mapped back to the distribution-function space through
We show below that, in the continuum limit , the rotation collision agrees with the BGK collision up to first order in .
Consider the evolution equation Eq. (1), and introduce , we can obtain the following equation with the help of Taylor expansion
From above equation one can derive [3]
Under the condition of non-negative equilibrium/distribution functions, and let and denote the normalized amplitudes of the distribution and equilibrium states, respectively, the following equation can be obtained from Eq. (18)
Since the two quantum states are normalized,
we have
Substituting into the post-collision state yields
Consider and , we have
which yields
Taking the th component and recovering the distribution function, together with
gives
On the other hand, the post-collision distribution function is given by
thus we have
From above discussion, one can find that compared to the BGK collision, the rotation collision only introduces a discrepancy with a second order of time step, which is consistent with truncation error of the standard LBM.
In particular, if we consider the case of , one can obtain and exactly. Consequently,
Quantum Circuit Implementation
For the D2Q9 model, the equilibrium state depends on the density and velocity moments of the current state . As a result, the collision operator is a state-dependent unitary that must be updated at each time step according to the macroscopic moments and applied to the four-qubit register encoding .
In contrast, the equilibrium state in the D2Q5 model reduces to a fixed vector independent of the current state (see § 3.4). Consequently, becomes a fixed unitary acting on the three-qubit register, and can be precomputed once at the circuit construction stage.
In this case, admits a direct gate-level synthesis using the Shende–Bullock–Markov state-preparation scheme [21] together with multi-controlled phase gates [15], without requiring dynamic recompilation. The resulting gate-level circuits for both models are provided in Appendices B and C.
Quantum Lattice Boltzmann Method and Gate-Concatenability
Full Quantum LBM Evolution Structure
At each time step, the classical LBM updates the distribution function through two successive steps: a collision step followed by a streaming step. In the quantum framework, each step corresponds to a unitary operator acting on the joint state
The Hilbert space can be decomposed as , where encodes the discrete velocity directions at each lattice site, as defined in Eq. (8), and encodes the lattice coordinates. The single-step quantum evolution operator is then given by
where is the rotation collision operator acting on at each site, and denotes the streaming operator defined below, which acts jointly on . The operator ordering in Eq. (31) reflects that is applied prior to , consistent with the classical collide-then-stream update. The evolution over steps is then given by
Quantum Implementation of the Streaming Step
The streaming step shifts the distribution function at one lattice spacing along each discrete velocity direction by
In the quantum framework, the streaming step corresponds to a permutation operator acting jointly on the direction and lattice-coordinate registers. We describe two implementations that realize this permutation by different circuit constructions.
Scheme 1: Quantum walk [5, 16]. The streaming step is represented as a quantum walk with the discrete velocity direction serving as the coin degree of freedom. Actually, the streaming operator can be decomposed as
where acts on as the coin operator, and is the conditional shift operator that translates the lattice register by one site along each velocity direction. Note that is distinct from the collision operator in Eq. (31) and serves only to route the shift , not to relax the distribution function toward its equilibrium state. Under periodic boundary conditions, the conditional shift reduces to a modular addition, which can be implemented efficiently with quantum adder circuits.
Scheme 2: Quantum Fourier transform [6, 20]. Under periodic boundary conditions, the spatial shift operator is diagonal in the Fourier basis. The quantum Fourier transform diagonalizes the shift as
where denotes the imaginary unit, written in upright type to distinguish it from the direction index used elsewhere. The streaming step is thus implemented in three stages: the QFT, diagonal phase gates, and inverse QFT. The QFT circuit requires gates with , compared with for the classical fast Fourier transform, giving rise to an exponential reduction in gate count.
Both schemes can realize the same permutation operator through different circuit constructions, and both are applicable to the D2Q5 and D2Q9 models.
Sequential Concatenation of QLBM Steps
The implementation of QLBM consists of a collision operation followed by a streaming operation. Since the rotation collision operator is constructed from the instantaneous state, we introduce a time-step index and write the one-step evolution operator as
where is the rotation collision operator at time , denotes the streaming operator.
Accordingly, the evolution over time steps can be represented by the ordered composition
or equivalently,
We refer to this ordered composition of successive unitary collision–streaming blocks as sequential circuit concatenation. Unlike repeated application of a single time-independent operator, this construction does not require the collision operators at different time steps to be identical. It should be noted that when the complete one-step operator is independent of both the instantaneous state and the time step, the following special form can be recovered
Once the parameters defining the individual collision operators are specified, the corresponding unitary blocks can be connected sequentially without requiring a projective measurement solely for the composition of adjacent quantum operations. The determination of state-dependent collision parameters from an intermediate quantum state is a separate issue from the unitary composition itself.
Linearity of the D2Q5 Equilibrium Distribution for convection-diffusion equation
In this work, the D2Q5 model is used to solve the convection–diffusion equation
where is an externally prescribed velocity field and is the diffusion coefficient. The equilibrium distribution function and macroscopic variable are given by [27]
The coefficients depend only on the prescribed parameters and are independent of the instantaneous distribution . Consequently, is a linear function of the distribution function. This structure leads to an important simplification in the quantum representation: the normalized equilibrium direction is independent of the instantaneous distribution.
Indeed, the normalized equilibrium state can be written as
From Eq. (41) we have . Since the common factor cancels upon normalization, the amplitude-encoded equilibrium state satisfies
and is therefore independent of the instantaneous distribution.
Rotation Collision and Sequential Evolution for the D2Q5 Model
As shown in the § 3.4, the normalized equilibrium state of the D2Q5 model is the fixed direction , independent of the instantaneous distribution function. This property simplifies the implementation of the rotation collision, although the complete collision operator generally remains state dependent.
Let denote the amplitude-encoded distribution state at time . The angle between the instantaneous state and the fixed equilibrium direction is
Following the rotation collision construction introduced in § 2, the corresponding rotation angle is
If , the unit vector orthogonal to within the two-dimensional rotation subspace is given by
Accordingly, the rotation collision operator at time takes the form
and its action on the instantaneous state is
Therefore, the angular distance from the equilibrium direction changes from to
which is consistent with the relaxation mechanism of the rotation collision introduced in § 2.
The complete evolution of D2Q5 at time consists of the rotation collision followed by the streaming operation,
Following the sequential composition introduced in § 3.3, the evolution over time steps can be written as
or equivalently,
It should be emphasized that the fixed equilibrium direction does not imply that the complete rotation collision operator is time-independent. In general, the instantaneous state , the angle , the rotation angle , and the associated rotation subspace vary during the evolution. Thus, may be different at successive time steps.
Nevertheless, the D2Q5 model provides an important circuit-level simplification. Since the equilibrium direction is fixed, the state-preparation circuit associated with the equilibrium state and its inverse can be compiled once and reused in every collision block. Furthermore, for a fixed lattice and streaming implementation, is also reused throughout the evolution. Thus, only the state-dependent part of the rotation collision needs to be updated as the distribution evolves.
Once the state-dependent parameters of the individual collision blocks are specified, the resulting collision–streaming blocks of D2Q5 model can be connected sequentially into a single unitary circuit, and no projective measurement is required solely for the composition of adjacent unitary blocks. The coherent determination of the state-dependent collision parameters from an intermediate quantum state is, however, a separate algorithmic problem, and is not addressed in the present construction.
State-Dependent Rotation Collision for the D2Q9 Model
For the D2Q9 model, the equilibrium distribution function is given by [18]
where is determined from the first-order moment of distribution function. Unlike the D2Q5 model, the equilibrium distribution function depends nonlinearly on the current state, and the normalized equilibrium state varies during the evolution. Consequently, the rotation angle and the collision operator must be updated at each time step.
Although the evolution of D2Q9 model can still be written as a sequential composition of collision–streaming blocks, the equilibrium-state preparation circuit cannot be precompiled and reused as that in D2Q5 model. In the present implementation, the distribution function is recovered by measurement at each time step, after which , , and the corresponding rotation collision operator are updated before the next step.
Structure of the Sequential Collision Circuit
According to § 3.3, the -step evolution of the D2Q5 model is represented by the ordered sequence
where the streaming operator is fixed, while the rotation collision operator generally depends on the instantaneous state.
The gate-level implementation of the collision operator is based on the Shende–Bullock–Markov state preparation scheme (SBM) [21] and phase reflection operators, with the detailed SBM construction provided in Appendix § 7. A phase reflection about a state is defined as
which is unitary for any real . The collision operator at time can be decomposed as
where the phase parameters are determined from the instantaneous angles and . In particular,
where . Thus, no numerical optimization is required once is specified.
If prepares from , the reflection can be implemented as
where
is a multi-controlled phase operation. The collision circuit is therefore implemented as
For the D2Q5 model, the normalized equilibrium direction is independent of the instantaneous distribution function. Consequently, and can be compiled once and reused in every collision block. By contrast, , the phase parameters and generally vary with the instantaneous state.
Once the state-dependent parameters of the individual collision blocks are specified, these unitary collision–streaming blocks can be connected sequentially without projective measurement solely for their composition. The coherent determination of these state-dependent parameters during evolution is a separate algorithmic problem.
Numerical results
D2Q9 Model: Taylor–Green Vortex
The first benchmark we consider is the two-dimensional Taylor–Green vortex, which admits an exact solution of the incompressible Navier–Stokes equations defined on the periodic domain ,
The exponential decay is governed by viscous dissipation and involves fully nonlinear Navier–Stokes dynamics, which cannot be represented within the reduced D2Q5 velocity set, and the D2Q9 model should be adopted. The simulation parameters are , , , and . The initial condition of distribution function is constructed by its equilibrium part with the exact velocity field Eq. (61) at , and the periodic boundary conditions are imposed in both spatial directions. To evaluate the difference between the rotation collision operator and the classical BGK operator, we consider the vorticity , approximated using a second-order central difference scheme. The comparison is performed at the half-life time , defined as the time at which the amplitude of the velocity field decays to half of its initial value, i.e., .
Figure 1 shows the vorticity fields obtained from both collision operators. From this figure, one can observe that the two vorticity distributions exhibit nearly identical spatial patterns, including the locations and signs of the vortices, indicating that the rotation collision operator preserves the essential dissipative dynamics of the classical BGK model. We also note that there are some minor differences in the vorticity magnitude, which arise from the nonlinear mapping between the amplitude evolution in the quantum representation and the reconstruction of distribution function. These results demonstrate that the proposed unitary collision operator provides a consistent approximation to the classical BGK relaxation for the Taylor–Green vortex.

Figure 1. Vorticity contours for the Taylor–Green vortex at , , , , evaluated at the half-life time of the velocity decay. Left: vorticity obtained by the classical BGK collision operator. Right: vorticity obtained by the rotation collision operator
D2Q9 Model: Poiseuille Flow
The second benchmark is the two-dimensional plane Poiseuille flow driven by a uniform body force, and the cases with three different Reynolds numbers, i.e., , , and , are used to test the D2Q9 model. In the present QLBM, the collision step is implemented as a unitary rotation operator on the quantum state, as described in § 2. The streaming step and the boundary conditions can be handled within a fully quantum framework via the singular value decomposition approach [12], which embeds non-unitary operators into unitary dilations. In the present work, however, both the streaming step and the half-way bounce-back scheme are treated classically, and the forcing scheme developed by Guo et al. [9] is adopted to incorporate the effect of body force.
The driving force is fixed for all three cases, and the kinematic viscosity is varied to achieve the different Reynolds numbers. Figure 2 presents the velocity profiles at , , and , and the numerical results are in good agreement with the analytical solution

Figure 2. Velocity profiles of three cases with , , . The results of lattice BGK method and QLBM agree with the analytical solution.
and also, the classical lattice BGK method and QLBM yield almost the same results.
Error Scaling with Time Step and Relaxation Time
To quantify the discrepancy between the rotation collision and the classical BGK collision, we perform two parameter sweeps using the two-dimensional Taylor–Green vortex on a uniform grid with . In the first test,
time step is varied with a fixed , while in the second test, is varied at a fixed . The lattice BGK method and QLBM use same initial conditions, streaming procedures, and boundary conditions.
To evaluate the discrepancy, the following relative velocity errors are adopted
where denotes the discrete norm.
Figure 3(a) shows the relative errors at different time steps, and the slope of dotted line is 2. From this figure, one can see that the errors of the lattice BGK method is almost the same as those of QLBM, and the discrepancy between the rotation collision and the classical BGK collision follows the scaling
Figure 3. Relative errors of velocity based on the lattice BGK method and QLBM. (a) Effect of time step (), the dotted line denotes the reference scaling . (b) Effect of relaxation time ( and ); the two collision operators coincide at and discrepancy between them is up to floating-point round-off.
which is consistent with the theoretical analysis in § 2.
Figure 3(b) presents the effect of the relaxation time on the numerical results. It is also found that these two methods almost give the same results, while reaches the floating-point round-off level at . As stated previously, when , so that both collision operators map the distribution function exactly to its equilibrium part. However, if , the discrepancy increases due to the higher-order difference between the two collision formulations.
Overall, the rotation collision preserves the accuracy of lattice BGK method, and exhibits the predicted second-order discrepancy with respect to .
Discussion
Circuit reuse and multi-step composition For the D2Q5 model, the linear form of the equilibrium distribution function can render the normalized equilibrium state independent of the instantaneous distribution, and in this case the equilibrium-state preparation circuit can be compiled once and reused throughout the evolution. The complete collision operator, however, generally depends on the instantaneous quantum state through the corresponding rotation parameters. Once the state-dependent parameters of the individual collision blocks are specified, the unitary collision–streaming blocks can be composed sequentially without projective measurement solely for their composition, thereby preserving quantum coherence during the corresponding unitary evolution.
State-dependent equilibrium distribution function of the D2Q9 model. In contrast, the equilibrium distribution function of D2Q9 model depends nonlinearly on the local macroscopic velocity, which causes both the equilibrium state and collision operator to vary with the current state. In the present hybrid implementation, the macroscopic variables are reconstructed from the current distribution function and used classically to update the equilibrium state and collision parameters at each time step. A fully coherent determination of these state-dependent quantities would require additional quantum subroutines.
Comparison with existing approaches and limitations. Compared with existing quantum collision schemes, the present rotation-based collision operator requires no ancilla qubits or post-selection [14], and does not need to remove the collision step [23], and additionally, the approximation of the non-equilibrium distribution function based on the Chapman-Enskog expansion [32] can also be avoided. Moreover, the difference between the rotation collision and BGK collision is of the order .
We would also like to point out that the present QLBM still has several limitations. First, the complexity analysis does not include the cost of state preparation and terminal measurement, which scales as and may partially offset the quantum advantage. Second, the streaming step and boundary conditions are treated classically. How to realize the quantum implementation of them remains an open problem, which may be potentially addressable via the singular value decomposition framework [12]. Finally, all results are obtained via classical simulations, and the impact of hardware noise on real quantum devices also needs to be investigated.
Conclusion
In this work, we developed a quantum lattice Boltzmann framework based on a rotation collision operator, providing a unitary formulation of the classical BGK relaxation step. The operator is implemented as a rotation in the two-dimensional subspace spanned by the current state and its equilibrium counterpart, and is unitary by construction. It is also shown that the difference between the rotation collision and the classical BGK operator is of the order .
A key theoretical result of this work is the reusable equilibrium-state structure of the D2Q5 model. Owing to the linear dependence of its equilibrium distribution on the conservative scalar , the normalized equilibrium state is independent of the distribution function, allowing the corresponding equilibrium-state preparation circuit to be compiled once and reused throughout the evolution. The complete collision operator, however, generally depends on the instantaneous state. Accordingly, the -step evolution is represented by the ordered composition with . In contrast, the equilibrium distribution function of D2Q9 depends on the macroscopic velocity, so that both the equilibrium state preparation and collision parameters generally vary during the evolution.
Numerical results of the Taylor–Green vortex and Poiseuille flow demonstrate that there is a good agreement between the proposed QLBM and the classical lattice BGK method, and the difference between them is of the order . The circuit implementation of D2Q5 model, constructed via the Shende–Bullock–Markov state preparation scheme and phase reflection operator, is provided in the appendix together with explicit gate-count comparison.
Overall, the present work establishes a unitary and gate-level realizable formulation of lattice Boltzmann method, and identifies the reusable equilibrium-state circuit structure of the D2Q5 model as an advantageous feature for quantum implementation.
Shende–Bullock–Markov State Preparation Circuit
The Shende–Bullock–Markov (SBM) scheme [21] provides a systematic construction for quantum-state preparation. In the present work, the target amplitudes are real and non-negative because they are defined by , thus only the real-amplitude part of the SBM construction is required. The resulting state-preparation circuit provides the basic primitive used to implement the phase reflections in the D2Q5 collision circuit.
Problem statement
Given a normalized real state
the objective is to construct a unitary satisfying
Recursive construction
The circuit is constructed recursively from the most significant qubit (level ) to the least significant qubit (level ). At the level , the amplitudes are divided into blocks, each of them is further separated into left and right halves, and . The corresponding rotation angle is
where the zero-norm branches are omitted. The gate at level is an rotation on qubit , controlled by the preceding qubits according to the binary pattern associated with block . Thus, corresponds to an uncontrolled rotation, whereas higher levels involve controlled rotations.
Three-qubit case (D2Q5 model)
For the D2Q5 model, three qubits are used to embed the five discrete velocity populations into the eight-dimensional state
where the remaining amplitudes are set to be zero.
At the level , one rotation is applied to . At the level , two controlled rotations act on , conditioned on and , respectively. At the level , the non-zero amplitude pairs and give two nontrivial doubly controlled rotations on . The remaining padded branches produce zero rotation angles and are omitted.
For the equilibrium state in D2Q5 model,
the amplitudes are independent of the instantaneous distribution functions. Consequently, and its inverse can be compiled once and reused in every collision block.
By contrast, depends on the instantaneous state. Once the amplitudes defining are specified, the rotation angles can be obtained directly from Eq. (A.3). The determination of these amplitudes during a fully coherent multistep evolution is separate from the SBM state-preparation procedure.

Figure 4. Three-qubit SBM circuit for the amplitude encoding of D2Q5 model. Qubits are ordered from (MSB) to (LSB). Open and filled controls denote conditions on and , respectively. Gates associated with zero-padded branches are omitted.
Collision Circuit Construction of the D2Q5 Model
The collision circuit of D2Q5 model is implemented by using generalized phase reflections. At time , the prescribed rotation angle is , where .
Phase-reflection realization
For a normalized state , the generalized phase reflection is defined as
Let satisfy , then we have
where
where the phase has been applied to .
The collision operator can be decomposed as
The phase parameters are chosen so that the two reflections generate the desired rotation in :
where
Thus, once is specified, and can be obtained directly without numerical optimization.
With the help of Eq. (B.2), the single-step collision circuit takes the form
For the D2Q5 model, is fixed, thus and its inverse can be compiled once and reused. By contrast, , , and generally depend on the instantaneous state.
Sequential multi-step circuit
A complete time step is
and the -step evolution is
The collision blocks are generally state-dependent, while the equilibrium-state preparation circuit and the streaming operator are reused throughout the evolution. Once the parameters of the individual collision blocks are specified, these unitary blocks can be connected sequentially without projective measurement solely for their composition.

Figure 5. Sequential -step circuit of D2Q5 model. Each step consists of a state-dependent collision followed by the fixed streaming operator.
The Collision Circuit Resource of D2Q9 model
Two quantum implementations of the rotation collision operator in D2Q9 model are compared. Method A: a UnitaryGate to apply the full unitary matrix directly on 4 qubits; Method B: [26], encode the state in the eigenbasis, and apply the eigenphases.
Both circuits were transpiled to the basis at optimization level 0 by using Qiskit [7]. Table 1 reports the gate counts and circuit depth for the collision subcircuit only, with state preparation excluded.
| Metric | UnitaryGate | DiagonalGate |
| Qubits | 4 | 5 |
| gates | 95 | 196 |
| gates | 180 | 286 |
| Total gates | 275 | 482 |
| Circuit depth | 189 | 328 |
Table 1. The collision circuit resources after transpilation to the basis with optimization level 0 (state preparation excluded).
The UnitaryGate approach requires approximately half number of gates compared with the DiagonalGate approach (ratio ), while using one fewer qubit. Both methods require a projective measurement at each time step to extract the macroscopic velocity and reconstruct , consistent with the non-concatenability of the D2Q9 model in § 3.6.
References
- [1]F. Arute, K. Arya, R. Babుషh, D. Bacon, J. C. Bardin, R. Barends, R. Biswas, S. Boixo, F. G. Brandao, D. A. Buell, et al., Quantum supremacy using a programmable superconducting processor, Nature, 574 (2019), pp. 505–510.DOI
- [2]Y. Cao, A. Papageorgiou, I. Petras, J. Traub, and S. Kais, Quantum algorithm and circuit design solving the Poisson equation, New Journal of Physics, 15 (2013), p. 013021.DOI
- [3]Z. Chai and B. Shi, Multiple-relaxation-time lattice boltzmann method for the navier-stokes and nonlinear convection-diffusion equations: Modeling, analysis, and elements, Physical Review E, 102 (2020), p. 023306.DOI
- [4]S. Chen and G. D. Doolen, Lattice Boltzmann method for fluid flows, Annual Review of Fluid Mechanics, 30 (1998), pp. 329–364.
- [5]A. M. Childs, On the relationship between continuous- and discrete-time quantum walk, Communications in Mathematical Physics, 294 (2010), pp. 581–603.DOI
- [6]D. Coppersmith, An approximate Fourier transform useful in quantum factoring, arXiv preprint quant-ph/0201067, (2002).DOI
- [7]M. Fingerhuth, T. Babej, and P. Wittek, Open source software in quantum computing, PLOS ONE, 13 (2018), p. e0208561.DOI
- [8]F. Gaitan, Finding flows of a Navier–Stokes fluid through quantum computing, npj Quantum Information, 6 (2020), p. 61.DOI
- [9]Z. Guo, C. Zheng, and B. Shi, Discrete lattice effects on the forcing term in the lattice Boltzmann method, Physical review E, 65 (2002), p. 046308.pubmed.ncbi.nlm.nih.gov/12006014
- [10]A. W. Harrow, A. Hassidim, and S. Lloyd, Quantum algorithm for linear systems of equations, Physical Review Letters, 103 (2009), p. 150502.pubmed.ncbi.nlm.nih.gov/19905613
- [11]T. Krüger, H. Kusumaatmaja, A. Kuzmin, O. Shardt, G. Silva, and E. M. Viggen, The lattice Boltzmann method, vol. 10, Springer, 2017.
- [12]E. D. Kumar and S. H. Frankel, Quantum unitary matrix representation of the lattice Boltzmann model for low reynolds fluid flow simulation, AVS Quantum Science, 7 (2025), p. 013802.
- [13]B. Ljubomir, Quantum algorithm for the Navier–Stokes equations by using the streamfunction-vorticity formulation and the lattice Boltzmann method, International Journal of Quantum Information, 20 (2022), p. 2150039.DOI
- [14]A. Mezzacapo, M. Sanz, L. Lamata, I. Egusquiza, S. Succi, and E. Solano, Quantum simulator for transport phenomena in fluid flows, Scientific Reports, 5 (2015), p. 13153.DOI
- [15]M. A. Nielsen and I. L. Chuang, Quantum computation and quantum information, Cambridge University Press, 2010.
- [16]R. Portugal, Quantum walks and search algorithms, vol. 19, Springer, 2013.DOI
- [17]J. Preskill, Quantum Computing in the NISQ era and beyond, Quantum, 2 (2018), p. 79, https://doi.org/10.22331/q-2018-08-06-79, https://doi.org/10.22331/q-2018-08-06-79.
- [18]Y.-H. Qian, D. D’Humières, and P. Lallemand, Lattice BGK models for Navier-Stokes equation, EPL (Europhysics Letters), 17 (1992), pp. 479–484.DOI
- [19]M. Schuld and N. Killoran, Quantum machine learning in feature Hilbert spaces, Physical Review Letters, 122 (2019), p. 040504.DOI
- [20]A. Shakeel, Efficient and scalable quantum walk algorithms via the quantum Fourier transform, Quantum Information Processing, 19 (2020), p. 323.DOI
- [21]V. V. Shende, S. S. Bullock, and I. L. Markov, Synthesis of quantum logic circuits, in Proceedings of the 2005 Asia and South Pacific Design Automation Conference, 2005, pp. 272–275.
- [22]S. Succi, The lattice Boltzmann equation: for fluid dynamics and beyond, Oxford university press, 2001.
- [23]B. N. Todorova and R. Steijl, Quantum algorithm for the collisionless Boltzmann equation, Journal of Computational Physics, 409 (2020), p. 109347.DOI
- [24]B. Wang, Z. Meng, Y. Zhao, and Y. Yang, Quantum lattice Boltzmann method for simulating nonlinear fluid dynamics, npj Quantum Information, 11 (2025), p. 196, https://doi.org/10.1038/s41534-025-01142-6.
- [25]D. Wawrzyniak, J. Winter, S. Schmidt, T. Indinger, C. F. Janssen, U. Schramm, and N. A. Adams, A quantum algorithm for the lattice-Boltzmann method advection-diffusion equation, Computer Physics Communications, 306 (2025), p. 109373.DOI
- [26]J. Welch, D. Greenbaum, S. Mostame, and A. Aspuru-Guzik, Efficient quantum circuits for diagonal unitaries without ancillas, New Journal of Physics, 16 (2014), p. 033040.
- [27]D. A. Wolf-Gladrow, Lattice-gas cellular automata and lattice Boltzmann models: an introduction, Springer, 2004.
- [28]W. K. Wootters and W. H. Zurek, A single quantum cannot be cloned, Nature, 299 (1982), pp. 802–803.DOI
- [29]Y. Xiao, L. Yang, H. Dong, and Y. Du, Interpolation-supplemented quantum lattice Boltzmann method for incompressible flows with nonuniform mesh and curved boundary, Physical Review E, 113 (2026), p. 045306.DOI
- [30]Y. Xiao, L. Yang, C. Shu, and Y. Du, A stable and general quantum fractional-step lattice Boltzmann method for incompressible flows, arXiv preprint arXiv:2603.00558, (2026).arxiv.org/abs/2603.00558
- [31]J. Yepez, Quantum lattice-gas model for the diffusion equation, International Journal of Modern Physics C, 12 (2001), pp. 1285–1303.DOI
- [32]K.-Y. Zeng, X.-D. Niu, A. Khan, D.-C. Li, and H. Yamaguchi, A quantum computing-based lattice Boltzmann method with a linearized non-equilibrium collision operator and modular circuit for practical flow simulation, Physics of Fluids, 37 (2025), p. 081701.DOI
- [33]K.-Y. Zeng, Z.-D. Wei, X.-D. Niu, A. Khan, D.-C. Li, and H. Yamaguchi, A quantum lattice Boltzmann method for solving the navier-stokes systems with a linearized non-equilibrium collision operator and modular circuit, Acta Mechanica Sinica, 42 (2026), p. 725741.DOI
