Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Quantum Computation of Fluid Dynamics

Jeffrey Yepez

Published Jan 1, 1998• 2 citations
OpenAlex

Abstract

Presented is a quantum lattice gas for Navier-Stokes fluid dynamics simulation. The quantum lattice-gas transport equation at the microscopic scale is presented as a generalization of the classical lattice-gas transport equation. A special type of quantum computer network is proposed that is suitable for implementing the quantum lattice gas. The quantum computer network undergoes a partial collapse of the wavefunction at every time step of the dynamical evolution. Each quantum computer in the network comprises only a few qubits, which are entangled for only a short time period. A Chapman-Enskog type analysis of the quantum computer network indicates that the total system of qubits behaves exactly like a viscous lattice-gas fluid at the macroscopic scale. Because of the quantum mechanical nature of the scattering process, superposition of outgoing collisional possibilities occurs. The quantum lattice gas obeys detail balance in its collisions and is therefore an unconditionally stable algorithm for fluid dynamics simulation.

Related papers

Lattice-Gas Quantum Computation

Jeffrey Yepez

We present a quantum lattice-gas model for a quantum computer operating with continual wavefunction collapse; entanglement of the wavefunction occurs locally over small spatial regions between nearby qubits for only a short time period. The quantum lattice-gas is a noiseless method that directly models the lattice-gas particle dynamics at the mesoscopic scale. The system behaves like a viscous Navier–Stokes fluid. Numerical simulations indicate the viscosity of the quantum lattice-gas fluid is lower than its classical lattice-gas counterpart's.

International Journal of Modern Physics C•Dec 1, 1998•56 citations

A Quantum Lattice-Gas Model for Computational Fluid Dynamics

Jeffrey Yepez

Quantum-computing ideas are applied to the practical and ubiquitous problem of fluid dynamics simulation. Hence, this paper addresses two separate areas of physics: quantum mechanics and fluid dynamics (or specifically, the computational simulation of fluid dynamics). The quantum algorithm is called a quantum lattice gas. An analytical treatment of the microscopic quantum lattice-gas system is carried out to predict its behavior at the mesoscopic scale. At the mesoscopic scale, a lattice Boltzmann equation with a nonlocal collision term that depends on the entire system wave function, governs the dynamical system. Numerical results obtained from an exact simulation of a one-dimensional quantum lattice model are included to illustrate the formalism. A symbolic mathematical method is used to implement the quantum mechanical model on a conventional work- station The numerical simulation indicates that classical viscous damping is not present in the one-dimensional quantum lattice-gas system.

APS•Mar 1, 2000•2 citations

Type II Quantum Computing Algorithm for Computational Fluid Dynamics

James Scoville

An algorithm is presented to simulate fluid dynamics on a three qubit type II quantum computer: a lattice of small quantum computers that communicate classical information. The algorithm presented is called a three qubit factorized quantum lattice gas algorithm. It is modeled after classical lattice gas algorithms which move virtual particles along an imaginary lattice and change the particles' momentums using collision rules when they meet at a lattice node. Instead of moving particles, the quantum algorithm presented here moves probabilities, which interact via a unitary collision operator. Probabilities are determined using ensemble measurement and are moved with classical communications channels. The lattice node spacing is defined to be a microscopic scale length. A mesoscopic governing equation for the lattice is derived for the most general three qubit collision operator which preserves particle number. In the continuum limit of the lattice, a governing macroscopic partial differential equation-the diffusion equation-is derived for a particular collision operator using a Chapman-Enskog expansion. A numerical simulation of the algorithm is carried out on a conventional desktop computer and compared to the analytic solution of the diffusion equation. The simulation agrees very well with the known solution.

•Oct 3, 2012•0 citations

QUANTUM LATTICE-GAS MODEL FOR THE DIFFUSION EQUATION

Jeffrey Yepez

Presented is a factorized quantum lattice-gas algorithm to model the diffusion equation. It is a minimal model with two qubits per node of a one-dimensional lattice and it is suitable for implementation on a large array of small quantum computers interconnected by nearest-neighbor classical communication channels. The quantum lattice-gas system is described at the mesoscopic scale by a lattice-Boltzmann equation whose collision term is unconditionally stable and obeys the principle of detailed balance. An analytical treatment of the model is given to predict a macroscopic effective field theory. The numerical simulations are in excellent agreement with the analytical results. In particular, numerical simulations confirm the value of the analytically calculated diffusion constant. The algorithm is time-explicit with numerical convergence that is first-order accurate in time and second-order accurate in space.

International Journal of Modern Physics C•Nov 1, 2001•38 citations

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

Ljubomir Budinski

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.

arXiv:2103.03804•International Journal of Quantum Information•Feb 26, 2022•65 citations

Quantum algorithm for the Navier-Stokes equations

Ljubomir Budinski

A new algorithm for solving the Navier-Stokes equations (NSE) on a quantum device is presented. The non-linearity of fluid flow equations is managed by using the stream function-vorticity formulation, while the lattice Boltzmann method (LBM) is utilized for solving the corresponding system of equations numerically. Following the nature of the lattice Boltzmann method, the proposed quantum algorithm consists of five major sections: initialization, collision, propagation, boundary condition implementation, and macros calculation. 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.

•Mar 5, 2021•4 citations
Presented is a quantum lattice gas for Navier-Stokes fluid dynamics simulation. The quantum lattice-gas transport equation at the microscopic scale is presented as a generalization of the classical lattice-gas transport equation. A special type of quantum computer network is proposed that is suitable for implementing the quantum lattice gas. The quantum computer network undergoes a partial collapse of the wavefunction at every time step of the dynamical evolution. Each quantum computer in the network comprises only a few qubits, which are entangled for only a short time period. A Chapman-Enskog type analysis of the quantum computer network indicates that the total system of qubits behaves exactly like a viscous lattice-gas fluid at the macroscopic scale. Because of the quantum mechanical nature of the scattering process, superposition of outgoing collisional possibilities occurs. The quantum lattice gas obeys detail balance in its collisions and is therefore an unconditionally stable algorithm for fluid dynamics simulation.
We present a quantum lattice-gas model for a quantum computer operating with continual wavefunction collapse; entanglement of the wavefunction occurs locally over small spatial regions between nearby qubits for only a short time period. The quantum lattice-gas is a noiseless method that directly models the lattice-gas particle dynamics at the mesoscopic scale. The system behaves like a viscous Navier–Stokes fluid. Numerical simulations indicate the viscosity of the quantum lattice-gas fluid is lower than its classical lattice-gas counterpart's.
Quantum-computing ideas are applied to the practical and ubiquitous problem of fluid dynamics simulation. Hence, this paper addresses two separate areas of physics: quantum mechanics and fluid dynamics (or specifically, the computational simulation of fluid dynamics). The quantum algorithm is called a quantum lattice gas. An analytical treatment of the microscopic quantum lattice-gas system is carried out to predict its behavior at the mesoscopic scale. At the mesoscopic scale, a lattice Boltzmann equation with a nonlocal collision term that depends on the entire system wave function, governs the dynamical system. Numerical results obtained from an exact simulation of a one-dimensional quantum lattice model are included to illustrate the formalism. A symbolic mathematical method is used to implement the quantum mechanical model on a conventional work- station The numerical simulation indicates that classical viscous damping is not present in the one-dimensional quantum lattice-gas system.
An algorithm is presented to simulate fluid dynamics on a three qubit type II quantum computer: a lattice of small quantum computers that communicate classical information. The algorithm presented is called a three qubit factorized quantum lattice gas algorithm. It is modeled after classical lattice gas algorithms which move virtual particles along an imaginary lattice and change the particles' momentums using collision rules when they meet at a lattice node. Instead of moving particles, the quantum algorithm presented here moves probabilities, which interact via a unitary collision operator. Probabilities are determined using ensemble measurement and are moved with classical communications channels. The lattice node spacing is defined to be a microscopic scale length. A mesoscopic governing equation for the lattice is derived for the most general three qubit collision operator which preserves particle number. In the continuum limit of the lattice, a governing macroscopic partial differential equation-the diffusion equation-is derived for a particular collision operator using a Chapman-Enskog expansion. A numerical simulation of the algorithm is carried out on a conventional desktop computer and compared to the analytic solution of the diffusion equation. The simulation agrees very well with the known solution.
Presented is a factorized quantum lattice-gas algorithm to model the diffusion equation. It is a minimal model with two qubits per node of a one-dimensional lattice and it is suitable for implementation on a large array of small quantum computers interconnected by nearest-neighbor classical communication channels. The quantum lattice-gas system is described at the mesoscopic scale by a lattice-Boltzmann equation whose collision term is unconditionally stable and obeys the principle of detailed balance. An analytical treatment of the model is given to predict a macroscopic effective field theory. The numerical simulations are in excellent agreement with the analytical results. In particular, numerical simulations confirm the value of the analytically calculated diffusion constant. The algorithm is time-explicit with numerical convergence that is first-order accurate in time and second-order accurate in space.
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.
A new algorithm for solving the Navier-Stokes equations (NSE) on a quantum device is presented. The non-linearity of fluid flow equations is managed by using the stream function-vorticity formulation, while the lattice Boltzmann method (LBM) is utilized for solving the corresponding system of equations numerically. Following the nature of the lattice Boltzmann method, the proposed quantum algorithm consists of five major sections: initialization, collision, propagation, boundary condition implementation, and macros calculation. 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.