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

arXiv:quant-ph/0210092

An efficient quantum algorithm for the one-dimensional Burgers equation

Jeffrey Yepez

Published Oct 11, 2002• 7 citations
arXivHTMLPDF

Abstract

We analyze one-dimensional classical and quantum microscopic lattice-gas models governed by a lattice Boltzmann equation at the mesoscopic scale, achieved by ensemble averaging over microscopic realizations. The models are governed by the Burgers equation at the macroscopic scale, achieved by taking the limit where the grid size and time step both approach zero and by performing a perturbative Chapman-Enskog expansion. The quantum algorithm exploiting superposition and entanglement is more efficient than the classical one because the quantum algorithm requires less memory. Furthermore, its viscosity can be made arbitrarily small.

DOI
10.48550/arxiv.quant-ph/0210092

Related papers

Quantum Lattice-Gas Model for the Burgers Equation. Revision 1.4

Jeffrey Yepez

A quantum algorithm is presented for modeling the time evolution of a continuous field governed by the nonlinear Burgers equation in one spatial dimension. It is a microscopic-scale algorithm for a type-II quantum computer, a large lattice of small quantum computers interconnected in nearest neighbor fashion by classical communication channels. A formula for quantum state preparation is presented. The unitary evolution is governed by a conservative quantum gate applied to each node of the lattice independently. Following each quantum gate operation, ensemble measurements over independent microscopic realizations are made resulting in a finite-difference Boltzmann equation at the mesoscopic scale. The measured values are then used to re-prepare the quantum state and one time step is completed. The procedure of state preparation, quantum gate application, and ensemble measurement is continued ad infinitum. The Burgers equation is derived as an effective field theory governing the behavior of the quantum computer at its macroscopic scale where both the lattice cell site and the time step interval become infinitesimal. A numerical simulation of shock formation is carried out and agrees with the exact analytical solution.

•Apr 1, 2002•0 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

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

Open quantum system model of the one-dimensional Burgers equation with tunable shear viscosity

Jeffrey Yepez

Presented is an analysis of an open quantum model of the time-dependent evolution of a flow field governed by the nonlinear Burgers equation in one spatial dimension. The quantum model is a system of qubits where there exists a minimum time interval in the time-dependent dynamics. Each temporally discrete unitary quantum-mechanical evolution is followed by state reduction of the quantum state. The mesoscopic behavior of this quantum model is described by a quantum Boltzmann equation with a naturally emergent entropy function and $H$ theorem and the model obeys the detailed balance principle. The macroscopic-scale effective field theory for the quantum model is derived using a perturbative Chapman-Enskog expansion applied to the linearized quantum Boltzmann equation. The entropy function is consistent with the quantum-mechanical collision process and a Fermi-Dirac single-particle distribution function for the occupation probabilities of the qubit's energy eigenstates. Comparisons are presented between analytical predictions and numerical predictions and the agreement is excellent, indicating that the nonlinear Burgers equation with a tunable shear viscosity is the operative macroscopic scale effective field theory.

Physical Review A•Oct 23, 2006•21 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 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
We analyze one-dimensional classical and quantum microscopic lattice-gas models governed by a lattice Boltzmann equation at the mesoscopic scale, achieved by ensemble averaging over microscopic realizations. The models are governed by the Burgers equation at the macroscopic scale, achieved by taking the limit where the grid size and time step both approach zero and by performing a perturbative Chapman-Enskog expansion. The quantum algorithm exploiting superposition and entanglement is more efficient than the classical one because the quantum algorithm requires less memory. Furthermore, its viscosity can be made arbitrarily small.
A quantum algorithm is presented for modeling the time evolution of a continuous field governed by the nonlinear Burgers equation in one spatial dimension. It is a microscopic-scale algorithm for a type-II quantum computer, a large lattice of small quantum computers interconnected in nearest neighbor fashion by classical communication channels. A formula for quantum state preparation is presented. The unitary evolution is governed by a conservative quantum gate applied to each node of the lattice independently. Following each quantum gate operation, ensemble measurements over independent microscopic realizations are made resulting in a finite-difference Boltzmann equation at the mesoscopic scale. The measured values are then used to re-prepare the quantum state and one time step is completed. The procedure of state preparation, quantum gate application, and ensemble measurement is continued ad infinitum. The Burgers equation is derived as an effective field theory governing the behavior of the quantum computer at its macroscopic scale where both the lattice cell site and the time step interval become infinitesimal. A numerical simulation of shock formation is carried out and agrees with the exact analytical solution.
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.
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.
Presented is an analysis of an open quantum model of the time-dependent evolution of a flow field governed by the nonlinear Burgers equation in one spatial dimension. The quantum model is a system of qubits where there exists a minimum time interval in the time-dependent dynamics. Each temporally discrete unitary quantum-mechanical evolution is followed by state reduction of the quantum state. The mesoscopic behavior of this quantum model is described by a quantum Boltzmann equation with a naturally emergent entropy function and HHH theorem and the model obeys the detailed balance principle. The macroscopic-scale effective field theory for the quantum model is derived using a perturbative Chapman-Enskog expansion applied to the linearized quantum Boltzmann equation. The entropy function is consistent with the quantum-mechanical collision process and a Fermi-Dirac single-particle distribution function for the occupation probabilities of the qubit's energy eigenstates. Comparisons are presented between analytical predictions and numerical predictions and the agreement is excellent, indicating that the nonlinear Burgers equation with a tunable shear viscosity is the operative macroscopic scale effective field theory.
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.
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.