Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics · 1998 · 104 citations · 20 references
Natural SciencesComputer SciencePhysicsDynamical SystemsQuantum MechanicsTheoretical PhysicsComputational Quantum MechanicsQuantum AlgorithmsQuantum DynamicsQuantum PhysicsQuantum SimulationSchrödinger EquationDiscrete ModelsLattice Gas AutomataLattice Gas ModelsMany-body DynamicsMany-body Quantum MechanicsMany-body Quantum SystemsQuantum Lattice ModelsQuantum Many-body Systems
We consider a general class of discrete unitary dynamical models on the lattice. We show that generically such models give rise to a wave function satisfying a Schr\"odinger equation in the continuum limit, in any number of dimensions. There is a simple mathematical relationship between the mass of the Schr\"odinger particle and the eigenvalues of a unitary matrix describing the local evolution of the model. Second quantized versions of these unitary models can be defined, describing in the continuum limit the evolution of a nonrelativistic quantum many-body theory. An arbitrary potential is easily incorporated into these systems. The models we describe fall in the class of quantum lattice-gas automata and can be implemented on a quantum computer with a speedup exponential in the number of particles in the system. This gives an efficient algorithm for simulating general nonrelativistic interacting quantum many-body systems on a quantum computer.
20
Quantum Mechanics and Path Integrals
Students Quarterly Journal · 1966 · 9.7K citations · Full text
Simulating physics with computers
Richard P. Feynman · International Journal of Theoretical Physics · 1982 · 7.5K citations
Elementary gates for quantum computation
Adriano Barenco, Charles H. Bennett, Richard Cleve et al. · Physical Review A · 1995 · 4.4K citations · Full text
Seth Lloyd · Science · 1996 · 3.1K citations