Quantum algorithms for fluid simulations

Steijl, R. (2020) Quantum algorithms for fluid simulations. In: Bulnes, F. (ed.) Advances in Quantum Communication and Information. IntechOpen. ISBN 9781789852684 (doi: 10.5772/intechopen.86685)

187721.pdf - Published Version
Available under License Creative Commons Attribution.



This chapter describes results of a recent investigation aiming to assess the potential of quantum computing and suitably designed algorithms for future computational fluid dynamics applications. For quantum computers becoming available in the near future, it can be expected that applications of quantum computing follow the quantum coprocessor model, where selected parts of the computational task for which efficient quantum algorithms exist are executed on the quantum hardware. For example, in computational fluid dynamics algorithm, this hybrid quantum/classical approach is discussed, and in particular it is shown how the approximate quantum Fourier transform (AQFT) can be used in the Poisson solvers of the considered method for the incompressible-flow Navier-Stokes equations. The analysis shows that despite the inevitable errors introduced by applying AQFT, the method produces meaningful results for three-dimensional example problems. A second example of a quantum algorithm for flow simulations is then described. This method based on kinetic modeling of the flow was developed to reduce the information transfer between quantum and classical hardware in the quantum coprocessor model. It is shown that this quantum algorithm can be executed fully on quantum hardware during a simulation. The conclusion summarizes further challenges for algorithm developments and future work.

Item Type:Book Sections
Additional Information:A part of the simulation results presented were obtained using the EPSRCfunded ARCHIE-WeSt High Performance Computer (www.archie-west.ac.uk), EPSRC grant no. EP/K000586/1.
Glasgow Author(s) Enlighten ID:Steijl, Dr Rene
Authors: Steijl, R.
College/School:College of Science and Engineering > School of Engineering > Autonomous Systems and Connectivity
Published Online:03 June 2019
Copyright Holders:Copyright © 2019 The Author
First Published:First published in Advances in Quantum Communication and Information
Publisher Policy:Reproduced under a Creative Commons License

University Staff: Request a correction | Enlighten Editors: Update this record