A ug 2 00 6 Shor ’ s Algorithm on a Nearest-Neighbor Machine

@inproceedings{Kutin2007AU2,
  title={A ug 2 00 6 Shor ’ s Algorithm on a Nearest-Neighbor Machine},
  author={Samuel Kutin},
  year={2007}
}
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. 
Highly Cited
This paper has 43 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 27 extracted citations

Similar Papers

Loading similar papers…