Skip to main content
International Journal of Quantum InformationVolume 20, Issue 2, 1 March 2022

Quantum algorithm for the Navier-Stokes equations by using the streamfunction-vorticity formulation and the lattice Boltzmann method(Article)(Open Access)

  Save all to author list
  • Department of Civil Engineering, Faculty of Technical Sciences, University of Novi Sad, Trg Dositeja Obradovića 6, Novi Sad, 21000, Serbia

Abstract

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. © 2022 World Scientific Publishing Company.

Author keywords

lattice Boltzmann methodNavier-Stokes equationsQuantum computingstream function-vorticity

Indexed keywords

Engineering controlled terms:Boundary conditionsKinetic theoryNavier Stokes equationsQuantum computersQuantum theorySoftware designVerificationVorticity
Engineering uncontrolled termsAlgorithm for solvingFluid flow equationsLattice Boltzmann methodQuantum algorithmsQuantum ComputingQuantum deviceStream function vorticityStream function-vorticity formulationStreamfunctionsVorticity formulation
Engineering main heading:Viscous flow
  • ISSN: 02197499
  • Source Type: Journal
  • Original language: English
  • DOI: 10.1142/S0219749921500398
  • Document Type: Article
  • Publisher: World Scientific

  Ljubomir, B.; Department of Civil Engineering, Faculty of Technical Sciences, University of Novi Sad, Trg Dositeja Obradovića 6, Novi Sad, Serbia;
© Copyright 2022 Elsevier B.V., All rights reserved.

Cited by 25 documents

Song, Z. , Deaton, R. , Gard, B.
Incompressible Navier–Stokes solve on noisy quantum hardware via a hybrid quantum–classical scheme
(2025) Computers and Fluids
Zamora, A.D.B. , Budinski, L. , Niemimäki, O.
Efficient quantum lattice gas automata
(2025) Computers and Fluids
Shinde, T. , Budinski, L. , Niemimäki, O.
Utilizing classical programming principles in the Intel Quantum SDK: implementation of quantum lattice Boltzmann method
(2025) ACM Transactions on Quantum Computing
View details of all 25 citations
{"topic":{"name":"Quantum Computer; Machine Learning; Mathematical Optimization","id":1516,"uri":"Topic/1516","prominencePercentile":99.840645,"prominencePercentileString":"99.841","overallScholarlyOutput":0},"dig":"6c284eb5b1b1a7ace10a59fc8a0ed14d8d82f045570f7bd192dcd0ebbcf350a3"}

SciVal Topic Prominence

Topic:
Prominence percentile: