Quantum algorithm for solving the advection equation using Hamiltonian simulation
File(s)PhysRevA.110.012430.pdf (2.91 MB)
Published version
Author(s)
Brearley, Peter
Laizet, Sylvain
Type
Journal Article
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.
Date Issued
2024-07
Date Acceptance
2024-06-17
Citation
Physical Review A: Atomic, Molecular and Optical Physics, 2024, 110 (1)
ISSN
1050-2947
Publisher
American Physical Society
Journal / Book Title
Physical Review A: Atomic, Molecular and Optical Physics
Volume
110
Issue
1
Copyright Statement
Published by the American Physical Society under the terms of the Creative Commons Attribution 4.0 International license. Further distribution of this work must maintain attribution to the author(s) and the published article's title, journal citation, and DOI.
License URL
Identifier
https://journals.aps.org/pra/abstract/10.1103/PhysRevA.110.012430
Publication Status
Published
Article Number
012430
Date Publish Online
2024-07-09