



@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}
}
