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

CREATORFouad Afiouni, Remy El Sabeh, Naomi Nishimura, Izzat El Hajj, Amer E. Mouawad, Alexandre Cooper
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE85 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-06182

Browse the full library · About the Tower of Babel