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.
We study the impact of collisionally inhomogeneous binary and three body interaction on Bose-Einstein condensates (BECs) of a dilute gas in a bichromatic optical lattice. We observe that the localized matter wave density which decreases after the introduction of repulsive spatially inhomogeneous binary interaction can be sustained by the addition of constant attractive binary strength in equal amounts. If the balance between repulsive spatially inhomogeneous binary interaction and constant attractive interaction is disturbed, the condensates collapse. Reversal of sign of interaction ensures the longevity of BECs. Any imbalance between attractive spatially inhomogeneous interaction and constant repulsive interaction either results in the collapse of BECs or in the occupation of the condensates at multiple sites on either sides. The introduction of a weak three body interaction in phase with the binary interaction increases the extent of instability of BECs. Reversing the sign of spatially inhomogeneous and constant interaction enhances the stability of BECs.