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 anti-symmetrization is given. Finally, a simulation of the Hubbard model is discussed in detail.
@article{arxiv.quant-ph/9703054,
title = {Simulation of Many-Body Fermi Systems on a Universal Quantum Computer},
author = {Daniel S. Abrams and Seth Lloyd},
journal= {arXiv preprint arXiv:quant-ph/9703054},
year = {2009}
}
Comments
Submitted 11/7/96 to Phys. Rev. Lett. 10 pages, 0 figures