Quantum algorithm for the Navier–Stokes equations by using the streamfunction-vorticity formulation and the lattice Boltzmann method

In this paper, a new algorithm for solving the Navier–Stokes equations (NSE) on a quantum device is presented. For the fluid flow equations, the stream function-vorticity formulation is adopted, while the lattice Boltzmann method (LBM) is utilized for solving the corresponding system of equations numerically for one time step. Following the nature of the lattice Boltzmann method, the proposed quantum algorithm consists of five major sections: initialization, collision, propagation, boundary condition implementation and calculation of macroscopic quantities. The collision and boundary condition step is quantumly implemented by applying the standard-form encoding approach, while the quantum walk procedure is applied for the propagation step. The algorithm is implemented by using IBM’s quantum computing software development framework Qiskit, while for the verification purposes, two-dimensional (2D) cavity flow is simulated and compared with classical code.

[1]  Ljubomir Budinski,et al.  Quantum algorithm for the advection–diffusion equation simulated with the lattice Boltzmann method , 2021, Quantum Information Processing.

[2]  F. Marquardt.  Machine learning and quantum devices , 2021, SciPost Physics Lecture Notes.

[3]  C. Mendl,et al.  Solving Differential Equations via Continuous-Variable Quantum Computers , 2020, 2012.12220.

[4]  Qiaoyan Wen,et al.  Variational quantum algorithm for the Poisson equation , 2020, Physical Review A.

[5]  Annie E. Paine,et al.  Solving nonlinear differential equations with differentiable quantum circuits , 2020, Physical Review A.

[6]  Frank Gaitan,et al.  Finding flows of a Navier–Stokes fluid through quantum computing , 2020, npj Quantum Information.

[7]  Siddhant Garg,et al.  Advances in Quantum Deep Learning: An Overview , 2020, ArXiv.

[8]  Rene Steijl,et al.  Quantum algorithm for the collisionless Boltzmann equation , 2020, J. Comput. Phys..

[9]  Siddharth Sharma.  QEML (Quantum Enhanced Machine Learning): Using Quantum Computing to Enhance ML Classifiers and Feature Spaces , 2020, 2002.10453.

[10]  Siddharth Sharma.  QEML (Quantum Enhanced Machine Learning): Using Quantum Computing to Enhance ML Classifiers and Feature Spaces , 2020, ArXiv.

[11]  Andrew M. Childs,et al.  High-precision quantum algorithms for partial differential equations , 2020, Quantum.

[12]  S. I. Doronin,et al.  Solving systems of linear algebraic equations via unitary transformations on quantum processor of IBM Quantum Experience , 2020, Quantum Information Processing.

[13]  J. Joo,et al.  Variational quantum algorithms for nonlinear problems , 2019, Physical Review A.

[14]  S.I.Doronin,et al.  Solving systems of linear algebraic equations via unitary transformations on quantum processor of IBM Quantum Experience , 2019, 1905.07138.

[15]  G. Long,et al.  A quantum algorithm for solving systems of nonlinear algebraic equations , 2019, 1903.05608.

[16]  Jian Guo Zhou,et al.  Macroscopic Lattice Boltzmann Method (MacLAB) , 2019, ArXiv.

[17]  Andrew M. Childs,et al.  Quantum Spectral Methods for Differential Equations , 2019, Communications in Mathematical Physics.

[18]  Nicolas P. D. Sawaya,et al.  Quantum Chemistry in the Age of Quantum Computing. , 2018, Chemical reviews.

[19]  Bikash K. Behera,et al.  Quantum circuit design methodology for multiple linear regression , 2018, IET Quantum Commun..

[20]  Maria Schuld,et al.  Supervised Learning with Quantum Computers , 2018 .

[21]  Alastair Kay,et al.  Tutorial on the Quantikz Package , 2018, 1809.03842.

[22]  George N. Barakos,et al.  Parallel evaluation of quantum algorithms for computational fluid dynamics , 2018, Computers & Fluids.

[23]  Jaewoo Joo,et al.  Hybrid quantum linear equation algorithm and its experimental test on IBM Quantum Experience , 2018, Scientific Reports.

[24]  L. Lamata,et al.  Quantum algorithm for solving linear differential equations: Theory and experiment , 2018, Physical Review A.

[25]  S. Succi.  Lattice Gas-Cellular Automata , 2018, Oxford Scholarship Online.

[26]  Pedro C. S. Costa,et al.  Quantum algorithm for simulating the wave equation , 2017, Physical Review A.

[27]  Andrew M. Childs,et al.  Quantum Algorithm for Linear Differential Equations with Exponentially Improved Dependence on Precision , 2017, Communications in Mathematical Physics.

[28]  I. Chuang,et al.  Hamiltonian Simulation by Qubitization , 2016, Quantum.

[29]  Andrew M. Childs,et al.  Quantum Algorithm for Systems of Linear Equations with Exponentially Improved Dependence on Precision , 2015, SIAM J. Comput..

[30]  J. Yepez,et al.  Measurement-based quantum lattice gas model of fluid dynamics in 2+1 dimensions. , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

[31]  E. Solano,et al.  Quantum Simulator for Transport Phenomena in Fluid Flows , 2015, Scientific Reports.

[32]  Peter Wittek,et al.  Quantum Machine Learning: What Quantum Computing Means to Data Mining , 2014 .

[33]  Maria Schuld,et al.  The quest for a Quantum Neural Network , 2014, Quantum Information Processing.

[34]  J. Traub,et al.  Quantum algorithm and circuit design solving the Poisson equation , 2012, 1207.2485.

[35]  Guangwu Yan,et al.  A lattice Boltzmann model for the eddy–stream equations in two-dimensional incompressible flows , 2011 .

[36]  A. Mohamad.  Lattice Boltzmann method : fundamentals and engineering applications with computer codes / A. A. Mohamad , 2011 .

[37]  Andris Ambainis,et al.  Variable time amplitude amplification and a faster quantum algorithm for solving systems of linear equations , 2010, ArXiv.

[38]  Dominic W. Berry,et al.  High-order quantum algorithm for solving linear differential equations , 2010, ArXiv.

[39]  A. Harrow,et al.  Quantum algorithm for linear systems of equations. , 2008, Physical review letters.

[40]  Andrew M. Childs,et al.  Universal computation by quantum walk. , 2008, Physical review letters.

[41]  I. Markov,et al.  Synthesis of quantum logic circuits , 2005, Proceedings of the ASP-DAC 2005. Asia and South Pacific Design Automation Conference, 2005..

[42]  Shiyi Chen,et al.  LATTICE BOLTZMANN METHOD FOR FLUID FLOWS , 2001 .

[43]  P. Lallemand,et al.  Lattice-gas cellular automata, simple models of complex hydrodynamics , 1998 .

[44]  Julia Eichmann,et al.  Lattice Gas Hydrodynamics , 2016 .