Quantum algorithm for the computation of the reactant conversion rate in homogeneous turbulence

Guanglei Xu, Andrew J. Daley, Peyman Givi, Rolando D. Somma

Research output: Contribution to journalArticle

Abstract

The rapid developments that have occurred in quantum computing platforms over the past few years raise important questions about the potential for applications of this new type of technology to fluid dynamics and combustion problems, and the timescales on which such applications might be possible. As a concrete example, here a quantum algorithm is developed and employed for predicting the rate of reactant conversion in the binary reaction of F + rO → (1 + r) in non-premixed homogeneous turbulence. These relations are obtained by means of a transported probability density function equation. The quantum algorithm is developed to solve this equation and is shown to yield the rate of the reactants' conversion much more efficiently than current classical methods, achieving a quadratic quantum speedup, in line with expectations for speedups arising from quantum metrology techniques more broadly. This provides an important example of a quantum algorithm with a real engineering application, which can build a connection to present work in turbulent combustion modelling and form the basis for further development of quantum computing platforms and their applications to fluid dynamics.

Original languageEnglish
Pages (from-to)1090-1104
Number of pages15
JournalCombustion Theory and Modelling
Volume23
Issue number6
Early online date18 Jun 2019
DOIs
Publication statusE-pub ahead of print - 18 Jun 2019

Fingerprint

homogeneous turbulence
Quantum Algorithms
Turbulence
Quantum Computing
Fluid Dynamics
quantum computation
fluid dynamics
Fluid dynamics
Turbulent Combustion
platforms
Engineering Application
Metrology
turbulent combustion
Combustion
Probability density function
Time Scales
Speedup
probability density functions
Binary
metrology

Keywords

  • C/D closure
  • Monte Carlo simulation
  • PDF methods
  • quantum computing
  • turbulent combustion

Cite this

Xu, Guanglei ; Daley, Andrew J. ; Givi, Peyman ; Somma, Rolando D. / Quantum algorithm for the computation of the reactant conversion rate in homogeneous turbulence. In: Combustion Theory and Modelling. 2019 ; Vol. 23, No. 6. pp. 1090-1104.
@article{7aceb505081f49aa99c95840e313edd7,
title = "Quantum algorithm for the computation of the reactant conversion rate in homogeneous turbulence",
abstract = "The rapid developments that have occurred in quantum computing platforms over the past few years raise important questions about the potential for applications of this new type of technology to fluid dynamics and combustion problems, and the timescales on which such applications might be possible. As a concrete example, here a quantum algorithm is developed and employed for predicting the rate of reactant conversion in the binary reaction of F + rO → (1 + r) in non-premixed homogeneous turbulence. These relations are obtained by means of a transported probability density function equation. The quantum algorithm is developed to solve this equation and is shown to yield the rate of the reactants' conversion much more efficiently than current classical methods, achieving a quadratic quantum speedup, in line with expectations for speedups arising from quantum metrology techniques more broadly. This provides an important example of a quantum algorithm with a real engineering application, which can build a connection to present work in turbulent combustion modelling and form the basis for further development of quantum computing platforms and their applications to fluid dynamics.",
keywords = "C/D closure, Monte Carlo simulation, PDF methods, quantum computing, turbulent combustion",
author = "Guanglei Xu and Daley, {Andrew J.} and Peyman Givi and Somma, {Rolando D.}",
year = "2019",
month = "6",
day = "18",
doi = "10.1080/13647830.2019.1626025",
language = "English",
volume = "23",
pages = "1090--1104",
number = "6",

}

Xu, G, Daley, AJ, Givi, P & Somma, RD 2019, 'Quantum algorithm for the computation of the reactant conversion rate in homogeneous turbulence', Combustion Theory and Modelling, vol. 23, no. 6, pp. 1090-1104. https://doi.org/10.1080/13647830.2019.1626025

Quantum algorithm for the computation of the reactant conversion rate in homogeneous turbulence. / Xu, Guanglei; Daley, Andrew J.; Givi, Peyman; Somma, Rolando D.

In: Combustion Theory and Modelling, Vol. 23, No. 6, 18.06.2019, p. 1090-1104.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Quantum algorithm for the computation of the reactant conversion rate in homogeneous turbulence

AU - Xu, Guanglei

AU - Daley, Andrew J.

AU - Givi, Peyman

AU - Somma, Rolando D.

PY - 2019/6/18

Y1 - 2019/6/18

N2 - The rapid developments that have occurred in quantum computing platforms over the past few years raise important questions about the potential for applications of this new type of technology to fluid dynamics and combustion problems, and the timescales on which such applications might be possible. As a concrete example, here a quantum algorithm is developed and employed for predicting the rate of reactant conversion in the binary reaction of F + rO → (1 + r) in non-premixed homogeneous turbulence. These relations are obtained by means of a transported probability density function equation. The quantum algorithm is developed to solve this equation and is shown to yield the rate of the reactants' conversion much more efficiently than current classical methods, achieving a quadratic quantum speedup, in line with expectations for speedups arising from quantum metrology techniques more broadly. This provides an important example of a quantum algorithm with a real engineering application, which can build a connection to present work in turbulent combustion modelling and form the basis for further development of quantum computing platforms and their applications to fluid dynamics.

AB - The rapid developments that have occurred in quantum computing platforms over the past few years raise important questions about the potential for applications of this new type of technology to fluid dynamics and combustion problems, and the timescales on which such applications might be possible. As a concrete example, here a quantum algorithm is developed and employed for predicting the rate of reactant conversion in the binary reaction of F + rO → (1 + r) in non-premixed homogeneous turbulence. These relations are obtained by means of a transported probability density function equation. The quantum algorithm is developed to solve this equation and is shown to yield the rate of the reactants' conversion much more efficiently than current classical methods, achieving a quadratic quantum speedup, in line with expectations for speedups arising from quantum metrology techniques more broadly. This provides an important example of a quantum algorithm with a real engineering application, which can build a connection to present work in turbulent combustion modelling and form the basis for further development of quantum computing platforms and their applications to fluid dynamics.

KW - C/D closure

KW - Monte Carlo simulation

KW - PDF methods

KW - quantum computing

KW - turbulent combustion

UR - http://www.scopus.com/inward/record.url?scp=85067651619&partnerID=8YFLogxK

U2 - 10.1080/13647830.2019.1626025

DO - 10.1080/13647830.2019.1626025

M3 - Article

VL - 23

SP - 1090

EP - 1104

IS - 6

ER -