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

Abstract

Partial differential equation solvers are required to solve the Navier-Stokes equations for fluid flow. Recently, algorithms have been proposed to simulate fluid dynamics on quantum computers. Fault-tolerant quantum devices might enable exponential speedups over algorithms on classical computers. However, current and foreseeable quantum hardware introduce noise into computations, requiring algorithms that make judicious use of quantum resources: shallower circuit depths and fewer qubits. Under these restrictions, variational algorithms are more appropriate and robust. This work presents a hybrid quantum-classical algorithm for the incompressible Navier--Stokes equations. A classical device performs nonlinear computations, and a quantum one uses a variational solver for the pressure Poisson equation. A lid-driven cavity problem benchmarks the method. We verify the algorithm via noise-free simulation and test it on noisy IBM superconducting quantum hardware. Results show that high-fidelity results can be achieved via this approach, even on current quantum devices. Multigrid preconditioning of the Poisson problem helps avoid local minima and reduces resource requirements for the quantum device. A quantum state readout technique called HTree is used for the first time on a physical problem. Htree is appropriate for real-valued problems and achieves linear complexity in the qubit count, making the Navier-Stokes solve further tractable on current quantum devices. We compare the quantum resources required for near-term and fault-tolerant solvers to determine quantum hardware requirements for fluid simulations with complexity improvements.

26 pages, 10 figures, 5 tables

References in corpus (11)

• Quantum algorithm for solving linear systems of equations
• Logical quantum processor based on reconfigurable atom arrays
• Quantum algorithm and circuit design solving the Poisson equation
• ADAPT: Mitigating Idling Errors in Qubits via Adaptive Dynamical Decoupling
• Hybrid quantum algorithms for flow problems
• Lattice Boltzmann-Carleman quantum algorithm and circuit for fluid flows at moderate Reynolds number
• Three Carleman routes to the quantum simulation of classical fluids
• Nonlinear dynamics as a ground-state solution on quantum computers
• Noisy intermediate-scale quantum simulation of the one-dimensional wave equation
• Compact quantum algorithms for time-dependent differential equations
• Preconditioning for a Variational Quantum Linear Solver

Cited by in corpus (5)

• A multiple-circuit approach to quantum resource reduction with application to the quantum lattice Boltzmann method
• Quantum Dynamics Simulation of the Advection-Diffusion Equation
• Testing and benchmarking emerging supercomputers via the MFC flow solver
• An Efficient Decomposition of the Carleman Linearized Burgers' Equation
• Performance evaluation of variational quantum eigensolver and quantum dynamics algorithms on the advection-diffusion equation