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:2509.08807

A Pathway to Practical Quantum Advantage in Solving Navier-Stokes Equations

Xi‐Ning Zhuang, Zhao‐Yun Chen, Tan, Ming-Yang, Jiaxuan Zhang, Chuang-Chao Ye, Wei, Tian-Hao, Teng-Yang Ma, Cheng Xue, Huanyu Liu, Qing-Song Li, Tai‐Ping Sun, Xiao‐Fan Xu, Yunjie Wang, Yu-Chun Wu, Guo‐Ping Guo

Published Sep 10, 2025• 7 citations
arXivHTMLPDF

Abstract

The advent of fault-tolerant quantum computing (FTQC) promises to tackle classically intractable problems. A key milestone is solving the Navier-Stokes equations (NSE), which has remained formidable for quantum algorithms due to their high input-output overhead and nonlinearity. Here, we establish a full-stack framework that charts a practical pathway to a quantum advantage for large-scale NSE simulation. Our approach integrates a spectral-based input/output algorithm, an explicit and synthesized quantum circuit, and a refined error-correction protocol. The algorithm achieves an end-to-end exponential speedup in asymptotic complexity, meeting the lower bound for general quantum linear system solvers. Through symmetry-based circuit synthesis and optimized error correction, we reduce the required logical and physical resources by two orders of magnitude. Our concrete resource analysis demonstrates that solving NSE on a $2^{80}$-grid is feasible with 8.71 million physical qubits (at an error rate of $5 \times 10^{-4}$) in 42.6 days -- outperforming a state-of-the-art supercomputer, which would require over a century. This work bridges the gap between theoretical quantum speedup and the practical deployment of high-performance scientific computing.

DOI
10.48550/arxiv.2509.08807

Related papers

An end-to-end quantum algorithm for nonlinear fluid dynamics with bounded quantum advantage

David Jennings, Kamil Korzekwa, Matteo Lostaglio +3 more

Computational fluid dynamics (CFD) is a cornerstone of classical scientific computing, and there is growing interest in whether quantum computers can accelerate such simulations. The existing proposals for fault-tolerant quantum algorithms for CFD have almost exclusively been based on the Carleman embedding method, used to encode nonlinearities on a quantum computer. Here, we first identify several key challenges that must be addressed in order to establish quantum advantage using this method, including Carleman convergence, time-stepping requirements, condition-number scaling, and data extraction. Building on this analysis, we develop a novel algorithm for the incompressible lattice Boltzmann equation that addresses them, and provide its detailed analysis, including all potential sources of algorithmic complexity, as well as gate count estimates. We find that for an end-to-end problem, a modest quantum advantage may be preserved for selected observables in the high-error-tolerance regime. We establish a lower bound for the Reynolds number scaling of our quantum algorithm in dimension $D$ at Kolmogorov microscale resolution with $O(\mathrm{Re}^{\frac{3}{4}(1+\frac{D}{2})} \times q_M)$, where $q_M$ is a multiplicative overhead for data extraction with $q_M = O(\mathrm{Re}^{\frac{3}{8}})$ for the drag force. This upper bounds the scaling improvement over classical algorithms by $O(\mathrm{Re}^{\frac{3D}{8}})$. However, our numerical investigations suggest a lower speedup, with a scaling estimate of $O(\mathrm{Re}^{1.936} \times q_M)$ for $D=2$. Our results give robust evidence that small, but nontrivial, quantum advantages can be achieved in the context of CFD, and motivate the need for additional rigorous end-to-end quantum algorithm development.

quant-pharXiv:2512.03758•PRX Quantum•Dec 4, 2025•30 citations

A Quantum Annealing Approach to Fluid Dynamics Problems Solving Navier-Stokes Equations

Juan De Dios Rodríguez, Alejandro Pujante Pérez, Eduardo Illueca Fernández +1 more

Partial differential equations (PDEs) present important computational challenges in several scientific disciplines. Classical numerical methods, while effective, often encounter scalability issues and high computational costs, particularly for complex problems. Quantum computing seems to address these challenges, offering a potential exponential speedup over classical methods. The presented work studies the application of quantum computing, specifically Quantum Annealing, to the computational complexities inherent in solving the Navier-Stokes equations within Computational Fluid Dynamics (CFD). Our study examines the quantum annealing methodology, conducting two different experiments and analyzing the error between the simulation and the analytical solution. The results obtained demonstrate that quantum annealing paradigm can solve this problems and the errors obtained are acceptable in comparison with other methods in the state of the art. By combining theoretical insights with practical implementation, this research clarifies the potential of quantum annealing, providing a comprehensive overview of the simulation framework, analyzing the obtained results, and suggesting future research avenues.

International Conference on Smart and Sustainable Technologies (SpliTech)•Jun 25, 2024•1 citation

Quantum computing of fluid dynamics using the hydrodynamic Schrödinger equation

Zhaoyuan Meng, Yue Yang

Simulating fluid dynamics on a quantum computer is intrinsically difficult due to the nonlinear and non-Hamiltonian nature of the Navier-Stokes equation (NSE). We propose a framework for quantum computing of fluid dynamics based on the hydrodynamic Schr\"odinger equation (HSE), which can be promising in simulating three-dimensional turbulent flows in various engineering applications. The HSE is derived by generalizing the Madelung transform to compressible or incompressible flows with finite vorticity and dissipation. Since the HSE is expressed as a unitary operator on a two-component wave function, it is more suitable than the NSE for quantum computing. The flow governed by the HSE can resemble a turbulent flow consisting of tangled vortex tubes with the five-thirds scaling of energy spectrum. We develop a prediction-correction quantum algorithm to solve the HSE. This algorithm is implemented for simple flows on the quantum simulator Qiskit with partial exponential speedup.

arXiv:2302.09741•Physical Review Research•Sep 12, 2023•93 citations

Practical Quantum Advantage on Partially Fault-Tolerant Quantum Computer

Riki Toshio, Yutaro Akahoshi, Jun Fujisaki +3 more

Achieving quantum speedups in practical tasks remains challenging for current noisy intermediate-scale quantum (NISQ) devices. These devices always encounter significant obstacles such as inevitable physical errors and the limited scalability of current near-term algorithms. Meanwhile, assuming a typical architecture for fault-tolerant quantum computing (FTQC), realistic applications inevitably require a vast number of qubits, typically exceeding 10 6 , which seems far beyond near-term realization. In this work, to bridge the gap between the NISQ and FTQC eras, we propose an alternative approach to achieve practical quantum advantages on early-FTQC devices. Our framework is based on partially fault-tolerant logical operations to minimize spatial overhead and avoids the costly distillation techniques typically required for executing non-Clifford gates. To this end, we develop a space-time efficient state preparation protocol to generate an ancillary non-Clifford state consumed for implementing an analog rotation gate with an arbitrary small angle θ and a remarkably low worst-case error rate below O ( | θ | p ph ) , where p ph is the physical error rate. Furthermore, we propose several error suppression schemes tailored to our preparation protocol, which are essential to minimize the overhead for mitigating errors. Based on this framework, we present several promising applications that leverage the potential of our framework, including the Trotter simulation and quantum phase estimation (QPE). Notably, we demonstrate that our framework allows us to perform the QPE for an ( 8 × 8 ) -site Hubbard model with fewer than 6.8 × 10 4 qubits and an execution time of 10.6 days (or 14 min with full parallelization) under p ph = 10 − 4 , which is significantly faster than recent classical estimation with tensor network techniques (density matrix renormalization group and projected entangled pair states).

arXiv:2408.14848•Physical Review X•May 16, 2025•50 citations

Quantum-accelerated conjugate gradient method via spectral initialization

Shigetora Miyashita, Yoshi-aki Shimada

Solving large-scale linear systems problems is a cornerstone in scientific and industrial computing. Classical iterative solvers face increasing difficulty as the number of unknowns becomes large, while fully quantum linear solvers require fault-tolerant resources that remain far beyond near-term feasibility. Here we propose a quantum-accelerated conjugate gradient (QACG) method in which a fault-tolerant quantum algorithm is used exclusively to construct a spectrally informed initial guess for a classical conjugate gradient (CG) solver. We estimate the total runtime and resource requirements of an integrated quantum-HPC platform for the 3D Poisson equation. A central feature of QACG is the controllable decomposition of the condition number between the quantum and the classical solver, enabling flexible allocation of computational effort. Under explicit architectural assumptions, we identify regimes in which QACG yields a runtime advantage over purely classical approaches while requiring substantially fewer quantum resources than end-to-end quantum linear solvers. These results illustrate a concrete pathway toward the scientific and industrial use of early-stage fault-tolerant quantum computing and point to a integrated paradigm in which quantum devices act as accelerators within high-performance computing workflows.

quant-pharXiv:2602.09696•Feb 11, 2026•0 citations

Towards Quantum Computing for Turbomachinery CFD: Advancing Periodic Flow Simulations With Simplified Transport Equations

Gonçalo Carneiro, Loïc Dewitte, Jérémie Roland +2 more

Abstract Quantum computing (QC) has emerged as a new computational paradigm with the potential for exponential speedup in specific applications. However, current limitations of quantum technology, including decoherence, noise, and restricted qubit counts, pose significant challenges. In this work, we present a proof-of-concept for a hybrid quantum-classical Harmonic Balance (h-HB) solver for time-periodic flow problems. The method leverages the Quantum Fourier Transform (QFT) for Fourier coefficient computation, motivated by its theoretical exponential time-complexity advantage over the Fast Fourier Transform (FFT). We derive error bounds, analyze convergence, and directly compare the hybrid solver’s performance with a classical HB solver for a time-periodic flow problem modeled by the 2D Burgers equation. While practical quantum advantage remains beyond reach, our results demonstrate that the hybrid solver qualitatively reproduces classical solutions. This work provides valuable insights into quantum CFD for periodic flow problems, highlights key challenges, and lays the groundwork for future research toward solving the Navier-Stokes equations with quantum-assisted methods.

ASME Turbo Expo: Turbomachinery Technical Conference and Exposition (GT)•Jun 16, 2025•0 citations
The advent of fault-tolerant quantum computing (FTQC) promises to tackle classically intractable problems. A key milestone is solving the Navier-Stokes equations (NSE), which has remained formidable for quantum algorithms due to their high input-output overhead and nonlinearity. Here, we establish a full-stack framework that charts a practical pathway to a quantum advantage for large-scale NSE simulation. Our approach integrates a spectral-based input/output algorithm, an explicit and synthesized quantum circuit, and a refined error-correction protocol. The algorithm achieves an end-to-end exponential speedup in asymptotic complexity, meeting the lower bound for general quantum linear system solvers. Through symmetry-based circuit synthesis and optimized error correction, we reduce the required logical and physical resources by two orders of magnitude. Our concrete resource analysis demonstrates that solving NSE on a 2802^{80}280-grid is feasible with 8.71 million physical qubits (at an error rate of 5×10−45 \times 10^{-4}5×10−4) in 42.6 days -- outperforming a state-of-the-art supercomputer, which would require over a century. This work bridges the gap between theoretical quantum speedup and the practical deployment of high-performance scientific computing.
Computational fluid dynamics (CFD) is a cornerstone of classical scientific computing, and there is growing interest in whether quantum computers can accelerate such simulations. The existing proposals for fault-tolerant quantum algorithms for CFD have almost exclusively been based on the Carleman embedding method, used to encode nonlinearities on a quantum computer. Here, we first identify several key challenges that must be addressed in order to establish quantum advantage using this method, including Carleman convergence, time-stepping requirements, condition-number scaling, and data extraction. Building on this analysis, we develop a novel algorithm for the incompressible lattice Boltzmann equation that addresses them, and provide its detailed analysis, including all potential sources of algorithmic complexity, as well as gate count estimates. We find that for an end-to-end problem, a modest quantum advantage may be preserved for selected observables in the high-error-tolerance regime. We establish a lower bound for the Reynolds number scaling of our quantum algorithm in dimension DDD at Kolmogorov microscale resolution with O(Re34(1+D2)×qM)O(\mathrm{Re}^{\frac{3}{4}(1+\frac{D}{2})} \times q_M)O(Re43​(1+2D​)×qM​), where qMq_MqM​ is a multiplicative overhead for data extraction with qM=O(Re38)q_M = O(\mathrm{Re}^{\frac{3}{8}})qM​=O(Re83​) for the drag force. This upper bounds the scaling improvement over classical algorithms by O(Re3D8)O(\mathrm{Re}^{\frac{3D}{8}})O(Re83D​). However, our numerical investigations suggest a lower speedup, with a scaling estimate of O(Re1.936×qM)O(\mathrm{Re}^{1.936} \times q_M)O(Re1.936×qM​) for D=2D=2D=2. Our results give robust evidence that small, but nontrivial, quantum advantages can be achieved in the context of CFD, and motivate the need for additional rigorous end-to-end quantum algorithm development.
Partial differential equations (PDEs) present important computational challenges in several scientific disciplines. Classical numerical methods, while effective, often encounter scalability issues and high computational costs, particularly for complex problems. Quantum computing seems to address these challenges, offering a potential exponential speedup over classical methods. The presented work studies the application of quantum computing, specifically Quantum Annealing, to the computational complexities inherent in solving the Navier-Stokes equations within Computational Fluid Dynamics (CFD). Our study examines the quantum annealing methodology, conducting two different experiments and analyzing the error between the simulation and the analytical solution. The results obtained demonstrate that quantum annealing paradigm can solve this problems and the errors obtained are acceptable in comparison with other methods in the state of the art. By combining theoretical insights with practical implementation, this research clarifies the potential of quantum annealing, providing a comprehensive overview of the simulation framework, analyzing the obtained results, and suggesting future research avenues.
Simulating fluid dynamics on a quantum computer is intrinsically difficult due to the nonlinear and non-Hamiltonian nature of the Navier-Stokes equation (NSE). We propose a framework for quantum computing of fluid dynamics based on the hydrodynamic Schr\"odinger equation (HSE), which can be promising in simulating three-dimensional turbulent flows in various engineering applications. The HSE is derived by generalizing the Madelung transform to compressible or incompressible flows with finite vorticity and dissipation. Since the HSE is expressed as a unitary operator on a two-component wave function, it is more suitable than the NSE for quantum computing. The flow governed by the HSE can resemble a turbulent flow consisting of tangled vortex tubes with the five-thirds scaling of energy spectrum. We develop a prediction-correction quantum algorithm to solve the HSE. This algorithm is implemented for simple flows on the quantum simulator Qiskit with partial exponential speedup.
Achieving quantum speedups in practical tasks remains challenging for current noisy intermediate-scale quantum (NISQ) devices. These devices always encounter significant obstacles such as inevitable physical errors and the limited scalability of current near-term algorithms. Meanwhile, assuming a typical architecture for fault-tolerant quantum computing (FTQC), realistic applications inevitably require a vast number of qubits, typically exceeding 10 6 , which seems far beyond near-term realization. In this work, to bridge the gap between the NISQ and FTQC eras, we propose an alternative approach to achieve practical quantum advantages on early-FTQC devices. Our framework is based on partially fault-tolerant logical operations to minimize spatial overhead and avoids the costly distillation techniques typically required for executing non-Clifford gates. To this end, we develop a space-time efficient state preparation protocol to generate an ancillary non-Clifford state consumed for implementing an analog rotation gate with an arbitrary small angle θ and a remarkably low worst-case error rate below O ( | θ | p ph ) , where p ph is the physical error rate. Furthermore, we propose several error suppression schemes tailored to our preparation protocol, which are essential to minimize the overhead for mitigating errors. Based on this framework, we present several promising applications that leverage the potential of our framework, including the Trotter simulation and quantum phase estimation (QPE). Notably, we demonstrate that our framework allows us to perform the QPE for an ( 8 × 8 ) -site Hubbard model with fewer than 6.8 × 10 4 qubits and an execution time of 10.6 days (or 14 min with full parallelization) under p ph = 10 − 4 , which is significantly faster than recent classical estimation with tensor network techniques (density matrix renormalization group and projected entangled pair states).
Solving large-scale linear systems problems is a cornerstone in scientific and industrial computing. Classical iterative solvers face increasing difficulty as the number of unknowns becomes large, while fully quantum linear solvers require fault-tolerant resources that remain far beyond near-term feasibility. Here we propose a quantum-accelerated conjugate gradient (QACG) method in which a fault-tolerant quantum algorithm is used exclusively to construct a spectrally informed initial guess for a classical conjugate gradient (CG) solver. We estimate the total runtime and resource requirements of an integrated quantum-HPC platform for the 3D Poisson equation. A central feature of QACG is the controllable decomposition of the condition number between the quantum and the classical solver, enabling flexible allocation of computational effort. Under explicit architectural assumptions, we identify regimes in which QACG yields a runtime advantage over purely classical approaches while requiring substantially fewer quantum resources than end-to-end quantum linear solvers. These results illustrate a concrete pathway toward the scientific and industrial use of early-stage fault-tolerant quantum computing and point to a integrated paradigm in which quantum devices act as accelerators within high-performance computing workflows.
Abstract Quantum computing (QC) has emerged as a new computational paradigm with the potential for exponential speedup in specific applications. However, current limitations of quantum technology, including decoherence, noise, and restricted qubit counts, pose significant challenges. In this work, we present a proof-of-concept for a hybrid quantum-classical Harmonic Balance (h-HB) solver for time-periodic flow problems. The method leverages the Quantum Fourier Transform (QFT) for Fourier coefficient computation, motivated by its theoretical exponential time-complexity advantage over the Fast Fourier Transform (FFT). We derive error bounds, analyze convergence, and directly compare the hybrid solver’s performance with a classical HB solver for a time-periodic flow problem modeled by the 2D Burgers equation. While practical quantum advantage remains beyond reach, our results demonstrate that the hybrid solver qualitatively reproduces classical solutions. This work provides valuable insights into quantum CFD for periodic flow problems, highlights key challenges, and lays the groundwork for future research toward solving the Navier-Stokes equations with quantum-assisted methods.