QUANTUM MECHANICS OF LATTICE GAS AUTOMATA : ONE-PARTICLE PLANE WAVES AND POTENTIALS

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 {ital 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. {copyright} {ital 1997} {ital The American Physical Society}

• Publication year

  1996

• Venue

  Physical Review E

• Publication date

  1996-11-05

• Fields of study

  Physics, Computer Science

• Identifiers
  DOI 10.1103/PhysRevE.55.5261arXiv quant-ph/9611005
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Simulating physics with computers

  1999influential reference
• Quantum Computation

  1998cited by this paper
• Quantum Lattice Gases and Their Invariants

  1997cited by this paper
• Quantum mechanics of lattice gas automata: boundary conditions and other inhomogeneities

  1997cited by this paper
• Quantum theory of matter

  1997cited by this paper
• Numerical solution of the Schrödinger equation using discrete kinetic theory.

  1996cited by this paper
• A Quantum Lattice-Gas Model for the Many-Particle Schroedinger Equation

  1996influential reference
• UNITARITY IN ONE DIMENSIONAL NONLINEAR QUANTUM CELLULAR AUTOMATA

  1996cited by this paper
• A decision procedure for well-formed linear quantum cellular automata

  1996influential reference
• A decision procedure for unitary linear quantum cellular automata

  1996cited by this paper
• Quantum ballistic evolution in quantum mechanics: Application to quantum computers.

  1996cited by this paper
• On the absence of homogeneous scalar unitary cellular automata

  1996cited by this paper
• From quantum cellular automata to quantum lattice gases

  1996influential reference
• Quantum computation

  1995cited by this paper
• Quantum-Mechanical Computers

  1995influential reference
• Quantum Computers, Factoring, and Decoherence

  1995cited by this paper
• Design Constraints for Nanometer Scale Quantum Computers

  1994cited by this paper
• Cellular automata for nanometer-scale computation

  1994cited by this paper
• Modeling of Quantum Transport in Semiconductor Devices

  1994cited by this paper
• Weyl, Dirac, and Maxwell equations on a lattice as unitary cellular automata.

  1993cited by this paper
• Nonlocal computation in quantum cellular automata.

  1993cited by this paper
• Parallel billiards and monster systems

  1993cited by this paper
• Lattice Boltzmann equation for quantum mechanics

  1993influential reference
• Lattice gases and exactly solvable models

  1992cited by this paper
• Microscopic Shock Structure in Model Particle Systems: The Boghosian-Levermore Cellular Automation Revisited

  1991cited by this paper
• Parallel Quantum Computation ∗

  1990cited by this paper
• Hydrodynamics of lattice-gas automata.

  1989cited by this paper
• Electronic Properties of Two-Dimensional Systems

  1988cited by this paper
• Equivalence relations between deterministic and quantum mechanical systems

  1988cited by this paper
• The DFT : An Owner's Manual for the Discrete Fourier Transform

  1987cited by this paper
• Feynman path integral for the Dirac equation

  1984influential reference
• New computer architectures and their relationship to physics or why computer science is no good

  1982influential reference
• Quantum Mechanics and Path Integrals

  1965influential reference
• The Theory of Groups and Quantum Mechanics

  1932influential reference

• Spectrum for a non-unitary one-dimensional two-state quantum walk with one defect

  2025cites this paper
• Fully quantum lattice gas automata building blocks for computational basis state encodings

  2025cites this paper
• Adaptive lattice-gas algorithm: Classical and quantum implementations.

  2025cites this paper
• A multiple-circuit approach to quantum resource reduction with application to the quantum lattice Boltzmann method

  2024influential citation
• A two-circuit approach to reducing quantum resources for the quantum lattice Boltzmann method

  2024cites this paper
• Efficient quantum lattice gas automata

  2024cites this paper
• Quantum collision circuit, quantum invariants and quantum phase estimation procedure for fluid dynamic lattice gas automata

  2023cites this paper
• On the use of discrete-time quantum walks in decision theory

  2022cites this paper
• Self-protected quantum simulation and quantum phase estimation in the presence of classical noise

  2022cites this paper
• Quantum walks

  2020cites this paper
• Emergent nonlinear phenomena in discrete-time quantum walks

  2020cites this paper
• On Quantum Extensions of Hydrodynamic Lattice Gas Automata

  2019cites this paper
• Joint entanglement of topology and polarization enables error-protected quantum registers

  2018cites this paper
• Mimicking disorder on a clean graph: Interference-induced inhibition of spread in a cyclic quantum random walk

  2018cites this paper
• Thirring quantum cellular automaton

  2017cites this paper
• Insights from Quantum Information into Fundamental Physics

  2017cites this paper
• Low-Depth Quantum Simulation of Materials

  2017cites this paper
• The Approximation of Bosonic System by Fermion in Quantum Cellular Automaton

  2017influential citation
• On periodically driven quantum systems

  2016cites this paper
• Solution of Nonlinear Advection-Diffusion Equations via Linear Fractional Map Type Nonlinear QCA

  2016cites this paper
• Benchmarking the Dirac-generated unitary lattice qubit collision-stream algorithm for 1D vector Manakov soliton collisions

  2016cites this paper
• Neighborhood-history quantum walk

  2016cites this paper
• Unitary quantum lattice gas algorithm generated from the Dirac collision operator for 1D soliton–soliton collisions

  2015cites this paper
• Quantum lattice algorithms: similarities and connections to some classic finite difference algorithms

  2015cites this paper
• A topological theorem and correlations, within the context of stochastic evolution

  2015cites this paper
• QUANTUM LATTICE ALGORITHMS : SIMILARITIES AND CONNECTIONS TO SOME CLASSIC FINITE DIFFERENCE ALGORITHMS

  2015influential citation
• Stochastic evolution equations within the context of both the Hamiltonian and Lagrangian formalisms

  2014cites this paper
• Non-Markovian stochastic evolution equations

  2014cites this paper
• The linearity of quantum mechanics from the perspective of Hamiltonian cellular automata

  2014cites this paper
• Unitary equivalence of quantum walks

  2013cites this paper
• Quantum simulation of bosonic-fermionic noninteracting particles in disordered systems via a quantum walk

  2013cites this paper
• Solution of the Time Dependent Schrödinger Equation and the Advection Equation via Quantum Walk with Variable Parameters

  2013cites this paper
• Discrete spacetime and relativistic quantum particles

  2013cites this paper
• Quantum walks as massless Dirac Fermions in curved Space-Time

  2012cites this paper
• When is a Quantum Cellular Automaton (QCA) a Quantum Lattice Gas Automaton (QLGA)

  2012cites this paper
• Periodicity in Quantum Cellular Automata

  2012cites this paper
• Propagation in quantum walks and relativistic diffusions

  2012cites this paper
• A theorem allowing the derivation of deterministic evolution equations from stochastic evolution equations. III The Markovian-non-Markovian mix

  2012cites this paper
• WHEN IS A QUANTUM CELLULAR AUTOMATON A QUANTUM LATTICE GAS AUTOMATON

  2012cites this paper
• A quantum random walk model for the (1 + 2) dimensional Dirac equation

  2011cites this paper
• Discrete-time quantum walks: Continuous limit and symmetries

  2011cites this paper
• A theorem allowing to derive deterministic evolution equations from stochastic evolution equations

  2011cites this paper
• Discrete-Time Quantum Walk - Dynamics and Applications

  2010cites this paper
• Discrete-Time Quantum Walk - Dynamics and Applications

  2010cites this paper
• Numerical comparison of 1D quantum lattice Boltzmann models

  2009cites this paper
• Classical Ising model test for quantum circuits

  2009cites this paper
• Discrete Time Quantum Lattice Systems

  2009cites this paper
• Numerical comparison of 1D quantum lattice Boltzmann models

  2009cites this paper
• Bio-Inspired and Nanoscale Integrated Computing

  2009cites this paper
• Symmetry-noise interplay in a quantum walk on an n-cycle

  2008cites this paper
• Quantum Cellular Automata

  2008cites this paper
• Chapter 3 : Quantum Computing

  2007influential citation
• Self-protected quantum algorithms based on quantum state tomography

  2007cites this paper
• Relativistic effects and rigorous limits for discrete- and continuous-time quantum walks

  2007cites this paper
• Quantum Information Processing : Algorithms , Technologies and Challenges

  2007cites this paper
• Controllable few state quantum systems for information processing

  2006cites this paper
• Relativistic quantum walks

  2005cites this paper
• Aspects of quantum game theory

  2005cites this paper
• Marches quantiques généralisées pour l'algorithmique quantique

  2005cites this paper
• Quantum walks on Cayley graphs

  2005cites this paper
• Ju n 20 04 On Quantum Cellural Automata

  2004cites this paper
• Relation between coined quantum walks and quantum cellular automata

  2004cites this paper
• Quantum Lattice-Gas Automata Simulation of Electronic Wave Propagation in Nanostructures

  2004cites this paper
• On Quantum Cellular Automata

  2004cites this paper
• QUANTUM CELLULAR AUTOMATA

  2004cites this paper
• On the quantum computational complexity of the Ising spin glass partition function and of knot invariants

  2003cites this paper
• Lattice Boltzmann and quantum lattice gas representations of one-dimensional magnetohydrodynamic turbulence

  2003cites this paper
• Noisy quantum Parrondo games

  2003cites this paper
• One-dimensional quantum walks with absorbing boundaries

  2002influential citation
• An efficient and accurate quantum lattice-gas model for the many-body Schrödinger wave equation

  2002cites this paper
• QUANTUM PARRONDO GAMES: BIASED AND UNBIASED

  2002cites this paper
• Quantum Lattice-Gas Model for the Burgers Equation

  2002cites this paper
• Physical quantum algorithms

  2002cites this paper
• Transition Phenomena in Networks of Quantum Systems

  2002cites this paper
• Quaternionic Madelung Transformation and Non-Abelian Fluid Dynamics

  2002cites this paper
• Quantum computation for physical modeling

  2002cites this paper
• Quantum models of Parrondo's games

  2002cites this paper
• Quantum computing classical physics

  2001cites this paper
• Parrondo Games as Lattice Gas Automata

  2001influential citation
• TYPE-II QUANTUM COMPUTERS

  2001cites this paper
• Lattice-Gas Cellular Automata and Lattice Boltzmann Models: An Introduction

  2000cites this paper
• Bibliographic guide to the foundations of quantum mechanics and quantum information

  2000cites this paper
• Quantum lattice-gas model for computational fluid dynamics.

  2000influential citation
• The Future of Lattice-Gas and Lattice Boltzmann Methods

  2000cites this paper
• Qubit devices and the issue of quantum decoherence

  1999cites this paper
• Lattice-Gas Quantum Computing ∗ Grant No . 2304 CP / 2304 TD

  1999cites this paper
• Quantum Computation: Theory and Implementation

  1999cites this paper
• Alternative Computational Models: A Comparison of Biomolecular and Quantum Computation

  1998cites this paper
• Lattice-Gas Quantum Computation

  1998cites this paper
• Cellular Automaton Model for Immunology of Tumor Growth

  1998cites this paper
• Quantum Lattice Gases and Their Invariants Qlga and Their Invariants

  1997influential citation
• Quantum mechanics of lattice gas automata: boundary conditions and other inhomogeneities

  1997influential citation
• Simulating quantum mechanics on a quantum computer

  1997cites this paper
• Quantum Lattice Gases and Their Invariants

  1997influential citation
• FROM GAUGE TRANSFORMATIONS TO TOPOLOGY COMPUTATION IN QUANTUM LATTICE GAS AUTOMATA

  1997cites this paper
• Quantum computing

  1997cites this paper
• Quantum computing: pro and con

  1997cites this paper
• Quantum Lattice-Gas Models for the Many-Body Schrödinger Equation

  1997influential citation
• THE LATTICE-GAS AND LATTICE BOLTZMANN METHODS : PAST , PRESENT , AND FUTURE

  year unknowncites this paper