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

Sergey Bravyi, David P. Divincenzo, Daniel Loss, Barbara M. Terhal

Research output: Contribution to journalArticleScientificpeer-review

57 Citations (Scopus)

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.
Original languageEnglish
Article number070503
Pages (from-to)070503-1 - 070503-4
Number of pages4
JournalPhysical Review Letters
Volume101
Issue number7
DOIs
Publication statusPublished - 2008
Externally publishedYes

Fingerprint Dive into the research topics of 'Quantum simulation of many-body hamiltonians using perturbation theory with bounded-strength interactions'. Together they form a unique fingerprint.

Cite this