Share on Facebook Tweet on Twitter Share on LinkedIn Share by email
A 2D Nearest-Neighbor Quantum Architecture for Factoring

Paul Pham and Krysta M. Svore

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.

Details

Publication typeArticle
Published inQuantum Information and Computation
URLhttp://arxiv.org/abs/1207.6655
Pages0937-0962
Volume13
Number11&12
PublisherRinton Press
> Publications > A 2D Nearest-Neighbor Quantum Architecture for Factoring