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

• URL: http://arxiv.org/abs/2103.03804v2
• Date: Tue, 15 Mar 2022 10:23:41 GMT
• Title: Quantum algorithm for the Navier Stokes equations by using the streamfunction vorticity formulation and the lattice Boltzmann method
• Authors: Ljubomir Budinski
• Abstract summary: 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.
• Score: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: 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.

Related papers

• Evaluation of phase shifts for non-relativistic elastic scattering using quantum computers [39.58317527488534]
  This work reports the development of an algorithm that makes it possible to obtain phase shifts for generic non-relativistic elastic scattering processes on a quantum computer.
  arXiv  Detail & Related papers  (2024-07-04T21:11:05Z)
• Non-unitary Coupled Cluster Enabled by Mid-circuit Measurements on Quantum Computers [37.69303106863453]
  We propose a state preparation method based on coupled cluster (CC) theory, which is a pillar of quantum chemistry on classical computers. Our approach leads to a reduction of the classical computation overhead, and the number of CNOT and T gates by 28% and 57% on average.
  arXiv  Detail & Related papers  (2024-06-17T14:10:10Z)
• Unitary Quantum Algorithm for the Lattice-Boltzmann Method [0.0]
  We present a quantum algorithm for computational fluid dynamics based on the Lattice-Boltzmann method. Our results demonstrate that our quantum algorithm captures non-linearity.
  arXiv  Detail & Related papers  (2024-05-22T07:03:54Z)
• Momentum exchange method for quantum Boltzmann methods [0.0]
  This paper marks the first quantum method proposed to efficiently calculate quantities of interest (QoIs) from a state vector representing the flow field. In particular, we propose a method to calculate the force acting on an object immersed in the fluid using a quantum version of the momentum exchange method (MEM) that is commonly used in lattice Boltzmann methods.
  arXiv  Detail & Related papers  (2024-04-26T12:31:46Z)
• Quantum Iterative Methods for Solving Differential Equations with Application to Computational Fluid Dynamics [14.379311972506791]
  We propose quantum methods for solving differential equations based on a gradual improvement of the solution via an iterative process. We benchmark the approach on paradigmatic fluid dynamics problems.
  arXiv  Detail & Related papers  (2024-04-12T17:08:27Z)
• A two-circuit approach to reducing quantum resources for the quantum lattice Boltzmann method [41.66129197681683]
  Current quantum algorithms for solving CFD problems use a single quantum circuit and, in some cases, lattice-based methods. We introduce the a novel multiple circuits algorithm that makes use of a quantum lattice Boltzmann method (QLBM) The problem is cast as a stream function--vorticity formulation of the 2D Navier-Stokes equations and verified and tested on a 2D lid-driven cavity flow.
  arXiv  Detail & Related papers  (2024-01-20T15:32:01Z)
• Two quantum algorithms for solving the one-dimensional advection-diffusion equation [0.0]
  Two quantum algorithms are presented for the numerical solution of a linear one-dimensional advection-diffusion equation with periodic boundary conditions. Their accuracy and performance with increasing qubit number are compared point-by-point with each other.
  arXiv  Detail & Related papers  (2023-12-30T21:23:15Z)
• Quantum Carleman Linearization of the Lattice Boltzmann Equation with Boundary Conditions [0.0]
  The Lattice Boltzmann Method (LBM) is widely recognized as an efficient algorithm for simulating fluid flows. A quantum Carleman Linearization formulation of the Lattice Boltzmann equation is described, employing the Bhatnagar Gross and Krook equilibrium function. The accuracy of the proposed algorithm is demonstrated by simulating flow past a rectangular prism, achieving agreement with respect to fluid velocity.
  arXiv  Detail & Related papers  (2023-12-08T01:37:31Z)
• Improving Pseudo-Time Stepping Convergence for CFD Simulations With Neural Networks [44.99833362998488]
  Navier-Stokes equations may exhibit a highly nonlinear behavior. The system of nonlinear equations resulting from the discretization of the Navier-Stokes equations can be solved using nonlinear iteration methods, such as Newton's method. In this paper, pseudo-transient continuation is employed in order to improve nonlinear convergence.
  arXiv  Detail & Related papers  (2023-10-10T15:45:19Z)
• Solving Systems of Linear Equations: HHL from a Tensor Networks Perspective [39.58317527488534]
  We present an algorithm for solving systems of linear equations based on the HHL algorithm with a novel qudits methodology. We perform a quantum-inspired version on tensor networks, taking advantage of their ability to perform non-unitary operations such as projection.
  arXiv  Detail & Related papers  (2023-09-11T08:18:41Z)
• Circuit Symmetry Verification Mitigates Quantum-Domain Impairments [69.33243249411113]
  We propose circuit-oriented symmetry verification that are capable of verifying the commutativity of quantum circuits without the knowledge of the quantum state. In particular, we propose the Fourier-temporal stabilizer (STS) technique, which generalizes the conventional quantum-domain formalism to circuit-oriented stabilizers.
  arXiv  Detail & Related papers  (2021-12-27T21:15:35Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.