Square-root Time Atom Reconfiguration Plan for Lattice-shaped Mobile Tweezers

Koki Aoyama, Takafumi Tomita, Fumihiko Ino · 2026

Read Square-root Time Atom Reconfiguration Plan for Lattice-shaped Mobile Tweezers by Koki Aoyama, Takafumi Tomita, Fumihiko Ino (2026) 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-2604-05317.txt.

Introduction

Aoyama, Tomita, and Ino design a faster way to arrange flawless grids of neutral atoms, the building blocks of a quantum computer design. They move many atoms at once with a lattice pattern made by light deflectors. Their plan splits any rearrangement into at most three one-dimensional shuttling jobs, so total travel grows only with the square root of the atom count. On an array of about 400 thousand atoms, the plan cut travel cost to one seventh of the best rival method while capturing roughly a third more atoms.

Catalog record

CREATORKoki Aoyama, Takafumi Tomita, Fumihiko Ino
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE87124
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.05317

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Square-root Time Atom Reconfiguration Plan for Lattice-shaped Mobile Tweezers Koki Aoyama, Takafumi Tomita, Fumihiko Ino Abstract This paper proposes a scalable planning algorithm for creating defect-free atom arrays in neutral-atom systems. The algorithm generates a 𝒪 ⁡ ( N ) \mathcal{O}(\sqrt{N}) time plan for N N atoms by parallelizing atom transport using a two-dimensional lattice pattern generated by acousto-optic deflectors. Our approach is based on a divide-and-conquer strategy that decomposes an arbitrary reconfiguration problem into at most three one-dimensional shuttling tasks, enabling each atom to be transported with a total transportation cost of 𝒪 ⁡ ( N ) \mathcal{O}(\sqrt{N}) . Using the Gale–Ryser theorem, the proposed algorithm provides a highly reliable solution for arbitrary target geometries. We further introduce a peephole optimization technique that improves reconfiguration efficiency for grid target geometries. Numerical simulations on a 632 × \times 632 atom array demonstrate that the proposed algorithm achieves a grid configuration plan that reduces the total transportation cost to 1/7 of state-of-the-art algorithms, while resulting in 32%–35% more atom captures. We believe that our scalability improvement contributes to realizing large-scale quantum computers based on neutral atoms. Our experimental code is available from https://github.com/kotamanegi/sqrt-time-atom-reconfigure . 1 Introduction Advances in optical tweezer technology [ 9 , 16 , 1 ] , which enable the trapping and manipulation of neutral atoms with programmable geometries and interactions, have established neutral-atom systems as a promising platform for fault-tolerant quantum computation [ 23 , 25 , 8 , 1 , 15 , 2 , 11 ] . However, the initial loading of atom arrays is a stochastic process [ 8 , 1 , 20 ] , which inevitably leads to defects, or randomly vacant sites, with a probability of approximately 50%–60% per site. These defects introduce computational errors that degrade the reliability of neutral-atom systems. Therefore, a highly scalable method for creating large-scale defect-free atom arrays is a critical prerequisite for realizing scalable fault-tolerant quantum computing based on neutral atoms. A primary approach to creating defect-free atom arrays is to reconfigure stochastically loaded atoms into a desired geometry. This reconfiguration can be achieved using mobile optical tweezers [ 15 , 6 , 2 ] , which can simultaneously capture and transport atoms through acousto-optic deflectors (AODs) [ 15 , 6 , 2 ] . However, AOD-controlled tweezers typically impose performance limitations on atom reconfiguration. For instance, tweezer operations account for most of the reconfiguration time ( \sim$200\text{\,}\mathrm{m}\mathrm{s}$ ) in current AOD-based systems [ 1 , 25 ] . Reconfiguration time must be minimized to reduce atom losses because atoms have a limited trap lifetime owing to collisions with background gas [ 20 ] . Therefore, an efficient planning algorithm for atom reconfiguration is essential to generate a sequence of transportation operations that can rapidly assemble the desired defect-free atom array. There are two main algorithmic strategies for reducing reconfiguration time. The first is to reduce the total travel distance of all atoms, and the second is to exploit the inherent parallelism of transportation operations to move multiple atoms simultaneously. The transportation time of each operation depends on the travel distance of the atom being moved. Although several cost models, such as linear [ 2 , 11 ] and square-root (sqrt) [ 27 , 26 ] , have been proposed previously, the common objective is to minimize the total travel distance. For an n\times n square lattice of atom trapping sites, an upper bound on the total travel distance is given by \mathcal{O}(n^{3}) , where n\in\mathbb{N} denotes the size of the static tweezer array. With respect to exploiting transportation parallelism, previous planning algorithms [ 27 , 28 , 6 , 5 , 22 , 8 , 26 ] take advantage of the parallel shuttling capabilities of modern hardware. For example, a two-dimensional (2D) tweezer array, or a set of mobile tweezers created by driving AODs in multitone mode [ 7 , 6 , 2 ] , can simultaneously transport multiple atoms on a 2D static tweezer array. Effectively leveraging this parallel shuttling capability presents a considerable challenge because atoms that move simultaneously must form a regular pattern, whereas the initial atoms are stochastically generated with an irregular distribution. Prior algorithms [ 27 , 28 , 8 ] address this challenge either by restricting transportation to a one-dimensional (1D) lattice pattern or by allowing complex transportation paths involving multiple relay points. For example, the parallel sort-and-compression (PSC) algorithm [ 27 ] and the Tetris algorithm [ 28 ] , when combined with a linear cost model, are capable of reconfiguring N atoms in \mathcal{O}(N) time, where N=\mathcal{O}(n^{2}) . Specifically, these algorithms complete atom reconfiguration using \mathcal{O}(\sqrt{N}) transportation operations, with each operation moving an atom over a travel distance of \mathcal{O}(\sqrt{N}) . However, these approaches can reduce the degree of parallelism, make physical implementation more difficult, and in some cases fail to produce valid reconfiguration plans. Therefore, a new approach is needed to efficiently exploit transportation parallelism while handling irregular initial atom patterns to fully utilize the \mathcal{O}(N) transportation capacity available in current AOD-based systems. In this paper, we propose a planning algorithm that can reconfigure N atoms in \mathcal{O}(\sqrt{N}) time by exploiting the hardware-inherent parallelism of a 2D tweezer array. The proposed algorithm achieves the target atom geometry by simultaneously transporting stochastically loaded atoms to their desired sites using a sequence of \mathcal{O}(\sqrt{N}) transportation operations. We develop the planning algorithm based on a simple transportation model, in which each transportation operation captures atoms on a 2D lattice pattern and shifts them from their current sites to one of the four neighboring sites, namely up, down, left, or right. The proposed algorithm offers the following technical contributions. • High scalability: To our knowledge, the proposed algorithm is the first to reconfigure N atoms in \mathcal{O}(\sqrt{N}) time. The generated plan achieves high scalability by fully using the AOD hardware capability to transport multiple atoms arranged in a 2D lattice pattern. We explicitly demonstrate that the proposed algorithm can generate an efficient \mathcal{O}(\sqrt{N}) time plan for arbitrary target geometries. • High reliability: The proposed algorithm consistently generates a valid reconfiguration plan that transports atoms from any arbitrary initial geometry to any arbitrary target geometry. Using the Gale–Ryser theorem [ 10 , 24 ] , we prove that two row-wise shuttling operations and one column-wise shuttling operation are sufficient to solve arbitrary reconfiguration problems. • High feasibility: The proposed algorithm uses a set of simple shift operations, which facilitates the implementation of 2D tweezer arrays under reasonable assumptions about AODs. Specifically, the reconfiguration plan performs simple row-wise and column-wise shuttling operations to gather N atoms by moving them toward the side of the atom array. In addition, the proposed algorithm relies only on fundamental data structures, such as priority queues, and can therefore be easily integrated with real-time programmable hardware. These advantages relax the hardware requirements for implementing the proposed algorithm on experimental platforms. The proposed planning algorithm itself runs in \mathcal{O}(N\log N) classical computation time (hereafter referred to as planning time ), which introduces additional overhead compared to previous algorithms [ 27 , 28 ] with \mathcal{O}(N) time complexity. However, this planning overhead is predictable as a function of N and is negligible for N\leq 10^{6} , where the overall reconfiguration time

Read the complete text