This book provides an overview of the directions that lattice gas research has taken from 1986 to early 1989. It shows potential users and lattice gas scientists what research has been completed and gives some indication of the utility and limitations of lattice gas models.

Although the idea of using discrete methods for modeling partial differential equations occurred very early, the actual statement that cellular automata techniques can approximate the solutions of hydrodynamic partial differential equations was first discovered by Frisch, Hasslacher, and Pomeau. Their description of the derivation, which assumes the validity of the Boltzmann equation, appeared in the Physical Review Letters in April 1986. It is the intent of this book to provide some overview of the directions that lattice gas research has taken from 1986 to early 1989.

Quantum computing promises to solve problems which are intractable on digital computers. Highly parallel quantum algorithms can decrease the computational time for some problems by many orders of magnitude. This important book explains how quantum computers can do these amazing things. Several algorithms are illustrated: the discrete Fourier transform, Shor's algorithm for prime factorization; algorithms for quantum logic gates; physical implementations of quantum logic gates in ion traps and in spin chains; the simplest schemes for quantum error correction; correction of errors caused by imperfect resonant pulses; correction of errors caused by the nonresonant actions of a pulse; and numerical simulations of dynamical behavior of the quantum Control-Not gate. An overview of some basic elements of computer science is presented, including the Turing machine, Boolean algebra, and logic gates. The required quantum ideas are explained.