Shor's algorithm on a nearest-neighbor machine

Details Shor's algorithm on a nearest-neighbor machine Shor's algorithm on a nearest-neighbor machine

2006-08-31

arxiv.org/abs/quant-ph/0609001v1

Physics

Quantum Physics

11 pages, 1 color figure

Scientific paper

We give a new ``nested adds'' circuit for implementing Shor's algorithm in linear width and quadratic depth on a nearest-neighbor machine. Our circuit combines Draper's transform adder with approximation ideas of Zalka. The transform adder requires small controlled rotations. We also give another version, with slightly larger depth, using only reversible classical gates. We do not know which version will ultimately be cheaper to implement.

Affiliated with

Also associated with

No associations

Rating

Shor's algorithm on a nearest-neighbor machine 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 Shor's algorithm on a nearest-neighbor machine, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Shor's algorithm on a nearest-neighbor machine will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-492507