Two quantum algorithms for solving the one-dimensional advection-diffusion equation

Abstract

Two quantum algorithms are presented for the numerical solution of a linear one-dimensional advection-diffusion equation with periodic boundary conditions. Their accuracy and performance with increasing qubit number are compared point-by-point with each other. Specifically, we solve the linear partial differential equation with a Quantum Linear Systems Algorithms (QLSA) based on the Harrow--Hassidim--Lloyd method and a Variational Quantum Algorithm (VQA), for resolutions that can be encoded using up to 6 qubits, which corresponds to $N=64$ grid points on the unit interval. Both algorithms are of hybrid nature, i.e., they involve a combination of classical and quantum computing building blocks. The QLSA and VQA are solved as ideal statevector simulations using the in-house solver QFlowS and open-access Qiskit software, respectively. We discuss several aspects of both algorithms which are crucial for a successful performance in both cases. These are the sizes of an additional quantum register for the quantum phase estimation for the QLSA and the choice of the algorithm of the minimization of the cost function for the VQA. The latter algorithm is also implemented in the noisy Qiskit framework including measurement and decoherence circuit noise. We reflect the current limitations and suggest some possible routes of future research for the numerical simulation of classical fluid flows on a quantum computer.

45 pages, 20 figures

References in corpus (16)

• Quantum algorithm for solving linear systems of equations
• Rogue waves and analogies in optics and oceanography
• Gaussian Boson Sampling with Pseudo-Photon-Number Resolving Detectors and Quantum Computational Advantage
• Variational Quantum Algorithms for Computational Fluid Dynamics
• Quantum simulation of partial differential equations via Schrodingerisation: technical details
• Quantum computing of fluid dynamics using the hydrodynamic Schrödinger equation
• Hybrid quantum-classical reservoir computing of thermal convection flow
• Variational Quantum Solutions to the Advection-Diffusion Equation for Applications in Fluid Dynamics
• Hybrid quantum algorithms for flow problems
• Application of a variational hybrid quantum-classical algorithm to heat conduction equation
• Noisy intermediate-scale quantum simulation of the one-dimensional wave equation
• Surrogate-based optimization for variational quantum algorithms
• Reduced-order modeling of two-dimensional turbulent Rayleigh-Bénard flow by hybrid quantum-classical reservoir computing
• Variational Quantum Simulation of Partial Differential Equations: Applications in Colloidal Transport
• Depth analysis of variational quantum algorithms for heat equation
• Compact quantum algorithms for time-dependent differential equations

Cited by in corpus (20)

• Three Carleman routes to the quantum simulation of classical fluids
• Nonlinear dynamics as a ground-state solution on quantum computers
• Simulating fluid flows with quantum computing
• Quantum algorithms for scientific computing
• Compact quantum algorithms for time-dependent differential equations
• Numerical solution of nonlinear Schrödinger equation by a hybrid pseudospectral-variational quantum algorithm
• Quantum Carleman linearisation efficiency in nonlinear fluid dynamics
• Towards Variational Quantum Algorithms for generalized linear and nonlinear transport phenomena
• Quantum Dynamics Simulation of the Advection-Diffusion Equation
• Quantum Algorithm for the Advection-Diffusion Equation by Direct Block Encoding of the Time-Marching Operator
• Decomposition of Nonlinear Collision Operator in Quantum Lattice Boltzmann Algorithm
• Quantum circuits for partial differential equations in Fourier space
• Quantum algorithms for solving a drift-diffusion equation: A complexity analysis
• Quantum implicit representation of vortex filaments in turbulence
• Notes on Quantum Computing for Thermal Science
• Performance evaluation of variational quantum eigensolver and quantum dynamics algorithms on the advection-diffusion equation
• Vortex Detection from Quantum Data
• Spectral quantum algorithm for passive scalar transport in shear flows
• An efficient explicit implementation of a near-optimal quantum algorithm for simulating linear dissipative differential equations
• Quantum-assisted tracer dispersion in turbulent shear flow