Dynamic Circuits for the Quantum Lattice-Boltzmann Method

David Wawrzyniak, Josef Winter, Steffen J. Schmidt, Thomas Indiniger, Christian F. Janßen, Uwe Schramm, Nikolaus A. AdamsarXiv 2025 · DOI · arXiv

Abstract

We propose a quantum algorithm for the linear advection-diffusion equation (ADE) Lattice-Boltzmann method (LBM) that leverages dynamic circuits. Dynamic quantum circuits allow for an optimized collision-operator quantum algorithm, introducing partial measurements as an integral step. Efficient adaptation of the quantum circuit during execution based on digital information obtained through mid-circuit measurements is achieved. The proposed new collision algorithm is implemented as a fully unitary operator, which facilitates the computation of multiple time steps without state reinitialization. Unlike previous quantum collision operators that rely on linear combinations of unitaries, the proposed algorithm does not exhibit a probabilistic failure rate. Moreover, additional qubits no longer depend on the chosen velocity set, which reduces both qubit overhead and circuit complexity. Validation of the quantum collision algorithm is performed by comparing results with digital LBM in one and two dimensions, demonstrating excellent agreement. Performance analysis for multiple time steps highlights advantages compared to previous methods. As an additional variant, a hybrid quantum-digital approach is proposed, which reduces the number of mid-circuit measurements, therefore improving the efficiency of the quantum collision algorithm.

Introduction

Simulating fluid dynamics and heat diffusion via the Lattice-Boltzmann Method (LBM) is a cornerstone of modern engineering. While LBM is highly efficient on classical architectures, its quantum counterpart (QLBM) has historically struggled with stability. Previous QLBM implementations relied on the Linear Combination of Unitaries (LCU) to handle the collision step. However, LCU is inherently probabilistic; failure at any step requires restarting the entire simulation. As simulations scale to more time steps, the success probability drops exponentially, making long-term fluid simulations practically impossible on current hardware.

Methods: A Unitary Approach with Dynamic Circuits

To overcome the limitations of LCU, this work introduces a fully unitary collision operator. Instead of encoding distribution functions directly, the algorithm utilizes square root encoding for the equilibrium distribution. This allows the collision step to be mapped to rotations in Hilbert space using standard $RY$ gates.

The quantum circuit for the collision operator, featuring state preparation and RY rotation gates.

The core of the algorithm is the use of dynamic circuits. By incorporating mid-circuit measurements, the system can adaptively apply streaming operations based on the measured state of an ancillary qubit. This "if-else" logic allows the circuit to process different velocity directions deterministically. Furthermore, a hybrid variant is proposed where classical pre-sampling dictates the specific quantum instruction to be executed, further optimizing the process.

Results and Validation

The algorithm was validated using several benchmark cases, including a 1D Boxcar function for basic advection-diffusion and a 2D Double Vortex to test the D2Q9 model. The results demonstrated excellent agreement with classical digital LBM solvers.

Notably, the unitary formulation allowed for stable simulations of up to 250 time steps—a feat previously unattainable with LCU-based methods due to their probabilistic nature. Error analysis showed that the Mean Absolute Percentage Error (MAPE) converges at a rate of $1/\sqrt{shots}$, with errors remaining below 0.6% for $10^7$ shots in 2D simulations. This decoupling of the qubit count from the velocity set complexity significantly reduces the hardware overhead required for higher-dimensional simulations.

Conclusion

By eliminating probabilistic failure and optimizing qubit usage, this dynamic circuit approach provides a scalable path for QLBM. While current limitations include shot noise and the restriction to linear equations, this work establishes a robust framework for future quantum computational fluid dynamics (CFD). Future research will focus on extending these unitary operators to handle the non-linearities inherent in the Navier-Stokes equations and mitigating noise associated with mid-circuit measurements on physical hardware.

Summary updated

Abstract

We propose a quantum algorithm for the linear advection-diffusion equation (ADE) Lattice-Boltzmann method (LBM) that leverages dynamic circuits. Dynamic quantum circuits allow for an optimized collision-operator quantum algorithm, introducing partial measurements as an integral step. Efficient adaptation of the quantum circuit during execution based on digital information obtained through mid-circuit measurements is achieved. The proposed new collision algorithm is implemented as a fully unitary operator, which facilitates the computation of multiple time steps without state reinitialization. Unlike previous quantum collision operators that rely on linear combinations of unitaries, the proposed algorithm does not exhibit a probabilistic failure rate. Moreover, additional qubits no longer depend on the chosen velocity set, which reduces both qubit overhead and circuit complexity. Validation of the quantum collision algorithm is performed by comparing results with digital LBM in one and two dimensions, demonstrating excellent agreement. Performance analysis for multiple time steps highlights advantages compared to previous methods. As an additional variant, a hybrid quantum-digital approach is proposed, which reduces the number of mid-circuit measurements, therefore improving the efficiency of the quantum collision algorithm.
BibTeX
@misc{wawrzyniak2025dynamic,
  author = {David Wawrzyniak and Josef Winter and Steffen J. Schmidt and Thomas Indiniger and Christian F. Janßen and Uwe Schramm and Nikolaus A. Adams},
  title = {{Dynamic Circuits for the Quantum Lattice-Boltzmann Method}},
  year = {2025},
  eprint = {2502.02131},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2502.02131},
  howpublished = {arXiv},
}
Figure