Quantum Algorithm for Solving the Advection Equation using Hamiltonian Simulation

Abstract

A quantum algorithm for solving the advection equation by embedding the discrete time-marching operator into Hamiltonian simulations is presented. One-dimensional advection can be simulated directly since the central finite difference operator for first-order derivatives is anti-Hermitian. Here, this is extended to industrially relevant, multi-dimensional flows with realistic boundary conditions and arbitrary finite difference stencils. A single copy of the initial quantum state is required and the circuit depth grows linearly with the required number of time steps, the sparsity of the time-marching operator and the inverse of the allowable error. Statevector simulations of a scalar transported in a two-dimensional channel flow and lid-driven cavity configuration are presented as a proof of concept of the proposed approach.

References in corpus (28)

• A variational eigenvalue solver on a quantum processor
• Quantum algorithm for solving linear systems of equations
• Quantum algorithm for systems of linear equations with exponentially improved dependence on precision
• On the relationship between continuous- and discrete-time quantum walk
• The Future of Quantum Computing with Superconducting Qubits
• Variational quantum algorithms for nonlinear problems
• High-rate, high-fidelity entanglement of qubits across an elementary quantum network
• Preconditioned quantum linear system algorithm
• High-order quantum algorithm for solving linear differential equations
• Efficient quantum algorithm for dissipative nonlinear differential equations
• Quantum algorithm for linear differential equations with exponentially improved dependence on precision
• Solving nonlinear differential equations with differentiable quantum circuits
• Quantum algorithms and the finite element method
• Quantum algorithm and circuit design solving the Poisson equation
• High-precision quantum algorithms for partial differential equations
• Quantum Algorithm for Simulating the Wave Equation
• Quantum spectral methods for differential equations
• A Quantum Inspired Approach to Exploit Turbulence Structures
• Improved quantum algorithms for linear and nonlinear differential equations
• Variational Quantum Algorithms for Computational Fluid Dynamics
• Quantum algorithm for non-homogeneous linear partial differential equations
• Quantum simulation of partial differential equations via Schrodingerisation: technical details
• Linear combination of Hamiltonian simulation for nonunitary dynamics with optimal state preparation cost
• Time-marching based quantum solvers for time-dependent linear differential equations
• Quantum Fast Poisson Solver: the algorithm and modular circuit design
• Practical Quantum Computing: solving the wave equation using a quantum approach
• Black-box Hamiltonian simulation and unitary implementation
• Quantum algorithm for time-dependent differential equations using Dyson series

Cited by in corpus (12)

• Hamiltonian simulation for hyperbolic partial differential equations by scalable quantum circuits
• Compact quantum algorithms for time-dependent differential equations
• Boundary Treatment for Variational Quantum Simulations of Partial Differential Equations on Quantum Computers
• Towards Variational Quantum Algorithms for generalized linear and nonlinear transport phenomena
• Quantum Algorithm for the Advection-Diffusion Equation by Direct Block Encoding of the Time-Marching Operator
• Quantum Dynamics Simulation of the Advection-Diffusion Equation
• Tensor-Programmable Quantum Circuits for Solving Differential Equations
• Quantum algorithms for solving a drift-diffusion equation: A complexity analysis
• Quantum circuits for partial differential equations in Fourier space
• A Quantum-Inspired Algorithm for Wave Simulation Using Tensor Networks
• Performance evaluation of variational quantum eigensolver and quantum dynamics algorithms on the advection-diffusion equation
• Spectral quantum algorithm for passive scalar transport in shear flows