We review the class of cellular automata known as lattice gases, and their applications to problems in physics and materials science. The presentation is selfcontained, and assumes very little prior knowledge of the subject. Hydrodynamic lattice gases are emphasized, and non-lattice-gas cellular automata – even those with physical applications – are not treated at all. We begin with a review of...

We discuss the role and impact of lattice fluid dynamics, namely Lattice Gas Cellular Automata Boltzmann, on general framework Computational Fluid Dynamics.

Parrondo games are coin flipping games with the surprising property that alternating plays of two losing games can produce a winning game. We show that this phenomenon can be modelled by probabilistic lattice gas automata. Furthermore, motivated by the recent introduction of quantum coin flipping games, we show that quantum lattice gas automata provide an interesting definition for quantum Parr...

Classical lattice gas automata eeectively simulate physical processes such as diiusion and uid ow (in certain parameter regimes) despite their simplicity at the microscale. Motivated by current interest in quantum computation we recently deened quantum lattice gas automata; in this paper we initiate a project to analyze which physical processes these models can eeectively simulate. Studying the...

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. Stud...