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/9611005 · Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics

Quantum mechanics of lattice gas automata: One-particle plane waves and potentials

David Meyer

Published May 1, 1997• 103 citations
arXivHTMLPDF

Abstract

Classical lattice gas automata effectively simulate physical processes, such as diffusion and fluid flow (in certain parameter regimes), despite their simplicity at the microscale. Motivated by current interest in quantum computation we recently defined quantum lattice gas automata; in this paper we initiate a project to analyze which physical processes these models can effectively simulate. Studying the single particle sector of a one-dimensional quantum lattice gas we find discrete analogs of plane waves and wave packets, and then investigate their behavior in the presence of inhomogeneous potentials.

DOI
10.1103/physreve.55.5261

Related papers

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

David 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•30 citations

Quantum Lattice Gases and Their Invariants

David Meyer

The one-particle sector of the simplest one-dimensional quantum lattice-gas automaton has been observed to simulate both the (relativistic) Dirac and (nonrelativistic) Schrödinger equations, in different continuum limits. By analyzing the discrete analogues of plane waves in this sector we find conserved quantities corresponding to energy and momentum. We show that the Klein paradox obtains so that in some regimes the model must be considered to be relativistic and the negative energy modes interpreted as positive energy modes of antiparticles. With a formally similar approach — the Bethe ansatz — we find the evolution eigenfunctions in the two-particle sector of the quantum lattice-gas automaton and conclude by discussing consequences of these calculations and their extension to more particles, additional velocities, and higher dimensions.

arXiv:quant-ph/9703027•International Journal of Modern Physics C•Aug 1, 1997•46 citations

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

Discrete Time Quantum Lattice Systems

Holger Vogts

Discrete time quantum lattice systems recently have come into the focus of quantum computation because they provide a versatile tool for many different applications and they are potentially implementable in current experimental realizations. In this thesis we study the fundamental structures of such quantum lattice systems as well as consequences of experimental imperfections. Essentially, there are two models of discrete time quantum lattice systems, namely quantum cellular automata and quantum walks, which are quantum versions of their classical counterparts, i.e., cellular automata and random walks. In both cases, the dynamics acts locally on the lattice and is usually also translationally invariant. The main difference between these structures is that quantum cellular automata can describe the dynamics of many interacting particles, where quantum walks describe the evolution of a single particle. The first part of this thesis is devoted to quantum cellular automata. We characterize one-dimensional quantum cellular automata in terms of an index theory up to local deformations. Further, we characterize in detail a subclass of quantum cellular automata by requiring that Pauli operators are mapped to Pauli operators. This structure can be understood in terms of certain classical cellular automata. The second part of this thesis is concerned with quantum walks. We identify a quantum walk with the one-particle sector of a quantum cellular automaton. We also establish an index theory for quantum walks and we discuss decoherent quantum walks, i.e., the behavior of quantum walks with experimental imperfections.

•Jun 25, 2009•6 citations

History dependent quantum random walks as quantum lattice gas automata

Asif Shakeel, David A. Meyer, Peter J. Love

Quantum Random Walks (QRW) were first defined as one-particle sectors of Quantum Lattice Gas Automata (QLGA). Recently, they have been generalized to include history dependence, either on previous coin (internal, i.e., spin or velocity) states or on previous position states. These models have the goal of studying the transition to classicality, or more generally, changes in the performance of quantum walks in algorithmic applications. We show that several history dependent QRW can be identified as one-particle sectors of QLGA. This provides a unifying conceptual framework for these models in which the extra degrees of freedom required to store the history information arise naturally as geometrical degrees of freedom on the lattice.

arXiv:1405.0972•Journal of Mathematical Physics•Dec 1, 2014•6 citations

Fully quantum lattice gas automata building blocks for computational basis state encodings

Georgescu Calin, Merel A. Schalkers, Matthias Möller

Lattice Gas Automata (LGA) is a classical method for simulating physical phenomena, including Computational Fluid Dynamics (CFD). Quantum LGA (QLGA) is the family of methods that implement LGA schemes on quantum computers. In recent years, QLGA has garnered attention from researchers thanks to its potential of efficiently modeling CFD processes by either reducing memory requirements or providing simultaneous representations of exponentially many LGA states. In this work, we introduce novel building blocks for QLGA algorithms that rely on computational basis state encodings. We address every step of the algorithm, from initial conditions to measurement, and provide detailed complexity analyses that account for all discretization choices of the system under simulation. We introduce multiple ways of instantiating initial conditions, efficient boundary condition implementations for novel geometrical patterns, a novel collision operator that models less restricted interactions than previous implementations, and quantum circuits that extract quantities of interest out of the quantum state. For each building block, we provide intuitive examples and open-source implementations of the underlying quantum circuits.

arXiv:2506.12662•Journal of Computational Physics•Dec 17, 2025•5 citations
Classical lattice gas automata effectively simulate physical processes, such as diffusion and fluid flow (in certain parameter regimes), despite their simplicity at the microscale. Motivated by current interest in quantum computation we recently defined quantum lattice gas automata; in this paper we initiate a project to analyze which physical processes these models can effectively simulate. Studying the single particle sector of a one-dimensional quantum lattice gas we find discrete analogs of plane waves and wave packets, and then investigate their behavior in the presence of inhomogeneous potentials.
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.
The one-particle sector of the simplest one-dimensional quantum lattice-gas automaton has been observed to simulate both the (relativistic) Dirac and (nonrelativistic) Schrödinger equations, in different continuum limits. By analyzing the discrete analogues of plane waves in this sector we find conserved quantities corresponding to energy and momentum. We show that the Klein paradox obtains so that in some regimes the model must be considered to be relativistic and the negative energy modes interpreted as positive energy modes of antiparticles. With a formally similar approach — the Bethe ansatz — we find the evolution eigenfunctions in the two-particle sector of the quantum lattice-gas automaton and conclude by discussing consequences of these calculations and their extension to more particles, additional velocities, and higher dimensions.
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.
Discrete time quantum lattice systems recently have come into the focus of quantum computation because they provide a versatile tool for many different applications and they are potentially implementable in current experimental realizations. In this thesis we study the fundamental structures of such quantum lattice systems as well as consequences of experimental imperfections. Essentially, there are two models of discrete time quantum lattice systems, namely quantum cellular automata and quantum walks, which are quantum versions of their classical counterparts, i.e., cellular automata and random walks. In both cases, the dynamics acts locally on the lattice and is usually also translationally invariant. The main difference between these structures is that quantum cellular automata can describe the dynamics of many interacting particles, where quantum walks describe the evolution of a single particle. The first part of this thesis is devoted to quantum cellular automata. We characterize one-dimensional quantum cellular automata in terms of an index theory up to local deformations. Further, we characterize in detail a subclass of quantum cellular automata by requiring that Pauli operators are mapped to Pauli operators. This structure can be understood in terms of certain classical cellular automata. The second part of this thesis is concerned with quantum walks. We identify a quantum walk with the one-particle sector of a quantum cellular automaton. We also establish an index theory for quantum walks and we discuss decoherent quantum walks, i.e., the behavior of quantum walks with experimental imperfections.
Quantum Random Walks (QRW) were first defined as one-particle sectors of Quantum Lattice Gas Automata (QLGA). Recently, they have been generalized to include history dependence, either on previous coin (internal, i.e., spin or velocity) states or on previous position states. These models have the goal of studying the transition to classicality, or more generally, changes in the performance of quantum walks in algorithmic applications. We show that several history dependent QRW can be identified as one-particle sectors of QLGA. This provides a unifying conceptual framework for these models in which the extra degrees of freedom required to store the history information arise naturally as geometrical degrees of freedom on the lattice.
Lattice Gas Automata (LGA) is a classical method for simulating physical phenomena, including Computational Fluid Dynamics (CFD). Quantum LGA (QLGA) is the family of methods that implement LGA schemes on quantum computers. In recent years, QLGA has garnered attention from researchers thanks to its potential of efficiently modeling CFD processes by either reducing memory requirements or providing simultaneous representations of exponentially many LGA states. In this work, we introduce novel building blocks for QLGA algorithms that rely on computational basis state encodings. We address every step of the algorithm, from initial conditions to measurement, and provide detailed complexity analyses that account for all discretization choices of the system under simulation. We introduce multiple ways of instantiating initial conditions, efficient boundary condition implementations for novel geometrical patterns, a novel collision operator that models less restricted interactions than previous implementations, and quantum circuits that extract quantities of interest out of the quantum state. For each building block, we provide intuitive examples and open-source implementations of the underlying quantum circuits.