Shor's algorithm on a nearest-neighbor machine
msra(2006)
摘要
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.
更多查看译文
关键词
quantum physics,nearest neighbor
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要