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• 0 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•1 citation

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•76 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•21 citations

Bridging quantum and classical computing for partial differential equations through multifidelity machine learning

Bruno Jacob, Amanda A. Howard, Panos Stinis

Quantum algorithms for partial differential equations (PDEs) face severe practical constraints on near-term hardware: limited qubit counts restrict spatial resolution to coarse grids, while circuit depth limitations prevent accurate long-time integration. These hardware bottlenecks confine quantum PDE solvers to low-fidelity regimes despite their theoretical potential for computational speedup. We introduce a multifidelity learning framework that corrects coarse quantum solutions to high-fidelity accuracy using sparse classical training data, facilitating the path toward practical quantum utility for scientific computing. The approach trains a low-fidelity surrogate on abundant quantum solver outputs, then learns correction mappings through a multifidelity neural architecture that balances linear and nonlinear transformations. Demonstrated on benchmark nonlinear PDEs including viscous Burgers equation and incompressible Navier-Stokes flows via quantum lattice Boltzmann methods, the framework successfully corrects coarse quantum predictions and achieves temporal extrapolation well beyond the classical training window. This strategy illustrates how one can reduce expensive high-fidelity simulation requirements while producing predictions that are competitive with classical accuracy. By bridging the gap between hardware-limited quantum simulations and application requirements, this work establishes a pathway for extracting computational value from current quantum devices in real-world scientific applications, advancing both algorithm development and practical deployment of near-term quantum computing for computational physics.

cs.LGCross-listedarXiv:2512.05241•Dec 8, 2025•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).
Quantum algorithms for partial differential equations (PDEs) face severe practical constraints on near-term hardware: limited qubit counts restrict spatial resolution to coarse grids, while circuit depth limitations prevent accurate long-time integration. These hardware bottlenecks confine quantum PDE solvers to low-fidelity regimes despite their theoretical potential for computational speedup. We introduce a multifidelity learning framework that corrects coarse quantum solutions to high-fidelity accuracy using sparse classical training data, facilitating the path toward practical quantum utility for scientific computing. The approach trains a low-fidelity surrogate on abundant quantum solver outputs, then learns correction mappings through a multifidelity neural architecture that balances linear and nonlinear transformations. Demonstrated on benchmark nonlinear PDEs including viscous Burgers equation and incompressible Navier-Stokes flows via quantum lattice Boltzmann methods, the framework successfully corrects coarse quantum predictions and achieves temporal extrapolation well beyond the classical training window. This strategy illustrates how one can reduce expensive high-fidelity simulation requirements while producing predictions that are competitive with classical accuracy. By bridging the gap between hardware-limited quantum simulations and application requirements, this work establishes a pathway for extracting computational value from current quantum devices in real-world scientific applications, advancing both algorithm development and practical deployment of near-term quantum computing for computational physics.
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.