Optimal Routing Protocols for Reconfigurable Atom Arrays
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912110752038912 |
|---|---|
| author | Constantinides, Nathan Fahimniya, Ali Devulapalli, Dhruv Bluvstein, Dolev Gullans, Michael J. Porto, J. V. Childs, Andrew M. Gorshkov, Alexey V. |
| author_facet | Constantinides, Nathan Fahimniya, Ali Devulapalli, Dhruv Bluvstein, Dolev Gullans, Michael J. Porto, J. V. Childs, Andrew M. Gorshkov, Alexey V. |
| contents | Neutral atom arrays have emerged as a promising platform for both analog and digital quantum processing. Recently, devices capable of reconfiguring arrays during quantum processes have enabled new applications for these systems. Atom reconfiguration, or routing, is the core mechanism for programming circuits; optimizing this routing can increase processing speeds, reduce decoherence, and enable efficient implementations of highly non-local connections. In this work, we investigate routing models applicable to state-of-the-art neutral atom systems. With routing steps that can operate on multiple atoms in parallel, we prove that current designs require $Ω(\sqrt N \log N)$ steps to perform certain permutations on 2D arrays with $N$ atoms and provide a protocol that achieves routing in $\mathcal O(\sqrt N \log N)$ steps for any permutation. We also propose a simple experimental upgrade and show that it would reduce the routing cost to $Θ(\log N)$ steps. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2411_05061 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Optimal Routing Protocols for Reconfigurable Atom Arrays Constantinides, Nathan Fahimniya, Ali Devulapalli, Dhruv Bluvstein, Dolev Gullans, Michael J. Porto, J. V. Childs, Andrew M. Gorshkov, Alexey V. Quantum Physics Neutral atom arrays have emerged as a promising platform for both analog and digital quantum processing. Recently, devices capable of reconfiguring arrays during quantum processes have enabled new applications for these systems. Atom reconfiguration, or routing, is the core mechanism for programming circuits; optimizing this routing can increase processing speeds, reduce decoherence, and enable efficient implementations of highly non-local connections. In this work, we investigate routing models applicable to state-of-the-art neutral atom systems. With routing steps that can operate on multiple atoms in parallel, we prove that current designs require $Ω(\sqrt N \log N)$ steps to perform certain permutations on 2D arrays with $N$ atoms and provide a protocol that achieves routing in $\mathcal O(\sqrt N \log N)$ steps for any permutation. We also propose a simple experimental upgrade and show that it would reduce the routing cost to $Θ(\log N)$ steps. |
| title | Optimal Routing Protocols for Reconfigurable Atom Arrays |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2411.05061 |