Variational Quantum Algorithms for Computational Fluid Dynamics

Abstract

Quantum computing uses the physical principles of very small systems to develop computing platforms which can solve problems that are intractable on conventional supercomputers. There are challenges not only in building the required hardware, but also in identifying the most promising application areas and developing the corresponding quantum algorithms. The availability of intermediate-scale noisy quantum computers is now propelling the developments of novel algorithms, with applications across a variety of domains, including in aeroscience. Variational quantum algorithms are particularly promising since they are comparatively noise tolerant and aim to achieve a quantum advantage with only a few hundred qubits. Furthermore, they are applicable to a wide range of optimization problems arising throughout the natural sciences and industry. To demonstrate the possibilities for the aeroscience community, we give a perspective on how variational quantum algorithms can be utilized in computational fluid dynamics. We discuss how classical problems are translated into quantum algorithms and their logarithmic scaling with problem size. As an explicit example we apply this method to Burgers' Equation in one spatial dimension. We argue that a quantum advantage over classical computing methods could be achieved by the end of this decade if quantum hardware progresses as currently envisaged and emphasize the importance of joining up development of quantum algorithms with application-specific expertise to achieve real-world impact.

22 pages, 5 figures, submitted to AIAA Virtual collection "Short Surveys of Quantum Information Science and Technology for Aerospace Research"

References in corpus (7)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• The density-matrix renormalization group in the age of matrix product states
• Quantum algorithm for solving linear systems of equations
• Quantum circuits with many photons on a programmable nanophotonic chip
• Demonstration of multi-qubit entanglement and algorithms on a programmable neutral atom quantum computer
• Burgers Turbulence
• The turbulent cascade in five dimensions

Cited by in corpus (42)

• Quantum computing of fluid dynamics using the hydrodynamic Schrödinger equation
• Integrating Quantum Computing Resources into Scientific HPC Ecosystems
• Two quantum algorithms for solving the one-dimensional advection-diffusion equation
• Tensor networks enable the calculation of turbulence probability distributions
• Nonlinear dynamics as a ground-state solution on quantum computers
• Noisy intermediate-scale quantum simulation of the one-dimensional wave equation
• Quantum Algorithm for Solving the Advection Equation using Hamiltonian Simulation
• Simulating unsteady fluid flows on a superconducting quantum processor
• Incompressible Navier-Stokes solve on noisy quantum hardware via a hybrid quantum-classical scheme
• Enabling Large-Scale and High-Precision Fluid Simulations on Near-Term Quantum Computers
• A hybrid quantum-classical framework for computational fluid dynamics
• Quantum algorithms for scientific computing
• Quantum algorithm for the advection-diffusion equation and the Koopman-von Neumann approach to nonlinear dynamical systems
• Quantized tensor networks for solving the Vlasov-Maxwell equations
• Quantum-Inspired Fluid Simulation of 2D Turbulence with GPU Acceleration
• Boundary Treatment for Variational Quantum Simulations of Partial Differential Equations on Quantum Computers
• Efficient Quantum Lattice Gas Automata
• Numerical solution of nonlinear Schrödinger equation by a hybrid pseudospectral-variational quantum algorithm
• Quantum Carleman linearisation efficiency in nonlinear fluid dynamics
• Solving Fractional Differential Equations on a Quantum Computer: A Variational Approach
• A multiple-circuit approach to quantum resource reduction with application to the quantum lattice Boltzmann method
• Towards Variational Quantum Algorithms for generalized linear and nonlinear transport phenomena
• Quantum smoothed particle hydrodynamics algorithm inspired by quantum walks
• Quantum Dynamics Simulation of the Advection-Diffusion Equation
• Implementation of spectral methods on Ising machines: toward flow simulations on quantum annealer
• Probing the limits of variational quantum algorithms for nonlinear ground states on real quantum hardware: The effects of noise
• Partitioned Quantum Subspace Expansion
• Tensor-Programmable Quantum Circuits for Solving Differential Equations
• Survey on Computational Applications of Tensor Network Simulations
• Quantum circuits for partial differential equations in Fourier space
• Simulating Quantum Turbulence with Matrix Product States
• On the Differential Topology of Expressivity of Parameterized Quantum Circuits
• Resource-Efficient Hadamard Test Tailored Variational Framework for Nonlinear Dynamics on Quantum Computers
• A Quantum-Inspired Algorithm for Wave Simulation Using Tensor Networks
• Integrating Quantum Algorithms Into Classical Frameworks: A Predictor-corrector Approach Using HHL
• Efficient Estimation and Sequential Optimization of Cost Functions in Variational Quantum Algorithms
• The Rise of Quantum Computing -- Take a BITE for Built Environment and Urban Microclimate Research
• Formulation and evaluation of ocean dynamics problems as optimization problems for quantum annealing machines
• Performance evaluation of variational quantum eigensolver and quantum dynamics algorithms on the advection-diffusion equation
• Quantum Simulation-Based Optimization for Cooling System Design
• Spectral quantum algorithm for passive scalar transport in shear flows
• Vortex Detection from Quantum Data