Quantum Algorithm for the Advection-Diffusion Equation by Direct Block Encoding of the Time-Marching Operator
arXiv:2410.07909 · doi:10.1103/d8hb-fv93
Abstract
A quantum algorithm for simulating multidimensional scalar transport problems using a time-marching strategy is presented. A direct unitary block encoding of the explicit time-marching operator is constructed, resulting in the intrinsic success probability of the squared solution norm without the need for amplitude amplification, thereby retaining a linear dependence on the simulation time. The algorithm separates the explicit time-marching operator into an advection-like component and a corrective shift operator. The advection-like component is mapped to a Hamiltonian simulation and combined with the shift operator through the linear combination of unitaries algorithm. State-vector simulations of a scalar transported in a steady two-dimensional Taylor-Green vortex support the theoretical findings.
References in corpus (15)
- Quantum algorithm for solving linear systems of equations
- Hamiltonian Simulation by Qubitization
- Optimal Hamiltonian Simulation by Quantum Signal Processing
- Quantum algorithm for linear differential equations with exponentially improved dependence on precision
- Improved quantum algorithms for linear and nonlinear 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 Simulator for Transport Phenomena in Fluid Flows
- Two quantum algorithms for solving the one-dimensional advection-diffusion equation
- Quantum Algorithm for Solving the Advection Equation using Hamiltonian Simulation
- Quantum algorithm for time-dependent differential equations using Dyson series
- Quantum Circuits for partial differential equations via Schrödingerisation
- Quantum algorithm for the advection-diffusion equation and the Koopman-von Neumann approach to nonlinear dynamical systems
- Explicit Quantum Circuit for Simulating the Advection-Diffusion-Reaction Dynamics