Perturbative Gadgets at Arbitrary Orders

Details Perturbative Gadgets at Arbitrary Orders Perturbative Gadgets at Arbitrary Orders

2008-02-13

arxiv.org/abs/0802.1874v4

Phys. Rev. A 77, 062329 (2008)

Physics

Quantum Physics

Corrected an error: U dagger vs. U inverse

Scientific paper

10.1103/PhysRevA.77.062329

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.

Affiliated with

Also associated with

No associations

Rating

Perturbative Gadgets at Arbitrary Orders does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Perturbative Gadgets at Arbitrary Orders, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Perturbative Gadgets at Arbitrary Orders will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-676919