Steijl, R. and Barakos, G. N. (2018) Parallel evaluation of quantum algorithms for computational fluid dynamics. Computers and Fluids, 173, pp. 22-28. (doi: 10.1016/j.compfluid.2018.03.080)
|
Text
159789.pdf - Accepted Version Available under License Creative Commons Attribution Non-commercial No Derivatives. 1MB |
Abstract
The development and evaluation of quantum computing algorithms for computational fluid dynamics is described. A hybrid classical/quantum hardware approach is assumed where selected computationally intensive parts of the solver are implemented as quantum circuits. The vortex-in-cell method is considered as an example where the Quantum Fourier Transform is used to build a Poisson solver. Computational aspects of simulating the required quantum circuits on a classical parallel computer are discussed including an analysis of the required data exchanges for a distributed-memory parallelization using message-passing. The effect of errors and noise in the quantum algorithm on the flow solution is analyzed and it is shown that despite inevitable noise and uncertainties, meaningful flow simulations can be performed using a hybrid classical/quantum hardware approach. An improved version of the vortex-in-cell method with increased resilience to noise is also discussed along with suggestions for future steps. The presented work is limited to a single CFD algorithm. However, building on this work, a broader range of algorithms will be considered in future work.
Item Type: | Articles |
---|---|
Status: | Published |
Refereed: | Yes |
Glasgow Author(s) Enlighten ID: | Barakos, Professor George and Steijl, Dr Rene |
Authors: | Steijl, R., and Barakos, G. N. |
College/School: | College of Science and Engineering > School of Engineering > Autonomous Systems and Connectivity |
Journal Name: | Computers and Fluids |
Publisher: | Elsevier |
ISSN: | 0045-7930 |
ISSN (Online): | 1879-0747 |
Published Online: | 29 March 2018 |
Copyright Holders: | Copyright © 2018 Elsevier |
First Published: | First published in Computers and Fluids 173: 22-28 |
Publisher Policy: | Reproduced in accordance with the copyright policy of the publisher |
University Staff: Request a correction | Enlighten Editors: Update this record