Abstract:For quantum computing (QC) to emerge as a practically indispensable computational tool, there is a need for quantum protocols with an end-to-end practical applications -- in this instance, fluid dynamics. We debut here a high performance quantum simulator which we term QFlowS (Quantum Flow Simulator), designed for fluid flow simulations using QC. Solving nonlinear flows by QC generally proceeds by solving an equivalent infinite dimensional linear system as a result of linear embedding. Thus, we first choose to simulate two well known flows using QFlowS and demonstrate a previously unseen, full gate-level implementation of a hybrid and high precision Quantum Linear Systems Algorithms (QLSA) for simulating such flows at low Reynolds numbers. The utility of this simulator is demonstrated by extracting error estimates and power law scaling that relates $T_{0}$ (a parameter crucial to Hamiltonian simulations) to the condition number $\kappa$ of the simulation matrix, and allows the prediction of an optimal scaling parameter for accurate eigenvalue estimation. Further, we include two speedup preserving algorithms for (a) the functional form or sparse quantum state preparation, and (b) \textit{in-situ} quantum post-processing tool for computing nonlinear functions of the velocity field. We choose the viscous dissipation rate as an example, for which the end-to-end complexity is shown to be $\mathcal{O}(\textrm{polylog} (N/\epsilon)\kappa/\epsilon_{QPP})$, where $N$ is the size of the linear system of equations, $\epsilon$ is the the solution error and $\epsilon_{QPP}$ is the error in post processing. This work suggests a path towards quantum simulation of fluid flows, and highlights the special considerations needed at the gate level implementation of QC.

Incompressible Navier-Stokes solve on noisy quantum hardware via a hybrid quantum-classical scheme

Finding flows of a Navier–Stokes fluid through quantum computing

Hybrid quantum algorithms for flow problems

Quantum Computing of Fluid Dynamics Using the Hydrodynamic Schrödinger Equation

Enabling Large-Scale and High-Precision Fluid Simulations on Near-Term Quantum Computers

Fully quantum algorithm for lattice Boltzmann methods with application to partial differential equations

Feasibility of accelerating incompressible computational fluid dynamics simulations with fault-tolerant quantum computers

Computational Fluid Dynamics on Quantum Computers

Variational Quantum Simulation of Chemical Dynamics with Quantum Computers

Variational Quantum Solutions to the Advection-Diffusion Equation for Applications in Fluid Dynamics

Algorithm for Simulating Ocean Circulation on a Quantum Computer

Potential quantum advantage for simulation of fluid dynamics

Quantum Approach to Accelerate Finite Volume Method on Steady Computational Fluid Dynamics Problems

Simulating fluid flows with quantum computing

Simulating unsteady flows on a superconducting quantum processor

Application of a variational hybrid quantum-classical algorithm to heat conduction equation and analysis of time complexity

Simulating unsteady fluid flows on a superconducting quantum processor

Compact quantum algorithms for time-dependent differential equations

Quantum Finite Volume Method for Computational Fluid Dynamics with Classical Input and Output

Solving the Hele-Shaw flow using the Harrow-Hassidim-Lloyd algorithm on superconducting devices: A study of efficiency and challenges

A hybrid quantum-classical framework for computational fluid dynamics