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

International Journal of Modern Physics C

Lattice-Gas Quantum Computation

Jeffrey Yepez

Published Dec 1, 1998• 56 citations
Publisher

Abstract

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.

DOI
10.1142/s0129183198001436

Related papers

Quantum Computation of Fluid Dynamics

Jeffrey Yepez

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.

•Jan 1, 1998•2 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

Measurement-based quantum lattice gas model of fluid dynamics in 2+1 dimensions

Michael M. Micci, Jeffrey Yepez

Presented are quantum simulation results using a measurement-based quantum lattice gas algorithm for Navier-Stokes fluid dynamics in 2+1 dimensions. Numerical prediction of the kinematic viscosity was measured by the decay rate of an initial sinusoidal flow profile. Due to local quantum entanglement in the quantum lattice gas, the minimum kinematic viscosity in the measurement-based quantum lattice gas is lower than achievable in a classical lattice gas. The numerically predicted viscosities precisely match the theoretical predictions obtained with a mean field approximation. Uniform flow profile with double shear layers, on a 16K×8K lattice, leads to the Kelvin-Helmholtz instability, breaking up the shear layer into pairs of counter-rotating vortices that eventually merge via vortex fusion and dissipate because of the nonzero shear viscosity.

Physical Review E•Sep 1, 2015•9 citations

Two-dimensional quantum lattice gas algorithm for anisotropic Burger-like equations

Niccoló Fonio, Pierre Sagaut, Giuseppe Di Molfetta

Building on hybrid quantum lattice gas algorithm, we revisit the possibilities of this quantum lattice model. By deriving a correction to the predicted viscosity, we provide analytical and numerical results that refine original formulation. We introduce a minimal 2D generalization of the algorithm, which allows to simulate anisotropic Burgers like equations while retaining only two lattice velocities. This approach opens a promising route toward embedding momentum conservation and advancing toward Navier Stokes dynamics in 2D, going beyond Frisch, Hasslacher and Pomeau (FHP) and lattice Boltzmann method (LBM) with a quantum native model. We highlight how the presented algorithm results more efficient in full state evolution than other quantum nonlinear solvers, nonetheless its advantages respect to classical lattice gas methods. Being this model between classical and quantum computation, it gives a unique perspective on simulating nonlinearities with quantum computers, confirming quantum lattice gas models as a crucial playground for quantum simulations of nonlinearities.

quant-pharXiv:2602.17303•Physical Review A•Feb 20, 2026•0 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 Boltzmann method for simulating nonlinear fluid dynamics

Boyuan Wang, Zhaoyuan Meng, Yaomin Zhao +1 more

Quantum computing holds transformative potential for simulating nonlinear physical systems, such as fluid turbulence. However, mapping nonlinear dynamics to the linear operations required by quantum hardware remains a fundamental challenge. Here, we bridge this gap by introducing a novel node-level ensemble description of a lattice gas, which enables the simulation of nonlinear fluid dynamics on quantum computers. This approach combines the advantages of the lattice Boltzmann method with low-dimensional representation (computational cost) and lattice gas cellular automata with linear collision treatment (quantum compatibility). Building on this framework, we propose a quantum lattice Boltzmann method that relies on linear operations with medium dimensionality, offering the potential for quantum speedup. We validated the algorithm through simulations of vortex-pair merging and decaying turbulence on up to 16.8 million computational grid points. The results demonstrate remarkable agreement with direct numerical simulation, effectively capturing the essential nonlinear mechanisms of fluid dynamics. This work potentially advances the development of quantum algorithms for other nonlinear problems across various transport phenomena in engineering.

arXiv:2502.16568•npj Quantum Information•Dec 13, 2025•18 citations
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.
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.
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.
Presented are quantum simulation results using a measurement-based quantum lattice gas algorithm for Navier-Stokes fluid dynamics in 2+1 dimensions. Numerical prediction of the kinematic viscosity was measured by the decay rate of an initial sinusoidal flow profile. Due to local quantum entanglement in the quantum lattice gas, the minimum kinematic viscosity in the measurement-based quantum lattice gas is lower than achievable in a classical lattice gas. The numerically predicted viscosities precisely match the theoretical predictions obtained with a mean field approximation. Uniform flow profile with double shear layers, on a 16K×8K lattice, leads to the Kelvin-Helmholtz instability, breaking up the shear layer into pairs of counter-rotating vortices that eventually merge via vortex fusion and dissipate because of the nonzero shear viscosity.
Building on hybrid quantum lattice gas algorithm, we revisit the possibilities of this quantum lattice model. By deriving a correction to the predicted viscosity, we provide analytical and numerical results that refine original formulation. We introduce a minimal 2D generalization of the algorithm, which allows to simulate anisotropic Burgers like equations while retaining only two lattice velocities. This approach opens a promising route toward embedding momentum conservation and advancing toward Navier Stokes dynamics in 2D, going beyond Frisch, Hasslacher and Pomeau (FHP) and lattice Boltzmann method (LBM) with a quantum native model. We highlight how the presented algorithm results more efficient in full state evolution than other quantum nonlinear solvers, nonetheless its advantages respect to classical lattice gas methods. Being this model between classical and quantum computation, it gives a unique perspective on simulating nonlinearities with quantum computers, confirming quantum lattice gas models as a crucial playground for quantum simulations of nonlinearities.
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.
Quantum computing holds transformative potential for simulating nonlinear physical systems, such as fluid turbulence. However, mapping nonlinear dynamics to the linear operations required by quantum hardware remains a fundamental challenge. Here, we bridge this gap by introducing a novel node-level ensemble description of a lattice gas, which enables the simulation of nonlinear fluid dynamics on quantum computers. This approach combines the advantages of the lattice Boltzmann method with low-dimensional representation (computational cost) and lattice gas cellular automata with linear collision treatment (quantum compatibility). Building on this framework, we propose a quantum lattice Boltzmann method that relies on linear operations with medium dimensionality, offering the potential for quantum speedup. We validated the algorithm through simulations of vortex-pair merging and decaying turbulence on up to 16.8 million computational grid points. The results demonstrate remarkable agreement with direct numerical simulation, effectively capturing the essential nonlinear mechanisms of fluid dynamics. This work potentially advances the development of quantum algorithms for other nonlinear problems across various transport phenomena in engineering.