corner
corner

Phys. Rev. Lett. 79, 2586–2589 (1997)

Simulation of Many-Body Fermi Systems on a Universal Quantum Computer

Download: PDF (124 kB) Buy this article Export: BibTeX or EndNote (RIS)

Daniel S. Abrams
Department of Physics, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139

Seth Lloyd
Department of Mechanical Engineering, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139

Received 7 November 1996; published in the issue dated 29 September 1997

We provide fast algorithms for simulating many-body Fermi systems on a universal quantum computer. Both first and second quantized descriptions are considered, and the relative computational complexities are determined in each case. In order to accommodate fermions using a first quantized Hamiltonian, an efficient quantum algorithm for antisymmetrization is given. Finally, a simulation of the Hubbard model is discussed in detail.

© 1997 The American Physical Society

URL:
http://link.aps.org/doi/10.1103/PhysRevLett.79.2586
DOI:
10.1103/PhysRevLett.79.2586
PACS:
89.80.+h, 03.65.-w, 71.10.Fd, 89.70.+c