Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2209.07964

Implicit Hybrid Quantum-Classical CFD Calculations using the HHL Algorithm

Leigh B. Lapworth

Published Sep 16, 2022• 12 citations
arXivHTMLPDF

Abstract

Implicit methods are attractive for hybrid quantum-classical CFD solvers as the flow equations are combined into a single coupled matrix that is solved on the quantum device, leaving only the CFD discretisation and matrix assembly on the classical device. In this paper, an implicit hybrid solver is investigated using emulated HHL circuits. The hybrid solutions are compared with classical solutions including full eigen-system decompositions. A thorough analysis is made of how the number of qubits in the HHL eigenvalue inversion circuit affect the CFD solver's convergence rates. Loss of precision in the minimum and maximum eigenvalues have different effects and are understood by relating the corresponding eigenvectors to error waves in the CFD solver. An iterative feed-forward mechanism is identified that allows loss of precision in the HHL circuit to amplify the associated error waves. These results will be relevant to early fault tolerant CFD applications where every (logical) qubit will count. The importance of good classical estimators for the minimum and maximum eigenvalues is also relevant to the calculation of condition number for Quantum Singular Value Transformation approaches to matrix inversion.

DOI
10.48550/arxiv.2209.07964

Related papers

A Hybrid Quantum-Classical CFD Methodology with Benchmark HHL Solutions

Leigh B. Lapworth

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.

arXiv:2206.00419•Jun 1, 2022•45 citations

Approximate Quantum Linear Solvers for Hybrid CFD: End-to-End Analysis with a Chebyshev-LCU Approach

Tomer Goldfriend, Leigh Lapworth, Nadav Yoran +1 more

Quantum linear solvers are well studied as standalone quantum algorithms; however, in hybrid classical-quantum routines, their practical value must be evaluated at the level of the full non-linear application. A central issue is whether the approximation error of the quantum linear solver remains controlled once embedded in a full iterative workflow. We study this question in the context of a hybrid computational fluid dynamics (CFD) scheme. Through numerical simulations, we analyze how an approximate quantum linear solver affects the convergence of the overall CFD iteration. We show that convergence can be preserved for a non-exact quantum solver with only a moderate overhead in iteration count, provided that the high-frequency components of the linear system are resolved with sufficient accuracy. In addition, we develop an approximate qubitization-based solver (Cheb-LCU) that can reduce quantum resource requirements relative to a Quantum Singular Value Transformation (QSVT)-based solver while inducing only a small loss in convergence performance. This claim is demonstrated through explicit implementation and compilation of the quantum algorithms and by examining their impact on the convergence of the full CFD scheme. We find that our approximate approach reduces the required number of single-qubit rotations by over an order of magnitude relative to the QSVT-based solver, while requiring only a modest increase in CFD iteration count.

quant-pharXiv:2606.01067•Jun 2, 2026•1 citation

Solving Nonlinear Partial Differential Equations via a Hybrid Newton Method Using Quantum Linear System Solver

Maximilian Mandelt Buxadé, Stefan Langer, Philipp Bekemeyer

To approximate solutions of complex nonlinear partial differential equations remains a computational challenge, especially for sets of equations relevant in industry, such as Euler or Navier-Stokes equations. Even the most sophisticated computational fluid dynamic algorithms coupled with powerful supercomputers can not find approximate solutions for several design challenges in both adequate time and scale-resolving accuracy. One difficulty arises from solving high dimensional, strongly nonlinear partial differential equations, such as the Navier-Stokes equations, which capture the underlying physics. For nearly all classical algorithms, methods closely related to Newton's method are used to approximate a solution to the problem. Approximately solving the large-scale linear systems of equations occurring in this iterative scheme is generally a main contributor to the total computational complexity. In this paper a new quantum linear system solver supporting Newton's classical method to solve nonlinear partial differential equations is introduced. We present a new variant of the HHL algorithm, requiring less apriori information regarding the eigenvalues of the corresponding matrix. We apply this quantum linear system solver in a hybrid quantum-classical fashion to solve nonlinear partial differential equations. Moreover, a resource estimation for advanced use-cases of practical relevance is provided. Our results demonstrate how quantum computation may improve existing classical methodologies for solving nonlinear partial differential equations. This approach provides another promising application of quantum computers and presents a possible way forward for handling nonlinearities on inherently linear quantum systems.

quant-pharXiv:2603.23258•Mar 25, 2026•1 citation

Quantum HHL Algorithm for Solving 1D Linear Advection Equation Using Explicit and Implicit Finite Difference Schemes

Batuhan Yalcin, Lucy Zhang

This study develops and implements a Harrow-Hassidim-Lloyd (HHL) quantum algorithm for solving a one-dimensional linear advection equation with periodic boundary conditions. The governing equation is first discretized using a classical finite difference (FD) scheme to obtain a linear system suitable for quantum solution. We present a newly designed, circuit-level implementation of HHL assembled from Qiskit circuit components and exploit the circulant structure of the periodic discretization matrices through Fourier-based matrix evolution. The HHL algorithm is benchmarked with three explicit schemes and one implicit scheme. The implicit scheme requires a nontrivial linear solve arising from the discretized PDE on progressively finer grids, whereas the explicit schemes provide different input fields for testing state preparation and reconstruction with identity coefficient matrices. HHL solution states are validated against direct classical solves in noiseless simulation. For hardware execution, the periodic matrix structure permits a Fourier implementation that applies reciprocal eigenvalues without phase estimation. Results on the IBM Rensselaer Nighthawk processor are compared at a shared final time. Noiseless reconstructed fields approach the transported profile on resolved grids, while substantial hardware errors remain for both explicit and implicit schemes. Crank-Nicolson remains exceptionally well-conditioned and utilizes similar circuit re sources to the explicit controls, proving that hardware degradation in our tests was not driven by poor matrix conditioning. Ultimately, this study shows new means for HHL algorithms to study quantum CFD problems involving advection equations with implicit time integrations, while demonstrating how state preparation and measurement affect the practical performance of quantum solvers on current devices.

arXiv:2611.01167•Oct 31, 2026•0 citations

A hybrid quantum-classical framework for computational fluid dynamics

Chuang-Chao Ye, Ning-Bo An, Teng-Yang Ma +5 more

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.

arXiv:2406.16595•Physics of Fluids•Dec 1, 2024•27 citations

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

Moshe Inger, Steven Frankel

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.

quant-pharXiv:2603.18222•Mar 20, 2026•0 citations
Implicit methods are attractive for hybrid quantum-classical CFD solvers as the flow equations are combined into a single coupled matrix that is solved on the quantum device, leaving only the CFD discretisation and matrix assembly on the classical device. In this paper, an implicit hybrid solver is investigated using emulated HHL circuits. The hybrid solutions are compared with classical solutions including full eigen-system decompositions. A thorough analysis is made of how the number of qubits in the HHL eigenvalue inversion circuit affect the CFD solver's convergence rates. Loss of precision in the minimum and maximum eigenvalues have different effects and are understood by relating the corresponding eigenvectors to error waves in the CFD solver. An iterative feed-forward mechanism is identified that allows loss of precision in the HHL circuit to amplify the associated error waves. These results will be relevant to early fault tolerant CFD applications where every (logical) qubit will count. The importance of good classical estimators for the minimum and maximum eigenvalues is also relevant to the calculation of condition number for Quantum Singular Value Transformation approaches to matrix inversion.
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 linear solvers are well studied as standalone quantum algorithms; however, in hybrid classical-quantum routines, their practical value must be evaluated at the level of the full non-linear application. A central issue is whether the approximation error of the quantum linear solver remains controlled once embedded in a full iterative workflow. We study this question in the context of a hybrid computational fluid dynamics (CFD) scheme. Through numerical simulations, we analyze how an approximate quantum linear solver affects the convergence of the overall CFD iteration. We show that convergence can be preserved for a non-exact quantum solver with only a moderate overhead in iteration count, provided that the high-frequency components of the linear system are resolved with sufficient accuracy. In addition, we develop an approximate qubitization-based solver (Cheb-LCU) that can reduce quantum resource requirements relative to a Quantum Singular Value Transformation (QSVT)-based solver while inducing only a small loss in convergence performance. This claim is demonstrated through explicit implementation and compilation of the quantum algorithms and by examining their impact on the convergence of the full CFD scheme. We find that our approximate approach reduces the required number of single-qubit rotations by over an order of magnitude relative to the QSVT-based solver, while requiring only a modest increase in CFD iteration count.
To approximate solutions of complex nonlinear partial differential equations remains a computational challenge, especially for sets of equations relevant in industry, such as Euler or Navier-Stokes equations. Even the most sophisticated computational fluid dynamic algorithms coupled with powerful supercomputers can not find approximate solutions for several design challenges in both adequate time and scale-resolving accuracy. One difficulty arises from solving high dimensional, strongly nonlinear partial differential equations, such as the Navier-Stokes equations, which capture the underlying physics. For nearly all classical algorithms, methods closely related to Newton's method are used to approximate a solution to the problem. Approximately solving the large-scale linear systems of equations occurring in this iterative scheme is generally a main contributor to the total computational complexity. In this paper a new quantum linear system solver supporting Newton's classical method to solve nonlinear partial differential equations is introduced. We present a new variant of the HHL algorithm, requiring less apriori information regarding the eigenvalues of the corresponding matrix. We apply this quantum linear system solver in a hybrid quantum-classical fashion to solve nonlinear partial differential equations. Moreover, a resource estimation for advanced use-cases of practical relevance is provided. Our results demonstrate how quantum computation may improve existing classical methodologies for solving nonlinear partial differential equations. This approach provides another promising application of quantum computers and presents a possible way forward for handling nonlinearities on inherently linear quantum systems.
This study develops and implements a Harrow-Hassidim-Lloyd (HHL) quantum algorithm for solving a one-dimensional linear advection equation with periodic boundary conditions. The governing equation is first discretized using a classical finite difference (FD) scheme to obtain a linear system suitable for quantum solution. We present a newly designed, circuit-level implementation of HHL assembled from Qiskit circuit components and exploit the circulant structure of the periodic discretization matrices through Fourier-based matrix evolution. The HHL algorithm is benchmarked with three explicit schemes and one implicit scheme. The implicit scheme requires a nontrivial linear solve arising from the discretized PDE on progressively finer grids, whereas the explicit schemes provide different input fields for testing state preparation and reconstruction with identity coefficient matrices. HHL solution states are validated against direct classical solves in noiseless simulation. For hardware execution, the periodic matrix structure permits a Fourier implementation that applies reciprocal eigenvalues without phase estimation. Results on the IBM Rensselaer Nighthawk processor are compared at a shared final time. Noiseless reconstructed fields approach the transported profile on resolved grids, while substantial hardware errors remain for both explicit and implicit schemes. Crank-Nicolson remains exceptionally well-conditioned and utilizes similar circuit re sources to the explicit controls, proving that hardware degradation in our tests was not driven by poor matrix conditioning. Ultimately, this study shows new means for HHL algorithms to study quantum CFD problems involving advection equations with implicit time integrations, while demonstrating how state preparation and measurement affect the practical performance of quantum solvers on current devices.
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.
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.