



01152nas a2200133   4500008004100000245004500041210004500086260001400131490000700145520078700152100002400939700001800963856003700981       2008                        eng d00aPerturbative Gadgets at Arbitrary Orders0 aPerturbative Gadgets at Arbitrary Orders  c2008/6/190 v773 a  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.
1 aJordan, Stephen, P.1 aFarhi, Edward  uhttp://arxiv.org/abs/0802.1874v4