Phys. Rev. Lett. 79, 2586–2589 (1997)Simulation of Many-Body Fermi Systems on a Universal Quantum ComputerReceived 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
|
