Defect-free atomic array formation using the Hungarian matching algorithm

Abstract

Deterministic loading of single atoms onto arbitrary two-dimensional lattice points has recently been demonstrated, where by dynamically controlling the optical-dipole potential, atoms from a probabilistically loaded lattice were relocated to target lattice points to form a zero-entropy atomic lattice. In this atom rearrangement, how to pair atoms with the target sites is a combinatorial optimization problem: brute-force methods search all possible combinations so the process is slow, while heuristic methods are time-efficient but optimal solutions are not guaranteed. Here, we use the Hungarian matching algorithm as a fast and rigorous alternative to this problem of defect-free atomic lattice formation. Our approach utilizes an optimization cost function that restricts collision-free guiding paths so that atom loss due to collision is minimized during rearrangement. Experiments were performed with cold rubidium atoms that were trapped and guided with holographically controlled optical-dipole traps. The result of atom relocation from a partially filled 7-by-7 lattice to a 3-by-3 target lattice strongly agrees with the theoretical analysis: using the Hungarian algorithm minimizes the collisional and trespassing paths and results in improved performance, with over 50% higher success probability than the heuristic shortest-move method.

Coherent and dissipative dynamics of entangled few-body systems of Rydberg atoms

“…So, the occupancy or vacancy in each optical tweezer was checked with fluorescence imaging, |5S 1/2 , F = 2 → |5P 3/2 , F = 3 , by an electron multiplying charge-coupled device (EMCCD). After the occupancy was all checked, unity-filled arrays were then created with reconfiguration of captured atoms [10,30] through two times of the three-step processes of imaging, vacancy-filling, and verification. The six different atom configurations, introduced in Sec.…”

Gray-Molasses Optical-Tweezer Loading: Controlling Collisions for Scaling Atom-Array Assembly

“…In a Maxwell's demon approach, experimenters image single atoms and subsequently rearrange them into a desired pattern. The resulting ordered arrays have presented new opportunities in studies of multi-particle quantum dynamics [7][8][9][10][11][12][13][14][15]. Yet, compared to trapped ions, single neutral atoms are still difficult to trap and assemble.…”

Detailed Balance of Thermalization Dynamics in Rydberg-Atom Quantum Simulators

“…We experimentally construct the master equation by preparing optical dipole traps with unit occupation of 87 Rb atoms, and monitoring the global sudden quench dynamics to a Rydberg level.Rydberg atom experiment. We utilized the recently developed single-atom array synthesizer [17][18][19][20] in conjunction with global Rydberg atom excitation. In Fig.…”

“…Rydberg atom experiment. We utilized the recently developed single-atom array synthesizer [17][18][19][20] in conjunction with global Rydberg atom excitation. In Fig.…”