Surrogate Quantum Circuit Design for the Lattice Boltzmann Collision Operator Journal: TISSEC
Monica Lăcătuş*, Matthias Möller · 2025
Read Surrogate Quantum Circuit Design for the Lattice Boltzmann Collision Operator Journal: TISSEC by Monica Lăcătuş*, Matthias Möller (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-12256.txt.
Introduction
Monica Lacatus and Matthias Moller present a 2025 paper on teaching a small quantum circuit to mimic a fluid-flow step. The lattice Boltzmann method models fluids on a grid, and its collision step is nonlinear and loses energy by design. Quantum circuits, by contrast, are naturally reversible, so copying that step is tricky.
Their learned circuit sidesteps the usual workarounds: it needs no extra qubits set aside and no repeated copies of the state. The design keeps core traits of the true step, such as mass conservation and symmetry, and is trained to keep momentum as well. Compiled for a current IBM quantum chip, the circuit stays modest in size and acts locally. Tests on a decaying vortex and a driven cavity flow matched the expected patterns well.
Catalog record
| CREATOR | Monica Lăcătuş*, Matthias Möller |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 60 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2507-12256
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Surrogate Quantum Circuit Design for the Lattice Boltzmann Collision Operator Journal: TISSEC Monica Lăcătuş*, Matthias Möller Abstract Direct numerical simulation of turbulent flows at high Reynolds numbers remains a major challenge for traditional computational fluid dynamics (CFD) tools running on classical computer hardware. This has motivated growing interest in quantum algorithms for CFD to enable flow simulations on quantum computers. The reason being that these computers are expected to deliver potential speed-ups for certain problems. One promising quantum CFD approach is a fully quantum implementation of the lattice Boltzmann method called QLBM. Although efficient quantum routines are now available for the streaming step, implementing the nonlinear, irreversible collision step with a low depth circuit that avoids additional ancilla qubits, probabilistic post-selection and repeated executions remains a significant challenge. In this study, we address this challenge by introducing a framework for learning a surrogate quantum circuit (SQC) that approximates the full Bhatnagar–Gross–Krook (BGK) collision operator for the D 2 Q 9 lattice. The four-qubit circuit is trained to respect the physical properties of the BGK collision operator, including mass and momentum conservation, D 8 equivariance and scale equivariance. When compiled to the gate set used by IBM’s Heron processor under the assumption of full qubit connectivity, the 15-block SQC requires only 2,430 native gates and uses neither ancilla qubits nor post-selection or repeated executions. Moreover, its depth is independent of the grid resolution, as collision is a local operation that can exploit quantum parallelism to its full extent. We validate the SQC on two benchmark flows, the Taylor–Green vortex decay and the lid-driven cavity, demonstrating that it accurately captures vortex dissipation and flow recirculation. To our knowledge, this is the lowest-depth quantum approximation of the BGK operator reported to date, and it establishes the foundation for scalable QLBM simulations. 1 Introduction Despite decades of study, turbulence remains a central challenge in fluid mechanics, both numerically and theoretically. Turbulent fluctuations span a large range of length and time scales, differing by several orders of magnitude. The grid resolution and time-step refinement required for accurate simulations increase steeply with the flow Reynolds number (Re). In practice, the total number of degrees of freedom in a direct numerical simulation (DNS) scale roughly as Re 3 , meaning that fully resolving the flow field has, to date, been feasible only at low-Re numbers and for simple, canonical geometries Li2009 , Yao2023 . This limitation arises not only from the sheer number of arithmetic operations but also from the prohibitive memory demands of storing high-fidelity fields throughout the simulation. Moreover, as the historic pace of Moore’s Law is predicted to slow down Theis2017End , the gap between available classical hardware performance and the requirements of high-Re DNS continues to widen. This has prompted growing interest in alternative computing paradigms such as quantum computing. Quantum computers exploit superposition and entanglement to perform certain tasks more efficiently than classical computers. For example, Shor’s algorithm computes integer factorization in polynomial time Shor1994 , and Grover’s algorithm searches unsorted databases with a quadratic speedup Grover1996 . Both algorithms thus demonstrate proven theoretical advantages over the best-known classical methods. Nevertheless, present quantum devices remain in the noisy intermediate-scale quantum (NISQ) era, with limited qubit counts and shallow circuit depths that preclude their use in real engineering applications. Nevertheless, ongoing developments in hardware design and error-mitigation techniques are steadily improving their reliability Kandala2019 . Once quantum hardware reaches a mature, fault-tolerant stage, its primary value will be in solving problems that classical computers struggle with. This potential has fueled sustained interest in developing quantum algorithms for computational fluid dynamics (QCFD) aimed at overcoming current limitations in resolving turbulence at high-Re numbers. Broadly speaking, these algorithms fall into three categories: methods that seek to solve the Navier–Stokes equations directly Gaitan2020NSQuantum , Budinski2022 , Liu2023VQLSStokes , Song2024HybridNS , Kyriienko2020DQCsNS , quantum lattice-gas cellular automata (LGCA) simulations Yepez2002Burgers , BastidaZamora2024EfficientQLGA , Fonio2025Quantum , SchalkersMoller2024DataEncoding , Love2019QuantumExtensions and quantum versions of the lattice Boltzmann method (LBM). In this work, we focus exclusively on the latter. Classically, LBM operates at the mesoscopic level, recovering the Navier–Stokes equations in the weakly compressible limit by streaming and colliding particle distribution functions on a discrete lattice. Unlike the Navier–Stokes formulation, in which nonlinearity and non-locality are coupled by the convection term, LBM decouples these effects. The linear streaming step performs non-local transport, while the collision step handles local, nonlinear relaxation of the distributions toward equilibrium. This separation makes LBM inherently parallelizable, and GPU-accelerated implementations have demonstrated speedups of one-to-two orders of magnitude over traditional Navier–Stokes solvers on benchmark cases Yu2014 . The same parallelism suggests a natural fit for quantum computing, since encoding the distribution functions into superposed quantum registers would allow a quantum implementation of the LBM to update an exponentially large configuration in the same number of steps required classically for a single configuration. However, the development of an end-to-end quantum LBM (QLBM) algorithm has thus far encountered a major bottleneck. The collision step in LBM is both nonlinear and irreversible. These features conflict with the unitarity requirement of quantum operations, which must be linear and reversible. Consequently, early QLBM research has focused exclusively on the streaming step. Todorova and Steijl TodorovaSteijl2020 implemented this transport as a quantum walk using multiple controlled-NOT (CNOT) gates. Schalkers and Möller SchalkersMoller2024 later reduced the total number of CNOTs and introduced an object-encoding scheme with robust boundary conditions in their Quantum Transport Method (QTM). In subsequent work SchalkersMoller2024b , they developed an efficient technique for computing observables, such as the force acting on an object, by using a quantum version of the momentum-exchange method from classical LBM simulations. In recent years, various algorithms have been developed to implement the collision step in a QLBM simulation. Many of these algorithms truncate the equilibrium distribution at first order in the macroscopic velocity, thereby discarding the quadratic nonlinear terms in the velocity KocherBryngelson2024 , WawrzyniakEtAl2024 , Budinski2021 . The result is a fully linear collision operator such that the full Navier–Stokes equations can no longer be recovered. This confines QLBM to low-Re number regimes. Moreover, although the collision operator is linear, it remains non-unitary. The common solution is to use the linear combination of unitaries (LCU) technique childs2012hamiltonian . With LCU, a non-unitary matrix can be implemented as a weighted sum of unitaries. This, however, comes at the cost of an extra ancilla qubit and the need to perform mid-circuit measurement and post-selection on the ancilla qubit. Since post-selection succeeds only probabilistically, each QLBM time step may require re-initializing and repeating the circuit several times until the desired outcome is obtained. This severely undermines any quantum advantage of a QLBM simulation over a classical LBM simulation, especially for long simulation times where the success probability reduces with each additional time step. Kumar and Frankel KumarFrankel2025 follow a slightly different approach and express the QLBM algorithm as a matrix–vector product. The vector represents the distribution functions, and the matrix represents the linear collision and streaming operators. As this matrix is non-unitary, they perform classical singular-value decomposition to break it down into a sum of unitary matrices that can be simulated using LCU. The main advantage of their algorithm is that, compared to earlier implementations of LCU,