A 2D Nearest-Neighbor Quantum Architecture for Factoring in Polylogarithmic Depth

Paul Pham, Krysta M. Svore

We contribute a 2D nearest-neighbor quantum architecture for Shor's algorithm to factor an $n$-bit number in $O({\log }^2(n))$ depth. Our implementation uses parallel phase estimation…