Quantum simulation of many-body hamiltonians using perturbation theory with bounded-strength interactions

Journal Article (2008)
Author(s)

Sergey Bravyi (IBM Thomas J. Watson Research Centre)

David P. Divincenzo (IBM Thomas J. Watson Research Centre)

Daniel Loss (University of Basel)

Barbara M. Terhal (IBM Thomas J. Watson Research Centre)

Affiliation
External organisation
DOI related publication
https://doi.org/10.1103/PhysRevLett.101.070503 Final published version
More Info
expand_more
Publication Year
2008
Language
English
Affiliation
External organisation
Journal title
Physical Review Letters
Issue number
7
Volume number
101
Article number
070503
Pages (from-to)
070503-1 - 070503-4
Page Views
236

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(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.