Resource Analysis of Low-Overhead Transversal Architectures for Reconfigurable Atom Arrays
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866908562477809664 |
|---|---|
| author | Zhou, Hengyun Duckering, Casey Zhao, Chen Bluvstein, Dolev Cain, Madelyn Kubica, Aleksander Wang, Sheng-Tao Lukin, Mikhail D. |
| author_facet | Zhou, Hengyun Duckering, Casey Zhao, Chen Bluvstein, Dolev Cain, Madelyn Kubica, Aleksander Wang, Sheng-Tao Lukin, Mikhail D. |
| contents | Neutral atom arrays have recently emerged as a promising platform for fault-tolerant quantum computing. Based on these advances, including dynamically-reconfigurable connectivity and fast transversal operations, we present a low-overhead architecture that supports the layout and resource estimation of large-scale fault-tolerant quantum algorithms. Utilizing recent advances in fault tolerance with transversal gate operations, this architecture achieves a run time speed-up on the order of the code distance $d$, which we find directly translates to run time improvements of large-scale quantum algorithms. Our architecture consists of functional building blocks of key algorithmic subroutines, including magic state factories, quantum arithmetic units, and quantum look-up tables. These building blocks are implemented using efficient transversal operations, and we design space-time efficient versions of them that minimize interaction distance, thereby reducing atom move times and minimizing the volume for correlated decoding. We further propose models to estimate their logical error performance. We perform resource estimation for a large-scale implementation of Shor's factoring algorithm, one of the prototypical benchmarks for large-scale quantum algorithms, finding that 2048-bit RSA factoring can be executed with 19 million qubits in 5.6 days, for 1 ms QEC cycle times. This represents close to 50$\times$ speed-up of the run-time compared to existing estimates with similar assumptions, with no increase in space footprint. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2505_15907 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Resource Analysis of Low-Overhead Transversal Architectures for Reconfigurable Atom Arrays Zhou, Hengyun Duckering, Casey Zhao, Chen Bluvstein, Dolev Cain, Madelyn Kubica, Aleksander Wang, Sheng-Tao Lukin, Mikhail D. Quantum Physics Neutral atom arrays have recently emerged as a promising platform for fault-tolerant quantum computing. Based on these advances, including dynamically-reconfigurable connectivity and fast transversal operations, we present a low-overhead architecture that supports the layout and resource estimation of large-scale fault-tolerant quantum algorithms. Utilizing recent advances in fault tolerance with transversal gate operations, this architecture achieves a run time speed-up on the order of the code distance $d$, which we find directly translates to run time improvements of large-scale quantum algorithms. Our architecture consists of functional building blocks of key algorithmic subroutines, including magic state factories, quantum arithmetic units, and quantum look-up tables. These building blocks are implemented using efficient transversal operations, and we design space-time efficient versions of them that minimize interaction distance, thereby reducing atom move times and minimizing the volume for correlated decoding. We further propose models to estimate their logical error performance. We perform resource estimation for a large-scale implementation of Shor's factoring algorithm, one of the prototypical benchmarks for large-scale quantum algorithms, finding that 2048-bit RSA factoring can be executed with 19 million qubits in 5.6 days, for 1 ms QEC cycle times. This represents close to 50$\times$ speed-up of the run-time compared to existing estimates with similar assumptions, with no increase in space footprint. |
| title | Resource Analysis of Low-Overhead Transversal Architectures for Reconfigurable Atom Arrays |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2505.15907 |