English

Simulating quantum mechanics on a quantum computer

Quantum Physics 2009-10-30 v2 comp-gas High Energy Physics - Lattice High Energy Physics - Theory Cellular Automata and Lattice Gases

Abstract

Algorithms are described for efficiently simulating quantum mechanical systems on quantum computers. A class of algorithms for simulating the Schrodinger equation for interacting many-body systems are presented in some detail. These algorithms would make it possible to simulate nonrelativistic quantum systems on a quantum computer with an exponential speedup compared to simulations on classical computers. Issues involved in simulating relativistic systems of Dirac and gauge particles are discussed.

Keywords

Cite

@article{arxiv.quant-ph/9701019,
  title  = {Simulating quantum mechanics on a quantum computer},
  author = {Bruce M. Boghosian and Washington Taylor},
  journal= {arXiv preprint arXiv:quant-ph/9701019},
  year   = {2009}
}

Comments

22 pages LaTeX; Expanded version of a talk given by WT at the PhysComp '96 conference, BU, Boston MA, November 1996. Minor corrections made, references added