corner
corner

Phys. Rev. Lett. 101, 070503 (2008) [4 pages]

Quantum Simulation of Many-Body Hamiltonians Using Perturbation Theory with Bounded-Strength Interactions

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

Sergey Bravyi1, David P. DiVincenzo1, Daniel Loss2, and Barbara M. Terhal1
1IBM Watson Research Center, P.O. Box 218, Yorktown Heights, New York 10598 , USA
2Department of Physics, University of Basel, Klingelbergstrasse 82, CH-4056 Basel, Switzerland

Received 2 April 2008; published 15 August 2008

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(ϵn) for arbitrary small ϵ. The strength of the interactions in the simulator Hamiltonian depends on ϵ 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.

© 2008 The American Physical Society

URL:
http://link.aps.org/doi/10.1103/PhysRevLett.101.070503
DOI:
10.1103/PhysRevLett.101.070503
PACS:
03.67.Ac, 31.15.am, 89.70.Eg