An HHL-Based Quantum-Classical Solver for the Incompressible Navier–Stokes Equations with Approximate QST

2026

Read An HHL-Based Quantum-Classical Solver for the Incompressible Navier–Stokes Equations with Approximate QST (2026) 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-2603-18222.txt.

Introduction

Inger and Frankel couple the HHL quantum algorithm to incompressible Navier-Stokes flow. The pressure Poisson step is the main cost in classical fluid solvers. Their hybrid solver runs lid-driven cavity flow and Taylor-Green vortex tests in Qiskit. A Chebyshev and amplitude estimation tomography method reads out states without full reconstruction. The solver captures global vortex dynamics and matches classical methods on both benchmarks.

Catalog record

YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE33346
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.18222

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

An HHL-Based Quantum-Classical Solver for the Incompressible Navier–Stokes Equations with Approximate QST Abstract In computational fluid dynamics (CFD), the numerical integration of the Navier–Stokes equations is frequently constrained by the Poisson equation to determine the pressure. Discretization of this equation often results in the need to solve a system of linear algebraic equations. This step typically represents the primary computational bottleneck. Quantum linear system algorithms such as Harrow–Hassidim–Lloyd (HHL) offer the potential for exponential speedups for solving sparse linear systems, such as those that arise from the discretized Poisson equation. In this work, we successfully couple HHL to a discretized formulation of the incompressible Navier–Stokes equations and demonstrate both accurate lid-driven cavity flow simulations as a fully integrated benchmark problem, and accurate flow of the Taylor-Green vortex. To address the readout limitation, we utilize a recent novel quantum state tomography (QST) approach based on Chebyshev polynomials, which enables approximate statevector extraction without full state reconstruction. Together, these results clarify the algorithmic structure required for quantum CFD, explicitly confront the measurement bottleneck, and establish benchmark problems for future quantum fluid simulations. We implement the solver using IBM’s Qiskit framework and validate the hybrid quantum-classical simulation against standard classical numerical methods. Our results demonstrate that the hybrid solver successfully captures the global vortex dynamics of the lid-driven cavity problem and the Taylor-Green vortex, offering a robust pathway for integrating quantum subroutines into more practical higher-Reynolds number CFD workflows. Moshe Inger Department of Physics Hebrew University of Jerusalem Israel [email protected] Steven Frankel Faculty of Mechanical Engineering Technion - Israel Institute of Technology Israel [email protected] Keywords: Quantum Computing \cdot CFD \cdot HHL Algorithm \cdot Navier-Stokes \cdot Hybrid Algorithms 1 Introduction The numerical solution of the incompressible Navier-Stokes equations is central to modern computational fluid dynamics (CFD), powering applications ranging from aerospace engineering to climate modeling. Standard projection methods decouple the velocity and pressure fields, necessitating the solution of the Poisson equation to determine the pressure at every discrete time step. This constitutes the primary computational bottleneck, consuming up to 90% of the total execution time due to the size and conditioning of the resulting linear systems [ 18 ] . Quantum algorithms for solving linear systems, most notably the Harrow-Hassidim-Lloyd (HHL) algorithm [ 12 ] , offer a theoretical exponential advantage in solving sparse linear systems under specific conditions [ 7 , 5 ] . Although practical quantum advantage for industrial-scale CFD remains an open challenge, hybrid quantum-classical architectures provide a promising pathway for the near-term integration of quantum subroutines. Previous work has already explored using the quantum amplitude estimation algorithm [ 9 ] , the approximate quantum Fourier transform [ 21 ] , the variational quantum linear solver (VQLS) algorithm [ 20 ] , lattice-Boltzman methods (LBM) [ 24 ] , and even HHL [ 14 ] . Established benchmarks have also already validated using HHL to solve the finite-difference approximation of the Poisson equation [ 10 ] . In this work, we build on these results, developing and validating an end-to-end iterative quantum-classical Navier-Stokes solver. Our framework incorporates the HHL algorithm to solve the Poisson equation within a classical projection scheme. Since this is a hybrid quantum-classical algorithm, we are primarily motivated by the theoretically predicted exponential speedup of HHL on actual fault-tolerant hardware. We still have the advantage of encoding 2^{n} data points in n problem qubits while solving it, but since those data points are passed to and from the classical computer, we still need 2^{n} classical bits, forgoing the advantage provided by the larger Hilbert space qubits inhabit. As Scott Aaronson highlights, HHL only prepares a quantum state proportional to the solution, in our case, \ket{p} , the pressure [ 1 ] . Many quantum computing algorithms manipulate data encoded in the amplitudes of a superposition of qubits. By the Born rule of quantum mechanics, these amplitudes correspond to the probability of finding the quantum system in that particular state. Measuring the system simply collapses the superposition of various amplitudes, our data, into a single state according to the states’ probabilities. One of the greatest outstanding problems in quantum computing is the readout problem, accessing the data encoded in the amplitudes without requiring an exponential amount of measurements, as fully recreating the statevector to determine each amplitude scales exponentially with the number of qubits [ 4 ] . To address the readout problem, we implemented Chebyshev-based Quantum State Tomography (QST), introduced by Su et al [ 22 ] . We replace the aforementioned traditional statevector readout methods with a spectral projection method. By projecting the quantum state onto a truncated basis of m Chebyshev polynomials, we achieve a compressed representation of the pressure field. In the case of the lid-driven cavity, we employ a non-uniform, hyperbolic stretching function to map the computational grid, allowing for the resolution of high-gradient boundary layers, as described in subsection 2.2.2 . Su’s work validated the potential for this method to capture the dominant modes of the encoded quantum state, and the efficacy of a curvilinear grid to improve accuracy [ 22 ] . We implement this solver via IBM’s Qiskit framework [ 19 ] . 2 Methodology 2.1 Classical Algorithm 2.1.1 Governing Equations and Projection Method We consider the incompressible Navier-Stokes equations: \displaystyle\frac{\partial\mathbf{u}}{\partial t}+(\mathbf{u}\cdot\nabla)\mathbf{u} \displaystyle=-\frac{1}{\rho}\nabla p+\nu\nabla^{2}\mathbf{u} (1) \displaystyle\nabla\cdot\mathbf{u} \displaystyle=0 (2) where u is the velocity, p is the pressure, \nu is the kinematic viscosity ( \frac{1}{Re} ), and \rho is the mass density. We employ a standard split-step projection scheme [ 6 ] . First, an intermediate velocity \mathbf{u}^{*} is computed explicitly, on a classical computer, by decoupling the pressure field: \frac{\mathbf{u}^{*}-\mathbf{u}^{n}}{\Delta t}=-(\mathbf{u}^{n}\cdot\nabla)\mathbf{u}^{n}+\nu\nabla^{2}\mathbf{u}^{n} (3) Taking the divergence of the pressure correction step yields the Poisson equation: \nabla^{2}p=\frac{\rho}{\Delta t}\nabla\cdot\mathbf{u}^{*} (4) We use our quantum subroutine to determine \mathbf{p} , which we then return to the classical computer to project the velocity field onto the divergence-free subspace to enforce incompressibility at the next time step: \mathbf{u}^{n+1}=\mathbf{u}^{*}-\frac{\Delta t}{\rho}\nabla p (5) 2.1.2 Numerical Discretization The numerical framework relies on a decoupled approach for temporal and spatial discretizations. Advancement in time is treated explicitly using a first-order Forward Euler scheme [ 3 ] . The continuous time derivative for any given flow variable \phi is approximated as: \frac{\partial\phi}{\partial t}\approx\frac{\phi^{n+1}-\phi^{n}}{\Delta t}+\mathcal{O}(\Delta t) (6) where the superscript n denotes the solution evaluated at time t=n\Delta t , and \Delta t is the uniform discrete time step size. Spatially, we first discretize the 2D domain [0,L]^{2} onto a two-dimensional Cartesian grid indexed by (i,j) . Spatial derivatives are approximated using second-order central differences, scaled by the local metric coefficients h_{\xi,i} and h_{\eta,j} to map between the physical and computational spaces (\xi,\eta) . Combining the Forward Euler temporal discretization with the spatial central difference operators, the intermediate velocity field \mathbf{u}^{*}=(u^{*},v^{*}) is advanced as follows: \displaystyle u^{*}_{i,j} \displaystyle=u_{i,j}^{n}+\Delta t\left[-\left(u_{i,j}^{n}h_{\xi,i}\frac{u_{i+1,j}^{n}-u_{i-1,j}^{n}}{2\Delta\xi}+v_{i,j}^{n}h_{\eta,j}\frac{u_{i,j+1}^{n}-u_{i,j-1}^{n}}{2\Delta\eta}\right)+\nu\nabla^{2}u_{i,j}^{n}\right] (7) \displaystyle v^{*}_{i,j} \displaystyle=v_{i,j}^{n}+\Delta t\left[-\left(u_{i,j}^{n}h_{\xi,i}\frac{v_{i+1,j}^{n}-v_{i-1,j}^{n}}{2\Delta\xi}+v_{i,j}^{n}h_{\eta,j}\frac{v_{i,j+1}^{n}-v_{i,j-1}^{n}}{2\Delta\eta}\right)+\nu\nabla^{2}v_{i,j}^{n}\right] (8) where the discrete Laplacian operators \nabla^{2}u_{i,j}^{n} and \nabla^{2}v_{i,j}^{n} utilize the standard 2D 5-point spatial finite difference method. For the scalar pressure field ( p ), the discrete two-dimensional gradient operator \nabla p at node (i,j) is approximated as: \nabla p_{i,j}\approx\left(h_{\xi,i}\frac{p_{i+1,j}-p_{i-1,j}}{2\Delta\xi},\;\;h_{\eta,j}\frac{p_{i,j+1}-p_{i,j-1}}{2\Delta\eta}\right) (9) The second-order Laplacian operator \nabla^{2} is discretized using a standard 5-point stencil. The discrete 2D Laplacian applied to the pressure field is expressed as: \nabla^{2}p_{i,j}\approx h_{\xi,i}^{2}\frac{p_{i+1,j}-2p_{i,j}+p_{i-1,j}}{\Delta\xi^{2}}+h_{\eta,j}^{2}\frac{p_{i,j+1}-2p_{i,j}+p_{i,j-1}}{\Delta\eta^{2}} (10)

Read the complete text