@article{pham2013a, author = {Pham, Paul and Svore, Krysta M. and Svore, Krysta M.}, title = {A 2D Nearest-Neighbor Quantum Architecture for Factoring}, year = {2013}, month = {July}, abstract = {We present a 2D nearest-neighbor quantum architecture for Shor's factoring algorithm in polylogarithmic depth. Our implementation uses parallel phase estimation, constant-depth fanout and teleportation, and constant-depth carry-save modular addition. We derive asymptotic bounds on the circuit depth and width of our architecture and provide a comparison to all previous nearest-neighbor factoring implementations.}, publisher = {Rinton Press}, url = {http://approjects.co.za/?big=en-us/research/publication/a-2d-nearest-neighbor-quantum-architecture-for-factoring-2/}, pages = {937-962}, journal = {Quantum Information and Computation}, volume = {13}, note = {Also available at http://arxiv.org/abs/1207.6655; also presented at Reversible Computing 2012}, }