atommovr: An open-source simulation framework for rearrangement in atomic arrays
1Pritzker School of Molecular Engineering, University of Chicago, Chicago, IL 60637, USA
2JILA, University of Colorado and National Institute of Standards and Technology, and Department of Physics, University of Colorado, Boulder, CO 80309, USA
3Institute for Quantum Optics and Quantum Information, Austrian Academy of Sciences, 6020 Innsbruck, Austria
4Department of Physics and Department of Computer Science and Information Engineering, National Taiwan University, Taipei 10617, Taiwan
5Department of Physics, University of Chicago, Chicago, IL 60637, USA
6Quantum Science and Engineering, Harvard Griffin Graduate School of Arts and Sciences, Harvard University, Cambridge, MA 02138, USA
7Institute for Experimental Physics, University of Innsbruck, 6020 Innsbruck, Austria
| Published: | 2026-07-29, volume 10, page 2177 |
| Editor: | Tommaso Macrì |
| Eprint: | arXiv:2508.02670v2 |
| Doi: | https://doi.org/10.22331/q-2026-07-29-2177 |
| Citation: | Quantum 10, 2177 (2026). |
Find this paper interesting or want to discuss? Scite or leave a comment on SciRate.
Abstract
The task of atom rearrangement has emerged in the last decade as a fundamental building block in the development of neutral atom-based quantum processors. As such processors grow to thousands of atoms, it becomes increasingly important to design algorithms robust to experimental sources of error. While recent progress has been made towards developing algorithms with favorable time scaling, such work has been limited to noiseless settings. Moreover, there is a lack of open-source code for reproducing and benchmarking existing algorithms. To address these deficiencies, we develop an open-source simulation framework, atommovr, and leverage it to study three distinct settings: 1) time-optimal, noiseless rearrangement, 2) noisy rearrangement under realistic error models, and 3) noiseless dual-species rearrangement. We extract lower bounds for time-optimal rearrangement, study advantageous strategies across different error regimes, and develop a novel dual-species algorithm, InsideOut, capable of avoiding 'blocked' configurations with a near-unity success rate. We hope that atommovr can serve as a common tool for the community to study rearrangement, lower the barrier to entry for new experimental groups, and stimulate progress in developing algorithms tailored to minimize atom loss in experiment.

Featured image: $\href{https://github.com/bernienlab/atommovr}{\text{atommovr}}$
Popular summary
However, there is a catch in how this register is formed. Tweezers are loaded by being overlapped with a cold cloud of atoms, and the loading is probabilistic: what comes out is a grid with random gaps in it. Before a computation can begin, the trapped atoms must be shuffled around to form a regular configuration.
But this shuffling is a race: each move operation takes time and risks spilling the atom, and the atoms typically survive only for seconds to tens of minutes before being hit by background gas particles. The problem of how to efficiently sort atoms is called 'rearrangement'.
Here, we develop $\text{atommovr}$, an open-source Monte Carlo simulation framework for evaluating rearrangement algorithms and measuring how they hold up against the atom losses and timing constraints of a real experiment.
$\text{atommovr}$ is designed to be built upon by the community. Up-to-date information concerning new features and opportunities for contribution can be found on the project's $\href{https://github.com/bernienlab/atommovr}{\text{GitHub}}$ page.
► BibTeX data
► References
[1] W. Lee, H. Kim, and J. Ahn. ``Three-dimensional rearrangement of single atoms using actively controlled optical microtraps''. Opt. Express 24, 9816–9825 (2016).
https://doi.org/10.1364/OE.24.009816
[2] D. Barredo, S. de Léséleuc, V. Lienhard, T. Lahaye, and A. Browaeys. ``An atom-by-atom assembler of defect-free arbitrary two-dimensional atomic arrays''. Science 354, 1021–1023 (2016).
https://doi.org/10.1126/science.aah3778
[3] M. Endres, H. Bernien, A. Keesling, H. Levine, E. R. Anschuetz, A. Krajenbrink, C. Senko, V. Vuletić, M. Greiner, and M. D. Lukin. ``Atom-by-atom assembly of defect-free one-dimensional cold atom arrays''. Science 354, 1024–1027 (2016).
https://doi.org/10.1126/science.aah3752
[4] H. Kim, W. Lee, H. Lee, H. Jo, Y. Song, and J. Ahn. ``In situ single-atom array synthesis using dynamic holographic optical tweezers''. Nature Communications 7, 13317 (2016).
https://doi.org/10.1038/ncomms13317
[5] T. M. Graham, Y. Song, J. Scott, C. Poole, L. Phuttitarn, K. Jooya, P. Eichler, X. Jiang, A. Marra, B. Grinkemeyer, M. Kwon, M. Ebert, J. Cherek, M. T. Lichtman, M. Gillette, J. Gilbert, D. Bowman, T. Ballance, C. Campbell, E. D. Dahl, O. Crawford, N. S. Blunt, B. Rogers, T. Noel, and M. Saffman. ``Multi-qubit entanglement and algorithms on a neutral-atom quantum computer''. Nature 604, 457–462 (2022).
https://doi.org/10.1038/s41586-022-04603-6
[6] D. Bluvstein, H. Levine, G. Semeghini, T. T. Wang, S. Ebadi, M. Kalinowski, A. Keesling, N. Maskara, H. Pichler, M. Greiner, V. Vuletić, and M. D. Lukin. ``A quantum processor based on coherent transport of entangled atom arrays''. Nature 604, 451–456 (2022).
https://doi.org/10.1038/s41586-022-04592-6
[7] B. W. Reichardt et al. ``Logical computation demonstrated with a neutral atom quantum processor''. arXiv:2411.11822 (2024).
https://doi.org/10.48550/arXiv.2411.11822
arXiv:2411.11822
[8] D. Bluvstein et al. ``Logical quantum processor based on reconfigurable atom arrays''. Nature 626, 58–65 (2024).
https://doi.org/10.1038/s41586-023-06927-3
[9] B. Zhang, G. Liu, G. Bornet, S. P. Horvath, P. Peng, S. Ma, S. Huang, S. Puri, and J. D. Thompson. ``Logical qubits with erasure conversion using metastable neutral atoms''. Nature Physics 22, 910–916 (2026).
https://doi.org/10.1038/s41567-026-03309-0
[10] Q. Xu, J. P. Bonilla Ataides, C. A. Pattison, N. Raveendran, D. Bluvstein, J. Wurtz, B. Vasić, M. D. Lukin, L. Jiang, and H. Zhou. ``Constant-overhead fault-tolerant quantum computation with reconfigurable atom arrays''. Nature Physics 20, 1084–1090 (2024).
https://doi.org/10.1038/s41567-024-02479-z
[11] J. Viszlai, W. Yang, S. F. Lin, J. Liu, N. Nottingham, J. M. Baker, and F. T. Chong. ``Matching generalized-bicycle codes to neutral atoms for low-overhead fault-tolerance''. In 2025 IEEE International Conference on Quantum Computing and Engineering (QCE). Volume 01, pages 688–699. (2025).
https://doi.org/10.1109/QCE65121.2025.00080
[12] C. Poole, T. M. Graham, M. A. Perlin, M. Otten, and M. Saffman. ``Architecture for fast implementation of quantum low-density parity-check codes with optimized Rydberg gates''. Phys. Rev. A 111, 022433 (2025).
https://doi.org/10.1103/PhysRevA.111.022433
[13] D. S. Weiss, J. Vala, A. V. Thapliyal, S. Myrgren, U. Vazirani, and K. B. Whaley. ``Another way to approach zero entropy for a finite system of atoms''. Phys. Rev. A 70, 040302 (2004).
https://doi.org/10.1103/PhysRevA.70.040302
[14] A. L. Shaw, P. Scholl, R. Finkelstein, R. B. Tsai, J. Choi, and M. Endres. ``Erasure cooling, control, and hyperentanglement of motion in optical tweezers''. Science 388, 845–849 (2025).
https://doi.org/10.1126/science.adn2618
[15] A. Kumar, T. Wu, F. Giraldo, and D. S. Weiss. ``Sorting ultracold atoms in a three-dimensional optical lattice in a realization of Maxwell’s demon''. Nature 561, 83–87 (2018).
https://doi.org/10.1038/s41586-018-0458-7
[16] K. Schymik, V. Lienhard, D. Barredo, P. Scholl, H. Williams, A. Browaeys, and T. Lahaye. ``Enhanced atom-by-atom assembly of arbitrary tweezer arrays''. Phys. Rev. A 102, 063107 (2020).
https://doi.org/10.1103/PhysRevA.102.063107
[17] Z. Zhang, T. Hsu, T. Tan, D. H. Slichter, A. M. Kaufman, M. Marinelli, and C. A. Regal. ``High optical access cryogenic system for Rydberg atom arrays with a 3000-second trap lifetime''. PRX Quantum 6, 020337 (2025).
https://doi.org/10.1103/PRXQuantum.6.020337
[18] G. Pichard, D. Lim, É. Bloch, J. Vaneecloo, L. Bourachot, G. Both, G. Mériaux, S. Dutartre, R. Hostein, J. Paris, B. Ximenez, A. Signoles, A. Browaeys, T. Lahaye, and D. Dreon. ``Rearrangement of individual atoms in a 2000-site optical-tweezer array at cryogenic temperatures''. Phys. Rev. Appl. 22, 024073 (2024).
https://doi.org/10.1103/PhysRevApplied.22.024073
[19] H. J. Manetsch, G. Nomura, E. Bataille, X. Lv, K. H. Leung, and M. Endres. ``A tweezer array with 6,100 highly coherent atomic qubits''. Nature 647, 60–67 (2025).
https://doi.org/10.1038/s41586-025-09641-4
[20] M. A. Norcia et al. ``Iterative assembly of ${}^{171}Yb$ atom arrays with cavity-enhanced optical lattices''. PRX Quantum 5, 030316 (2024).
https://doi.org/10.1103/PRXQuantum.5.030316
[21] L. Pause, L. Sturm, M. Mittenbühler, S. Amann, T. Preuschoff, D. Schäffner, M. Schlosser, and G. Birkl. ``Supercharged two-dimensional tweezer array with more than 1000 atomic qubits''. Optica 11, 222–226 (2024).
https://doi.org/10.1364/OPTICA.513551
[22] F. Gyger, M. Ammenwerth, R. Tao, H. Timme, S. Snigirev, I. Bloch, and J. Zeiher. ``Continuous operation of large-scale atom arrays in optical lattices''. Phys. Rev. Res. 6, 033104 (2024).
https://doi.org/10.1103/PhysRevResearch.6.033104
[23] D. Treptow, R. Bola, E. Martín-Badosa, and M. Montes-Usategui. ``Artifact-free holographic light shaping through moving acousto-optic holograms''. Scientific Reports 11, 21261 (2021).
https://doi.org/10.1038/s41598-021-00332-4
[24] I. H. A. Knottnerus, Y. C. Tseng, A. Urech, R. J. C. Spreeuw, and F. Schreck. ``Parallel assembly of neutral atom arrays with an SLM using linear phase interpolation''. SciPost Phys. 19, 118 (2025).
https://doi.org/10.21468/SciPostPhys.19.4.118
[25] M. Wei, K. Wang, J. Hou, Y. Chen, P. Xu, J. Zhuang, R. Guo, M. Liu, J. Wang, X. He, and M. Zhan. ``Enhanced atom-by-atom assembly of defect-free two-dimensional mixed-species atomic arrays''. Phys. Rev. Appl. 25, 034009 (2026).
https://doi.org/10.1103/4hhn-pjbj
[26] D. König. ``Über Graphen und ihre Anwendung auf Determinantentheorie und Mengenlehre''. Mathematische Annalen 77, 453–465 (1916).
https://doi.org/10.1007/BF01456961
[27] J. Egerváry. ``Matrixok kombinatorius tulajdonságairól''. Mat. Fiz. Lapok 38, 16–28 (1931).
https://real-j.mtak.hu/7307/
[28] H. W. Kuhn. ``The Hungarian method for the assignment problem''. Naval Research Logistics Quarterly 2, 83–97 (1955).
https://doi.org/10.1002/nav.3800020109
[29] W. Lee, H. Kim, and J. Ahn. ``Defect-free atomic array formation using the Hungarian matching algorithm''. Phys. Rev. A 95, 053424 (2017).
https://doi.org/10.1103/PhysRevA.95.053424
[30] W. Tian, W. J. Wee, A. Qu, B. J. M. Lim, P. R. Datla, V. P. W. Koh, and H. Loh. ``Parallel assembly of arbitrary defect-free atom arrays with a multitweezer algorithm''. Phys. Rev. Appl. 19, 034048 (2023).
https://doi.org/10.1103/PhysRevApplied.19.034048
[31] Y. Zhang, Z. Zhang, G. Zhang, Z. Zhang, Y. Chen, Y. Li, W. Liu, J. Wu, V. Sovkov, and J. Ma. ``A fast rearrangement method for defect-free atom arrays''. Photonics 12, 117 (2025).
https://doi.org/10.3390/photonics12020117
[32] B. Cimring, R. El Sabeh, M. Bacvanski, S. Maaz, I. El Hajj, N. Nishimura, A. E. Mouawad, and A. Cooper. ``Efficient algorithms to solve atom reconfiguration problems. I. redistribution-reconfiguration algorithm''. Phys. Rev. A 108, 023107 (2023).
https://doi.org/10.1103/PhysRevA.108.023107
[33] J. Vala, A. V. Thapliyal, S. Myrgren, U. Vazirani, D. S. Weiss, and K. B. Whaley. ``Perfect pattern formation of neutral atoms in an addressable optical lattice''. Phys. Rev. A 71, 032324 (2005).
https://doi.org/10.1103/PhysRevA.71.032324
[34] S. Wang, W. Zhang, T. Zhang, S. Mei, Y. Wang, J. Hu, and W. Chen. ``Accelerating the assembly of defect-free atomic arrays with maximum parallelisms''. Phys. Rev. Appl. 19, 054032 (2023).
https://doi.org/10.1103/PhysRevApplied.19.054032
[35] I. Panagiotas, G. Pichon, S. Singh, and B. Uçar. ``Engineering Fast Algorithms for the Bottleneck Matching Problem''. In 31st Annual European Symposium on Algorithms (ESA 2023). Volume 274 of Leibniz International Proceedings in Informatics (LIPIcs), pages 87:1–87:15. Dagstuhl, Germany (2023). Schloss Dagstuhl – Leibniz-Zentrum für Informatik.
https://doi.org/10.4230/LIPIcs.ESA.2023.87
[36] R. E. Burkard and U. Derigs. ``The bottleneck matching problem''. In Assignment and Matching Problems: Solution Methods with FORTRAN-Programs. Pages 60–71. Springer, Berlin, Heidelberg (1980).
https://doi.org/10.1007/978-3-642-51576-7_5
[37] K. Singh, S. Anand, A. Pocklington, J. T. Kemp, and H. Bernien. ``Dual-element, two-dimensional atom array with continuous-mode operation''. Phys. Rev. X 12, 011040 (2022).
https://doi.org/10.1103/PhysRevX.12.011040
[38] K. Singh, C. E. Bradley, S. Anand, V. Ramesh, R. White, and H. Bernien. ``Mid-circuit correction of correlated phase errors using an array of spectator qubits''. Science 380, 1265–1269 (2023).
https://doi.org/10.1126/science.ade5337
[39] S. Anand, C. E. Bradley, R. White, V. Ramesh, K. Singh, and H. Bernien. ``A dual-species Rydberg array''. Nature Physics 20, 1744–1750 (2024).
https://doi.org/10.1038/s41567-024-02638-2
[40] C. Fang, J. Miles, J. Goldwin, M. Lichtman, M. Gillette, M. Bergdolt, S. Deshpande, S. A. Norrell, P. Huft, M. A. Kats, and M. Saffman. ``Interleaved dual-species arrays of single atoms using a passive optical element and one trapping laser''. Science Advances 11, eadw4166 (2025).
https://doi.org/10.1126/sciadv.adw4166
[41] R. White, V. Ramesh, A. Impertro, S. Anand, F. Cesa, G. Giudici, T. Iadecola, H. Pichler, and H. Bernien. ``Quantum cellular automata on a dual-species Rydberg processor''. arXiv:2601.16257 (2026).
https://doi.org/10.48550/arXiv.2601.16257
arXiv:2601.16257
[42] C. Sheng, J. Hou, X. He, K. Wang, R. Guo, J. Zhuang, B. Mamat, P. Xu, M. Liu, J. Wang, and M. Zhan. ``Defect-free arbitrary-geometry assembly of mixed-species atom arrays''. Phys. Rev. Lett. 128, 083202 (2022).
https://doi.org/10.1103/PhysRevLett.128.083202
[43] M. O. Brown, T. Thiele, C. Kiehl, T.-W. Hsu, and C. A. Regal. ``Gray-molasses optical-tweezer loading: Controlling collisions for scaling atom-array assembly''. Phys. Rev. X 9, 011057 (2019).
https://doi.org/10.1103/PhysRevX.9.011057
[44] A. L. Shaw, P. Scholl, R. Finkelstein, I. S. Madjarov, B. Grinkemeyer, and M. Endres. ``Dark-state enhanced loading of an optical tweezer array''. Phys. Rev. Lett. 130, 193402 (2023).
https://doi.org/10.1103/PhysRevLett.130.193402
[45] Z. Tao, L. Yu, P. Xu, J. Hou, X. He, and M. Zhan. ``Efficient two-dimensional defect-free dual-species atom arrays rearrangement algorithm with near-fewest atom moves''. Chinese Physics Letters 39, 083701 (2022).
https://doi.org/10.1088/0256-307X/39/8/083701
[46] Y. Nakamura, T. Kusano, R. Yokoyama, K. Saito, K. Higashi, N. Ozawa, T. Takano, Y. Takasu, and Y. Takahashi. ``Hybrid atom tweezer array of nuclear spin and optical clock qubits''. Phys. Rev. X 14, 041062 (2024).
https://doi.org/10.1103/PhysRevX.14.041062
[47] H. Kim, M. Kim, W. Lee, and J. Ahn. ``Gerchberg-Saxton algorithm for fast and efficient atom rearrangement in optical tweezer traps''. Opt. Express 27, 2184–2196 (2019).
https://doi.org/10.1364/OE.27.002184
[48] R. Lin et al. ``AI-enabled parallel assembly of thousands of defect-free neutral atom arrays''. Phys. Rev. Lett. 135, 060602 (2025).
https://doi.org/10.1103/2ym8-vs82
[49] A. Jullien. ``Spatial light modulators''. Photoniques 101, 59–64 (2020).
https://doi.org/10.1051/photon/202010159
[50] D. Silver et al. ``Mastering the game of Go with deep neural networks and tree search''. Nature 529, 484–489 (2016).
https://doi.org/10.1038/nature16961
[51] D. Silver et al. ``Mastering the game of Go without human knowledge''. Nature 550, 354–359 (2017).
https://doi.org/10.1038/nature24270
[52] D. Silver et al. ``A general reinforcement learning algorithm that masters chess, shogi, and Go through self-play''. Science 362, 1140–1144 (2018).
https://doi.org/10.1126/science.aar6404
[53] T. Moerland. ``Single player Alpha Zero implementation''. https://github.com/tmoer/alphazero_singleplayer (2022). Accessed: 2025-07-11.
https://github.com/tmoer/alphazero_singleplayer
Cited by
[1] Koki Aoyama, Takafumi Tomita, and Fumihiko Ino, "Square-root Time Atom Reconfiguration Plan for Lattice-shaped Mobile Tweezers", arXiv:2604.05317, (2026).
The above citations are from SAO/NASA ADS (last updated successfully 2026-08-12 22:11:21). The list may be incomplete as not all publishers provide suitable and complete citation data.
On Crossref's cited-by service no data on citing works was found (last attempt 2026-08-12 22:11:16).
This Paper is published in Quantum under the Creative Commons Attribution 4.0 International (CC BY 4.0) license. Copyright remains with the original copyright holders such as the authors or their institutions.