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

Physical Review E

Quantum lattice gas algorithm for the telegraph equation

Mark W. Coffey, Gabriel G. Colburn

Published Jun 22, 2009• 1 citation
Publisher

Abstract

The telegraph equation combines features of both the diffusion and wave equations and has many applications to heat propagation, transport in disordered media, and elsewhere. We describe a quantum lattice gas algorithm (QLGA) for this partial differential equation with one spatial dimension. This algorithm generalizes one previously known for the diffusion equation. We present an analysis of the algorithm and accompanying simulation results. The QLGA is suitable for simulation on combined classical-quantum computers.

DOI
10.1103/physreve.79.066707

Related papers

Quantum lattice-gas automata simulation of electronic wave propagation in nanostructures

Sakai, Kamakura, Taniguchi

The quantum lattice-gas automata (QLGA) have been studied to simulate the time-dependent Schrodinger equation. It is particularly well suited to implementation on a quantum computer; the many-body quantum system can be simulated very efficiently. On the other hand, its emulation on a classical computer would also have an advantage, because its unitarity might lead better behavior than standard finite-difference methods. In this study, we apply the QLGA method to the analysis of the one-particle quantum wave propagation in nanoscale devices. To this end, we develop a new algorithm to implement the open boundary condition into the QLGA method. In the QLGA simulation, the space is discretized and qubits are assigned to each node of the lattice. The each qubit contains the probability amplitude of whether the lattice node is occupied or not by the simulated particles. We have assigned the qubit array outside the simulation region to store the information about the particles which have flown out across the boundary. Then it becomes possible to simulate the open systems with the QLGA simulation.

•Jan 1, 2004•1 citation

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

Fully quantum algorithm for mesoscale fluid simulations with application to partial differential equations

Sriharsha Kocherla, Zhixin Song, Fatima Ezahra Chrit +4 more

Fluid flow simulations marshal our most powerful computational resources. In many cases, even this is not enough. Quantum computers provide an opportunity to speed up traditional algorithms for flow simulations. We show that lattice-based mesoscale numerical methods can be executed as efficient quantum algorithms due to their statistical features. This approach revises a quantum algorithm for lattice gas automata to reduce classical computations and state preparation at every time step. For this, the algorithm approximates the qubit relative phases and subtracts them at the end of each time step. Phases are evaluated using the iterative phase estimation algorithm and subtracted using single-qubit rotation phase gates. This method optimizes the quantum resource required and makes it more appropriate for near-term quantum hardware. We also demonstrate how the checkerboard deficiency that the D1Q2 scheme presents can be resolved using the D1Q3 scheme. The algorithm is validated by simulating two canonical partial differential equations: the diffusion and Burgers' equations on different quantum simulators. We find good agreement between quantum simulations and classical solutions for the presented algorithm.

arXiv:2305.07148•AVS Quantum Science•Sep 1, 2024•18 citations

Quantum mechanics of lattice gas automata: boundary conditions and other inhomogeneities

DAVID A. MEYER

We continue our analysis of the physics of quantum lattice gas automata (QLGA). Previous work has been restricted to periodic or infinite lattices; simulation of more realistic physical situations requires finite sizes and nonperiodic boundary conditions. Furthermore, envisioning a QLGA as a nanoscale computer architecture motivates consideration of inhomogeneities in the `substrate'; this translates into inhomogeneities in the local evolution rules. Concentrating on the one-particle sector of the model, we determine the various boundary conditions and rule inhomogeneities which are consistent with unitary global evolution. We analyse the reflection of plane waves from boundaries, simulate wavepacket refraction across inhomogeneities, and conclude by discussing the extension of these results to multiple particles.

arXiv:quant-ph/9712052•Journal of Physics A Mathematical and General•Mar 13, 1998•25 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

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
The telegraph equation combines features of both the diffusion and wave equations and has many applications to heat propagation, transport in disordered media, and elsewhere. We describe a quantum lattice gas algorithm (QLGA) for this partial differential equation with one spatial dimension. This algorithm generalizes one previously known for the diffusion equation. We present an analysis of the algorithm and accompanying simulation results. The QLGA is suitable for simulation on combined classical-quantum computers.
The quantum lattice-gas automata (QLGA) have been studied to simulate the time-dependent Schrodinger equation. It is particularly well suited to implementation on a quantum computer; the many-body quantum system can be simulated very efficiently. On the other hand, its emulation on a classical computer would also have an advantage, because its unitarity might lead better behavior than standard finite-difference methods. In this study, we apply the QLGA method to the analysis of the one-particle quantum wave propagation in nanoscale devices. To this end, we develop a new algorithm to implement the open boundary condition into the QLGA method. In the QLGA simulation, the space is discretized and qubits are assigned to each node of the lattice. The each qubit contains the probability amplitude of whether the lattice node is occupied or not by the simulated particles. We have assigned the qubit array outside the simulation region to store the information about the particles which have flown out across the boundary. Then it becomes possible to simulate the open systems with the QLGA simulation.
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.
Fluid flow simulations marshal our most powerful computational resources. In many cases, even this is not enough. Quantum computers provide an opportunity to speed up traditional algorithms for flow simulations. We show that lattice-based mesoscale numerical methods can be executed as efficient quantum algorithms due to their statistical features. This approach revises a quantum algorithm for lattice gas automata to reduce classical computations and state preparation at every time step. For this, the algorithm approximates the qubit relative phases and subtracts them at the end of each time step. Phases are evaluated using the iterative phase estimation algorithm and subtracted using single-qubit rotation phase gates. This method optimizes the quantum resource required and makes it more appropriate for near-term quantum hardware. We also demonstrate how the checkerboard deficiency that the D1Q2 scheme presents can be resolved using the D1Q3 scheme. The algorithm is validated by simulating two canonical partial differential equations: the diffusion and Burgers' equations on different quantum simulators. We find good agreement between quantum simulations and classical solutions for the presented algorithm.
We continue our analysis of the physics of quantum lattice gas automata (QLGA). Previous work has been restricted to periodic or infinite lattices; simulation of more realistic physical situations requires finite sizes and nonperiodic boundary conditions. Furthermore, envisioning a QLGA as a nanoscale computer architecture motivates consideration of inhomogeneities in the `substrate'; this translates into inhomogeneities in the local evolution rules. Concentrating on the one-particle sector of the model, we determine the various boundary conditions and rule inhomogeneities which are consistent with unitary global evolution. We analyse the reflection of plane waves from boundaries, simulate wavepacket refraction across inhomogeneities, and conclude by discussing the extension of these results to multiple particles.
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.
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.