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

Abstract

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-mid term future. The same goal for the multi-step version remains however an open topic for future research.

16 pages, 9 figures

References in corpus (5)

• Quantum algorithm for solving linear systems of equations
• Synthesis of Quantum Logic Circuits
• The Future of Quantum Computing with Superconducting Qubits
• Extreme flow simulations reveal skeletal adaptations of deep-sea sponges
• Reduced-order Modeling on a Near-term Quantum Computer

Cited by in corpus (16)

• Three Carleman routes to the quantum simulation of classical fluids
• Simulating unsteady fluid flows on a superconducting quantum processor
• Incompressible Navier-Stokes solve on noisy quantum hardware via a hybrid quantum-classical scheme
• Simulating fluid flows with quantum computing
• Explicit Quantum Circuit for Simulating the Advection-Diffusion-Reaction Dynamics
• Quantum Carleman linearisation efficiency in nonlinear fluid dynamics
• A multiple-circuit approach to quantum resource reduction with application to the quantum lattice Boltzmann method
• Quantum computing for simulation of fluid dynamics
• Quantum smoothed particle hydrodynamics algorithm inspired by quantum walks
• qlbm -- A Quantum Lattice Boltzmann Software Framework
• Decomposition of Nonlinear Collision Operator in Quantum Lattice Boltzmann Algorithm
• Adaptive Lattice Gas Algorithm: Classical and Quantum implementations
• Float Lattice Gas Automata: A connection between Molecular Dynamics and Lattice Boltzmann Method for quantum computers
• Fully Quantum Lattice Gas Automata Building Blocks for Computational Basis State Encodings
• Tensor Network Lattice Boltzmann Method for Data-Compressed Fluid Simulations
• Schrödinger-Navier-Stokes equation for capillary fluids