Two quantum algorithms for solving the one-dimensional advection–diffusion equation
Computers & Fluids · 2024-08 · 281 · 106369
DOI: 10.1016/j.compfluid.2024.106369 ↗Kurz gefasst
Fachartikel in der Zeitschrift Computers & Fluids, 2024-08. Verfasst von Julia Ingelmann und 4 weiteren Autor:innen. Die Arbeit wurde bisher 34-mal zitiert (Crossref) und nennt 59 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Carl Zeiss Stiftung, European Commission, European Research Council.
Abstract (Originalsprache)
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.
Förderung
- Carl Zeiss Stiftung
- European Commission
- European Research Council
Zitieren
APA
Ingelmann, J., Bharadwaj, S. S., Pfeffer, P., Sreenivasan, K. R., & Schumacher, J. (2024). Two quantum algorithms for solving the one-dimensional advection–diffusion equation. Computers & Fluids, 281, 106369. https://doi.org/10.1016/j.compfluid.2024.106369
Vancouver
Ingelmann J, Bharadwaj SS, Pfeffer P, Sreenivasan KR, Schumacher J. Two quantum algorithms for solving the one-dimensional advection–diffusion equation. Computers & Fluids. 2024;281:106369. doi:10.1016/j.compfluid.2024.106369
BibTeX
@article{Ingelmann2024,
author = {Ingelmann, Julia and Bharadwaj, Sachin S. and Pfeffer, Philipp and Sreenivasan, Katepalli R. and Schumacher, Jörg},
title = {Two quantum algorithms for solving the one-dimensional advection–diffusion equation},
journal = {Computers & Fluids},
year = {2024},
volume = {281},
pages = {106369},
doi = {10.1016/j.compfluid.2024.106369}
}
EUVIMED