1: \begin{abstract}

2: We present a quantum computing algorithm for fluid flows

3: based on the Carleman-linearization of the Lattice Boltzmann (LB) method.

4: First, we demonstrate the convergence of the classical Carleman procedure 

5: at moderate Reynolds numbers, namely for Kolmogorov-like flows. 

6: Then we proceed to formulate the corresponding quantum algorithm, including  the quantum

7: circuit layout and analyze its computational viability.

8: We show that, at least for moderate Reynolds numbers 

9: between $10$ and $100$, the Carleman-LB procedure can be successfully truncated 

10: at second order, which is a very encouraging result. 

11: We also show that the quantum circuit implementing the single time-step collision operator 

12: has a fixed depth, regardless of the number of lattice sites.

13: However,  such depth is of the order of ten thousands

14: quantum gates,  meaning that quantum advantage over classical computing 

15: is not attainable today,  but could be achieved in the near-mid term future.

16: The same goal for the multi-step version remains however an open topic

17: for future research.

18: 

19: %On the other hand, the associated quantum  circuit, in its actual form, is far 

20: %too deep to be  computationally viable on any foreseeable quantum hardware.

21: 

22: %Possible improvements and potential ways out are briefly discussed and commented on.    

23: 

24: \end{abstract}

25: