Quantum Lattice Gases and Their Invariants

The one particle sector of the simplest one dimensional quantum lattice gas automaton has been observed to simulate both the (relativistic) Dirac and (nonrelativistic) Schrodinger equations, in di erent continuum limits. By analyzing the discrete analogues of plane waves in this sector we nd 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 nd 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. PACS numbers: 03.65.-w, 11.30.-j, 02.70.-c, 89.80.+h.