Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2604.05317

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

Koki Aoyama, Takafumi Tomita, Fumihiko Ino

quant-phSubmitted Apr 7, 2026• Announced Apr 8, 2026• 0 citations
arXivHTMLPDF

Abstract

This paper proposes a scalable planning algorithm for creating defect-free atom arrays in neutral-atom systems. The algorithm generates a $\mathcal{O}(\sqrt N)$ time plan for $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 $\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.

Comments
30 pages, 12 figures

Related papers

Parallel compression algorithm for fast preparation of defect-free atom arrays

Shangguo Zhu, Long, Yun, Mingbo Pu +1 more

Defect-free atom arrays have emerged as a powerful and versatile platform for quantum sciences and technologies, offering high programmability and promising scalability. The arrays can be prepared by rearranging atoms from a partially loaded initial array to the designated target sites. However, achieving large defect-free arrays presents challenges due to atom loss during rearrangement and the vacuum-limited lifetime which is inversely proportional to the array size. Efficient rearrangement algorithms which minimize time cost and atom loss are crucial for successful atom rearrangement. Here we propose a novel parallel compression algorithm which leverages multiple mobile tweezers to transfer atoms simultaneously. The total time cost could be reduced to scale linearly with the number of target sites. This algorithm can be readily implemented in current experimental setups.

arXiv:2212.03047•Dec 6, 2022•1 citation

ATLAS: Efficient Atom Rearrangement for Defect-Free Neutral-Atom Quantum Arrays Under Transport Loss

Otto Savola, Alexandru Paler

Neutral-atom quantum computers encode qubits in individually trapped atoms arranged in optical lattices. Achieving defect-free atom configurations is essential for high-fidelity quantum gates and scalable error correction, yet stochastic loading and atom loss during rearrangement hinder reliable large-scale assembly. This work presents ATLAS, an open-source atom transport algorithm that efficiently converts a randomly loaded $W \times W$ lattice into a defect-free $L \times L$ subarray while accounting for realistic physical constraints, including finite acceleration, transfer time, and per-move loss probability. In the planning phase, optimal batches of parallel moves are computed on a lossless virtual array; during execution, these moves are replayed under probabilistic atom loss to maximize the expected number of retained atoms. Monte Carlo simulations across lattice sizes $W=10$--$100$, loading probabilities $p_{\mathrm{occ}}=0.5$--$0.9$, and loss rates $p_{\mathrm{loss}}=0$--$0.05$ demonstrate fill rates above $99\%$ within six iterations and over $90\%$ atom retention at low loss. The algorithm achieves sublinear move scaling ($\propto M^{0.55}$) and linear growth of required initial size with target dimension, outperforming prior methods in robustness and scalability -- offering a practical path toward larger neutral-atom quantum arrays.

quant-pharXiv:2511.16303•Nov 21, 2025•0 citations

Parallel Assembly of Arbitrary Defect-Free Atom Arrays with a Multitweezer Algorithm

Weikun Tian, Wen Jun Wee, An Qu +4 more

Defect-free atom arrays are a precursor for quantum information processing and quantum simulation with neutral atoms.Yet, large-scale defect-free atom arrays can be challenging to realize, due to the losses encountered when rearranging stochastically loaded atoms to achieve a desired target array.Here, we demonstrate a parallel rearrangement algorithm that uses multiple mobile tweezers to independently sort and compress atom arrays in a way that naturally avoids atom collisions.With a high degree of parallelism, our algorithm offers a reduced move complexity compared to both single-tweezer algorithms and existing multitweezer algorithms.We further determine the optimal degree of parallelism to be a balance between an algorithmic speedup and multitweezer inhomogeneity effects.The defect-free probability for a 225atom array is demonstrated to be as high as 33(1)% in a room-temperature setup after multiple cycles of rearrangement.The algorithm presented here can be implemented for any target array geometry with an underlying periodic structure.

arXiv:2209.08038•Physical Review Applied•Mar 15, 2023•44 citations

An Algorithm for Fast Assembling Large-Scale Defect-Free Atom Arrays

Tao Zhang, Xiaodi Li, Hui Zhai +1 more

It is widely believed that tens of thousands of physical qubits are needed to build a practically useful quantum computer. Atom arrays formed by optical tweezers are among the most promising platforms for achieving this goal, owing to the excellent scalability and mobility of atomic qubits. However, assembling a defect-free atom array with ~ 10^4 qubits remains algorithmically challenging, alongside other hardware limitations. This is due to the computationally hard path-planning problems and the time-consuming generation of suffciently smooth trajectories for optical tweezer potentials by spatial light modulators (SLM). Here, we present a unified framework comprising two innovative components to fully address these algorithmic challenges: (1) a path-planning module that employs a supervised learning approach using a graph neural network combined with a modified auction decoder, and (2) a potential-generation module called the phase and profile-aware Weighted Gerchberg-Saxton algorithm. The inference time for the first module is nearly a size-independent constant overhead of ~ 5 ms, and the second module generates a potential frame with about 0.5 ms, a timescale shorter than the current commercial SLM refresh time. Altogether, our algorithm enables the assembly of an atom array with 10^4 qubits on a timescale much shorter than the typical vacuum lifetime of the trapped atoms.

cond-mat.quant-gasCross-listedarXiv:2604.08669•Apr 13, 2026•0 citations

Astigmatism-free 3D optical tweezer control for rapid atom rearrangement

Yuehui Lu, Nathan Song, Tai Xiang +4 more

Reconfigurable arrays of neutral atoms are a leading platform for quantum computing, quantum simulation, and quantum metrology. The most common method for atom reconfiguration using optical tweezers relies on frequency chirping of acousto-optic deflectors (AODs). However, chirp-induced acoustic lensing limits the speed of atom transport by deformation of the tweezer profile and warping of the tweezer trajectory. We use a three-dimensional acousto-optic deflector lens (3D-AODL) to mitigate both effects, a design predicted to halve current state-of-the-art long-range transport times. Additionally, we introduce fading-Shepard waveforms that bypass the finite AOD bandwidth and thus enable sustained axial displacement. We demonstrate unrestricted 3D motion within a cuboid volume of at least 200 μm × 200 μm × 136 μm, with tweezer velocities exceeding 4.2 m/s. The ability to move optical tweezers along arbitrary trajectories in 3D should enable rapid in-plane and out-of-plane rearrangement of atoms in 2D or 3D tweezer arrays and optical lattices, as well as omnidirectional trajectories and dynamical engineering of optical potentials. This technology has the potential to advance quantum control and atom manipulation in current atom-array quantum computers, boosting clock rates and enabling rapid sorting in geometries scalable to millions of qubits.

arXiv:2510.11451•Optica Quantum•Apr 16, 2026•4 citations

Efficient Assembly of a Defect-Free Quantum Register of 1024 Neutral-Atom Qubits

Lukas Sturm, Marcel Mittenbuehler, Tim Gollerthan +2 more

Low-entropy arrays of atomic quantum systems in optical tweezers offer unique prospects for fundamental research on few- and many-body systems as well as for extended applications in quantum technology. The significance of this approach relies on the achievable system size, its uniformity, and the rate of qubit allocation. We propel the neutral-atom quantum-technology platform by the rapid assembly of a regular two-dimensional quantum register of up to 1024 atomic qubits, enabled by a novel implementation of intensity-homogenized tweezer arrays and parallelized atom transport. Our highly efficient microoptical architecture modularizes intensity equalization and tweezer patterning in separate functional units, eliminating restrictions that arise for high-power, high-resolution, and large-scale light-field control within a single device. Arrays of precise grid structure, trap depth, and vibrational frequency with more than 3500 sites are demonstrated. Individual sites are interconnected by up to 50 parallelized transport tweezers with intensity and position control in real-time for swift qubit relocation. Multi-tweezer transport enables the operation of target patterns of up to 32 x 32 sites with sustained near-unity filling fraction. These results boost neutral-atom quantum information science above the kiloqubit level.

quant-pharXiv:2608.12021•Aug 13, 2026•0 citations
This paper proposes a scalable planning algorithm for creating defect-free atom arrays in neutral-atom systems. The algorithm generates a O(N)\mathcal{O}(\sqrt N)O(N​) time plan for NNN 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 O(N)\mathcal{O}(\sqrt N)O(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.
Defect-free atom arrays have emerged as a powerful and versatile platform for quantum sciences and technologies, offering high programmability and promising scalability. The arrays can be prepared by rearranging atoms from a partially loaded initial array to the designated target sites. However, achieving large defect-free arrays presents challenges due to atom loss during rearrangement and the vacuum-limited lifetime which is inversely proportional to the array size. Efficient rearrangement algorithms which minimize time cost and atom loss are crucial for successful atom rearrangement. Here we propose a novel parallel compression algorithm which leverages multiple mobile tweezers to transfer atoms simultaneously. The total time cost could be reduced to scale linearly with the number of target sites. This algorithm can be readily implemented in current experimental setups.
Neutral-atom quantum computers encode qubits in individually trapped atoms arranged in optical lattices. Achieving defect-free atom configurations is essential for high-fidelity quantum gates and scalable error correction, yet stochastic loading and atom loss during rearrangement hinder reliable large-scale assembly. This work presents ATLAS, an open-source atom transport algorithm that efficiently converts a randomly loaded W×WW \times WW×W lattice into a defect-free L×LL \times LL×L subarray while accounting for realistic physical constraints, including finite acceleration, transfer time, and per-move loss probability. In the planning phase, optimal batches of parallel moves are computed on a lossless virtual array; during execution, these moves are replayed under probabilistic atom loss to maximize the expected number of retained atoms. Monte Carlo simulations across lattice sizes W=10W=10W=10--100100100, loading probabilities pocc=0.5p_{\mathrm{occ}}=0.5pocc​=0.5--0.90.90.9, and loss rates ploss=0p_{\mathrm{loss}}=0ploss​=0--0.050.050.05 demonstrate fill rates above 99%99\%99% within six iterations and over 90%90\%90% atom retention at low loss. The algorithm achieves sublinear move scaling (∝M0.55\propto M^{0.55}∝M0.55) and linear growth of required initial size with target dimension, outperforming prior methods in robustness and scalability -- offering a practical path toward larger neutral-atom quantum arrays.
Defect-free atom arrays are a precursor for quantum information processing and quantum simulation with neutral atoms.Yet, large-scale defect-free atom arrays can be challenging to realize, due to the losses encountered when rearranging stochastically loaded atoms to achieve a desired target array.Here, we demonstrate a parallel rearrangement algorithm that uses multiple mobile tweezers to independently sort and compress atom arrays in a way that naturally avoids atom collisions.With a high degree of parallelism, our algorithm offers a reduced move complexity compared to both single-tweezer algorithms and existing multitweezer algorithms.We further determine the optimal degree of parallelism to be a balance between an algorithmic speedup and multitweezer inhomogeneity effects.The defect-free probability for a 225atom array is demonstrated to be as high as 33(1)% in a room-temperature setup after multiple cycles of rearrangement.The algorithm presented here can be implemented for any target array geometry with an underlying periodic structure.
It is widely believed that tens of thousands of physical qubits are needed to build a practically useful quantum computer. Atom arrays formed by optical tweezers are among the most promising platforms for achieving this goal, owing to the excellent scalability and mobility of atomic qubits. However, assembling a defect-free atom array with ~ 10^4 qubits remains algorithmically challenging, alongside other hardware limitations. This is due to the computationally hard path-planning problems and the time-consuming generation of suffciently smooth trajectories for optical tweezer potentials by spatial light modulators (SLM). Here, we present a unified framework comprising two innovative components to fully address these algorithmic challenges: (1) a path-planning module that employs a supervised learning approach using a graph neural network combined with a modified auction decoder, and (2) a potential-generation module called the phase and profile-aware Weighted Gerchberg-Saxton algorithm. The inference time for the first module is nearly a size-independent constant overhead of ~ 5 ms, and the second module generates a potential frame with about 0.5 ms, a timescale shorter than the current commercial SLM refresh time. Altogether, our algorithm enables the assembly of an atom array with 10^4 qubits on a timescale much shorter than the typical vacuum lifetime of the trapped atoms.
Reconfigurable arrays of neutral atoms are a leading platform for quantum computing, quantum simulation, and quantum metrology. The most common method for atom reconfiguration using optical tweezers relies on frequency chirping of acousto-optic deflectors (AODs). However, chirp-induced acoustic lensing limits the speed of atom transport by deformation of the tweezer profile and warping of the tweezer trajectory. We use a three-dimensional acousto-optic deflector lens (3D-AODL) to mitigate both effects, a design predicted to halve current state-of-the-art long-range transport times. Additionally, we introduce fading-Shepard waveforms that bypass the finite AOD bandwidth and thus enable sustained axial displacement. We demonstrate unrestricted 3D motion within a cuboid volume of at least 200 μm × 200 μm × 136 μm, with tweezer velocities exceeding 4.2 m/s. The ability to move optical tweezers along arbitrary trajectories in 3D should enable rapid in-plane and out-of-plane rearrangement of atoms in 2D or 3D tweezer arrays and optical lattices, as well as omnidirectional trajectories and dynamical engineering of optical potentials. This technology has the potential to advance quantum control and atom manipulation in current atom-array quantum computers, boosting clock rates and enabling rapid sorting in geometries scalable to millions of qubits.
Low-entropy arrays of atomic quantum systems in optical tweezers offer unique prospects for fundamental research on few- and many-body systems as well as for extended applications in quantum technology. The significance of this approach relies on the achievable system size, its uniformity, and the rate of qubit allocation. We propel the neutral-atom quantum-technology platform by the rapid assembly of a regular two-dimensional quantum register of up to 1024 atomic qubits, enabled by a novel implementation of intensity-homogenized tweezer arrays and parallelized atom transport. Our highly efficient microoptical architecture modularizes intensity equalization and tweezer patterning in separate functional units, eliminating restrictions that arise for high-power, high-resolution, and large-scale light-field control within a single device. Arrays of precise grid structure, trap depth, and vibrational frequency with more than 3500 sites are demonstrated. Individual sites are interconnected by up to 50 parallelized transport tweezers with intensity and position control in real-time for swift qubit relocation. Multi-tweezer transport enables the operation of target patterns of up to 32 x 32 sites with sustained near-unity filling fraction. These results boost neutral-atom quantum information science above the kiloqubit level.