@article {1383,
title = {Perturbative Gadgets at Arbitrary Orders},
journal = {Physical Review A},
volume = {77},
year = {2008},
month = {2008/6/19},
abstract = { Adiabatic quantum algorithms are often most easily formulated using many-body
interactions. However, experimentally available interactions are generally
two-body. In 2004, Kempe, Kitaev, and Regev introduced perturbative gadgets, by
which arbitrary three-body effective interactions can be obtained using
Hamiltonians consisting only of two-body interactions. These three-body
effective interactions arise from the third order in perturbation theory. Since
their introduction, perturbative gadgets have become a standard tool in the
theory of quantum computation. Here we construct generalized gadgets so that
one can directly obtain arbitrary k-body effective interactions from two-body
Hamiltonians. These effective interactions arise from the kth order in
perturbation theory.
},
doi = {10.1103/PhysRevA.77.062329},
url = {http://arxiv.org/abs/0802.1874v4},
author = {Stephen P. Jordan and Edward Farhi}
}