%0 Journal Article
%J Physical Review A
%D 2008
%T Perturbative Gadgets at Arbitrary Orders
%A Stephen P. Jordan
%A Edward Farhi
%X 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.
%B Physical Review A
%V 77
%8 2008/6/19
%G eng
%U http://arxiv.org/abs/0802.1874v4
%N 6
%! Phys. Rev. A
%R 10.1103/PhysRevA.77.062329