Parallel evaluation of quantum algorithms for computational fluid dynamics

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)

[img]
Preview
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 > Aerospace Sciences
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