{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,2]],"date-time":"2026-11-02T20:47:12Z","timestamp":1793652432273,"version":"4.5.1"},"reference-count":0,"publisher":"Rinton Press","issue":"11&12","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["QIC"],"published-print":{"date-parts":[[2013,11]]},"abstract":"<jats:p>We present a 2D nearest-neighbor quantum architecture for Shor's algorithm to factor an $n$-bit number in $O(\\log^3n)$ depth. Our implementation uses parallel phase estimation, constant-depth fanout and teleportation, and constant-depth carry-save modular addition. We derive upper bounds on the circuit resources of our architecture under a new 2D model which allows a classical controller and parallel, communicating modules. We provide a comparison to all previous nearest-neighbor factoring implementations. Our circuit results in an exponential improvement in nearest-neighbor circuit depth at the cost of a polynomial increase in circuit size and width.<\/jats:p>","DOI":"10.26421\/qic13.11-12-3","type":"journal-article","created":{"date-parts":[[2021,3,4]],"date-time":"2021-03-04T02:43:45Z","timestamp":1614825825000},"page":"937-962","source":"Crossref","is-referenced-by-count":30,"title":["A 2D nearest-neighbor quantum architecture for factoring in polylogarithmic depth"],"prefix":"10.26421","volume":"13","author":[{"given":"Paul","family":"Pham","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Krysta M.","family":"Svore","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"10955","published-online":{"date-parts":[[2013,11]]},"container-title":["Quantum Information and Computation"],"original-title":[],"deposited":{"date-parts":[[2021,3,4]],"date-time":"2021-03-04T02:44:03Z","timestamp":1614825843000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.rintonpress.com\/journals\/doi\/QIC13.11-12-3.html"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,11]]},"references-count":0,"journal-issue":{"issue":"11&12","published-online":{"date-parts":[[2013,11]]},"published-print":{"date-parts":[[2013,11]]}},"URL":"https:\/\/doi.org\/10.26421\/qic13.11-12-3","relation":{},"ISSN":["1533-7146","1533-7146"],"issn-type":[{"value":"1533-7146","type":"print"},{"value":"1533-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,11]]}}}