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 and Quantum Amplitude Estimation (QAE), 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.
Comments
16 pages, 10 figures; v2: minor formatting corrections in bibliography; v3: added figure 2 and subsection 2.2.3 detailing the use of QAE to extract the unnormalized vector magnitude; v4: modified figure 1 and removed figure 2
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 and Quantum Amplitude Estimation (QAE), 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.
There has been significant progress in the development of quantum algorithms for solving linear systems of equations with a growing body of applications to Computational Fluid Dynamics (CFD) and CFD-like problems. This work extends previous work by developing a non-linear hybrid quantum-classical CFD solver and using it to generate fully converged solutions. The hybrid solver uses the SIMPLE CFD algorithm, which is common in many industrial CFD codes, and applies it to the 2-dimensional lid driven cavity test case. A theme of this work is the classical processing time needed to prepare the quantum circuit with a focus on the decomposition of the CFD matrix into a linear combination of unitaries (LCU). CFD meshes with up to 65x65 nodes are considered with the largest producing a LCU containing 32,767 Pauli strings. A new method for rapidly re-computing the coefficients in a LCU is proposed, although this reduces, rather than eliminates, the classical scaling issues. The quantum linear equation solver uses the Harrow, Hassidim, Lloyd (HHL) algorithm via a state-vector emulator. Test matrices are sampled from the classical CFD solver to investigate the solution accuracy that can be achieved with HHL. For the smallest 5x5 and 9x9 CFD meshes, full non-linear hybrid CFD calculations are performed. The impacts of approximating the LCU and the varying the number of ancilla rotations in the eigenvalue inversion circuit are studied. Preliminary timing results indicate that the classical computer preparation time needed for a hybrid solver is just as important to the achievement of quantum advantage in CFD as the time on the quantum computer. The reported HHL solutions and LCU decompositions provide a benchmark for future research. The CFD test matrices used in this study are available upon request.
Quantum-inspired algorithms are an emerging class of algorithms for computational fluid dynamics (CFD) with potentially favourable scaling for large problems compared to classical methods. However, their applications have been limited to incompressible flows due to arithmetic limitations, which are addressed in this work. This work introduces the first true end-to-end quantum-inspired computational fluid dynamics (QICFD) solver for direct numerical simulation of the compressible Navier-Stokes equations, that is, all arithmetic operations, as well as initialisation and post-processing, are undertaken in the tensor train (TT) format. Importantly, new division and square-root algorithms using TTs enable the use of Sutherland's law for viscosity, and leverages recent improvements in TT arithmetic algorithms for reduced runtime and memory cost. The new QICFD solver is validated by comparison with the classical CFD solver HiPSTAR and by way of a challenging fluid-flow test case, the low resolution Taylor-Green Vortex (TGV) at Mach numbers of 0.8 and 0.1. The TGV test case is a transient turbulent case that is very sensitive to accumulating errors, yet our QICFD solver achieves excellent agreement with the classical CFD reference. This work demonstrates the correctness of the new TT division and square-root algorithms, and that QICFD is capable of compressible flow simulations. The new QICFD solver is also able to perform simultaneous simulations, running multiple TGV-like cases initialised differently in parallel with reduced extra cost. Finally, the demonstrated TGV test case reveals additional challenges of QICFD as well as highlight the need for future advances to make TT methods viable for industrially-relevant conditions.
We present a comprehensive review of quantum approaches for solving partial differential equations (PDEs) arising in computational fluid dynamics (CFD). We examine fully quantum approaches, including quantum linear system algorithms (QLSAs), ranging from the Harrow--Hassidim--Lloyd (HHL) algorithm to quantum singular value transformation (QSVT), Hamiltonian simulation, and quantum lattice Boltzmann methods (QLBMs), while emphasizing hybrid quantum--classical approaches, including quantum physics-informed neural networks (QPINNs) and amplitude-encoded variational PDE solvers. We focus on hardware-agnostic algorithms compatible with present noisy processors and emerging fault-tolerant architectures. For each framework, we analyze the mathematical formulation, algorithmic structure, and principal limitations. We also examine tensor-network (TN) representations, since CFD fields, differential operators, and geometrical information can often be encoded efficiently in low-rank form. The TN formalism bridges CFD discretizations and quantum states, operators, and circuits, enabling compact representations to be translated into tensor-programmable variational quantum algorithms (TP-VQAs). We further review benchmark problems, including Poisson, reaction, diffusion, and nonlinear model equations, and assess how well quantum algorithms capture key features of fluid dynamics. Our analysis highlights that potential quantum advantage is highly problem dependent and governed by condition number, representational complexity, state preparation, and measurement constraints. We outline capabilities, limitations, and challenges toward scalable quantum algorithms for CFD.
Recent advancements in quantum computing provide opportunities to address the challenges of computational resource limitations in computational fluid dynamics (CFD). This work presents a hybrid quantum-classical CFD framework that leverages quantum linear algorithms to practical flow simulations. By transforming nonlinear fluid dynamics problems into linear systems, the framework employs quantum linear algorithms to compute solutions, effectively integrating quantum and classical computing approaches. Furthermore, this framework employs subspace methods to map the original large-scale linear systems to small ones solved by quantum linear algorithms, thereby enabling the solution of large-scale problems using the currently limited quantum resources. We applied the famous Harrow–Hassidim–Lloyd (HHL) algorithm and variational quantum linear solver to simulate complex flows, including unsteady flows around a cylinder, simulation of an aircraft with turbulence model, and combustion flows. The performance and quantum resource consumption of these algorithms were evaluated in practical flow scenarios, demonstrating their effectiveness with an average relative error lower than 0.001%. We conducted quantum resource and convergence analyses to adapt this framework for use with near-term quantum computers. Our framework supports simulations of up to 9.4 × 106 grid cells, marking a significant advancement from previous quantum approaches limited to simple flows. This paper not only offers a way for employing quantum linear algorithms in solving complex flow problems but also provides insights into optimizing quantum algorithms for CFD applications, pushing forward the practical utilization of quantum CFD.
Many computational fluid dynamics (CFD) algorithms solve partial differential equations by discretization, resulting in large and sparse systems of linear equations. While iterative methods are widely used to solve these systems classically, most existing quantum linear system solvers target the solution through matrix inversion rather than approximating it using an iterative procedure. In this work, we develop a quantum implementation of the Jacobi method based on quantum singular value transformation (QSVT). By reformulating the Jacobi iteration as a polynomial transformation of a block-encoded operator, the algorithm requires only a constant ancilla overhead with respect to the number of iterations while maintaining a circuit depth that scales linearly with the iteration number. We demonstrate the algorithm for one- and two-dimensional Poisson problems, including the pressure Poisson equation arising in Chorin's projection method for the lid-driven cavity flow. The proposed algorithm provides a promising building block for future quantum implementations of multigrid methods and preconditioning techniques, bringing quantum algorithms closer to established CFD solution strategies.
Quantum computing (QC) represents an emerging frontier with significant potential for transformative advancements in Computational Fluid Dynamics (CFD). This potential has been explicitly recognized by the CFD Vision 2030 report, emphasizing the strategic importance of exploring QC for future breakthroughs. Among quantum algorithms relevant to CFD, the Variational Quantum Linear Solver (VQLS) is particularly promising due to its suitability for solving linear and Hamiltonian-based problems, characteristic of fundamental CFD equations such as the pressure-Poisson equation. However, the practical implementation of VQLS for large-scale CFD problems faces critical scalability challenges, most notably the exponential increase in the number of quantum circuit evaluations and the barren plateau phenomenon, which severely hampers trainability and algorithm convergence. In this study, two novel strategies are introduced to address these challenges. First, we utilize a block encoding technique based on efficient oracles, thereby significantly reducing quantum circuit complexity and qubit overhead while accessing system matrix. Second, we incorporate a quantum-inspired evolutionary optimization (QIEO) approach, demonstrating enhanced training efficiency and effectively mitigating the barren plateau issue. These improvements are integrated within a Hybrid Quantum-Classical Method (HQCM) linear solver framework and demonstrated through solving a 2D steady-state heat equation, representative of the pressure-Poisson equations common in incompressible CFD simulations. The proposed methodologies yield promising results, showcasing improved circuit efficiency, enhanced stability during optimization, and accurate numerical solutions. This work lays a foundational step toward realizing practical, scalable quantum-assisted CFD solvers and sets clear pathways for future research aimed at further algorithmic and architectural enhancements.