Efficient algorithms to solve atom reconfiguration problems. III. The bird and batching algorithms and other parallel implementations on GPUs
Fouad Afiouni, Remy El Sabeh, Naomi Nishimura, Izzat El Hajj, Amer E. Mouawad, Alexandre Cooper · 2025
Read Efficient algorithms to solve atom reconfiguration problems. III. The bird and batching algorithms and other parallel implementations on GPUs by Fouad Afiouni, Remy El Sabeh, Naomi Nishimura, Izzat El Hajj, Amer E. Mouawad, Alexandre Cooper (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-06182.txt.
Description
Fouad Afiouni and co-authors speed atom move plans for grid rigs on both chip kinds in a 2025 paper on atom rigs. Atom shift tasks ask how to re-form a set of atoms to a goal lay in the grid. Graph maths yields plans with less time depth in their frame at hand for the tasks.
A batch step merges shift acts so they can run in step on the rigs in real time. One known plan route is honed for plain grid graphs in the work at hand. A fresh bird route solves grid tasks with sharp pace marks in the tests.
Catalog record
| CREATOR | Fouad Afiouni, Remy El Sabeh, Naomi Nishimura, Izzat El Hajj, Amer E. Mouawad, Alexandre Cooper |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 85 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2504-06182