Time-marching representation based quantum algorithms for the Lattice Boltzmann model of the advection-diffusion equation

TL;DR

This paper presents a new quantum algorithm framework for simulating the Lattice Boltzmann Method applied to advection-diffusion equations, enabling fully quantum, measurement-free simulations with detailed complexity analysis.

Contribution

It introduces a systematic, measurement-free quantum algorithm framework for Lattice Boltzmann simulations of advection-diffusion equations, including two distinct approaches and complexity analysis.

Findings

Both quantum algorithms achieve similar asymptotic complexities.

Numerical simulations validate the algorithms on benchmark problems.

The framework eliminates classical measurement at each step, enabling fully quantum simulation.

Abstract

This article introduces a novel framework for developing quantum algorithms for the Lattice Boltzmann Method (LBM) applied to the advection-diffusion equation. We formulate the collision-streaming evolution of the LBM as a compact time-marching scheme and rigorously establish its stability under low Mach number conditions. This unified formulation eliminates the need for classical measurement at each time step, enabling a systematic and fully quantum implementation. Building upon this representation, we investigate two distinct quantum algorithmic approaches. The first is a time-marching quantum algorithm realized through sequential evolution operators, for which we provide a detailed implementation-including block-encoding and dilating unitarization-along with a full complexity analysis. The second employs a quantum linear systems algorithm, which encodes the entire time evolution into a single global linear system. We demonstrate that both methods achieve comparable asymptotic time complexities. The proposed algorithms are validated through numerical simulations of benchmark problems in one and two dimensions. This work provides a systematic, measurement-free pathway for the quantum simulation of advection-diffusion processes via the lattice Boltzmann paradigm.