title: Quantum simulation of many-body Hamiltonians using perturbation theory with bounded-strength interactions.
abstract: We show how to map a given n-qubit target Hamiltonian with bounded-strength k-body interactions onto a simulator Hamiltonian with two-body interactions, such that the ground-state energy of the target and the simulator Hamiltonians are the same up to an extensive error O(epsilon n) for arbitrary small epsilon. The strength of the interactions in the simulator Hamiltonian depends on epsilon and k but does not depend on n. We accomplish this reduction using a new way of deriving an effective low-energy Hamiltonian which relies on the Schrieffer-Wolff transformation of many-body physics.
authors.affiliation: IBM Watson Research Center, P.O. Box 218, Yorktown Heights, New York 10598 , USA.
authors.forename: Sergey
authors.initials: S
authors.lastname: Bravyi
authors.forename: David P
authors.initials: DP
authors.lastname: DiVincenzo
authors.forename: Daniel
authors.initials: D
authors.lastname: Loss
authors.forename: Barbara M
authors.initials: BM
authors.lastname: Terhal