Quantum lattice-gas models for the many-body Schrodinger equation

Abstract

A general class of discrete unitary models are described whose behavior in the continuum limit corresponds to a many-body Schrodinger equation. On a quantum computer, these models could be used to simulate quantum many-body systems with an exponential speedup over analogous simulations on classical computers. On a classical computer, these models give an explicitly unitary and local prescription for discretizing the Schrodinger equation. It is shown that models of this type can be constructed for an arbitrary number of particles moving in an arbitrary number of dimensions with an arbitrary interparticle interaction.

13 pages LaTeX, with 2 postscript figures; talk given by WT at the Sixth International Conference on Discrete Fluid Mechanics, BU, Boston MA, August 1996. Several minor errors corrected