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.

arXiv comment16 pages, 9 figures

References in corpus (21)

• Elementary gates for quantum computation
• Quantum algorithm for solving linear systems of equations
• Quantum Simulation
• Adiabatic Quantum Computing
• Synthesis of Quantum Logic Circuits
• Efficient quantum algorithms for simulating sparse Hamiltonians
• Quantum algorithm for systems of linear equations with exponentially improved dependence on precision
• Quantum Generative Adversarial Networks for Learning and Loading Random Distributions
• The Future of Quantum Computing with Superconducting Qubits
• Efficient quantum algorithm for dissipative nonlinear differential equations
• Lattice Boltzmann Equation for Quantum Mechanics
• Extreme flow simulations reveal skeletal adaptations of deep-sea sponges
• Quantum computers as universal quantum simulators: state-of-art and perspectives
• Lattice Boltzmann scheme for relativistic fluids
• Efficient Tensor Network ansatz for high-dimensional quantum many-body problems
• Quantum Simulator for Transport Phenomena in Fluid Flows
• Quantum algorithm for the Navier Stokes equations by using the streamfunction vorticity formulation and the lattice Boltzmann method
• Approaching the theoretical limit in quantum gate decomposition
• Efficient quantum circuits for arbitrary sparse unitaries
• Towards Solving the Navier-Stokes Equation on Quantum Computers
• 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