Defect-free atomic array formation using 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.

7 pages, 6 figures

References in corpus (3)

• Quantum phase transition from a superfluid to a Mott insulator in a gas of ultracold atoms
• An atom-by-atom assembler of defect-free arbitrary 2d atomic arrays
• Quantum computing with atomic qubits and Rydberg interactions: Progress and challenges

Cited by in corpus (24)

• Quantum Phases of Matter on a 256-Atom Programmable Quantum Simulator
• Defect-free assembly of 2D clusters of more than 100 single-atom quantum systems
• Detailed Balance of Thermalization dynamics in Rydberg atom quantum simulators
• Complex density wave orders and quantum phase transitions in a model of square-lattice Rydberg atom arrays
• Enhanced atom-by-atom assembly of arbitrary tweezers arrays
• Grey-molasses optical-tweezer loading: Controlling collisions for scaling atom-array assembly
• Defect-free arbitrary-geometry assembly of mixed-species atom arrays
• Coherent and dissipative dynamics of entangled few-body systems of Rydberg atoms
• Quantum-Ising Hamiltonian programming in trio, quartet, and sextet qubit systems
• Optical tweezers throw and catch single atoms
• Efficient preparation of 2D defect-free atom arrays with near-fewest sorting-atom moves
• Single atom movement with dynamic holographic optical tweezers
• AI-Enabled Rapid Assembly of Thousands of Defect-Free Neutral Atom Arrays with Constant-time-overhead
• Design and construction of a quantum matter synthesizer
• Efficient two-dimensional defect-free dual-species atom arrays rearrangement algorithm with near-fewest atom moves
• Entanglement in the quantum phases of an unfrustrated Rydberg atom array
• Efficient algorithms to solve atom reconfiguration problems. I. The redistribution-reconfiguration (red-rec) algorithm
• Near-resonant light transmission in two-dimensional dense cold atomic media with short-range positional correlations
• A high optical access cryogenic system for Rydberg atom arrays with a 3000-second trap lifetime
• Efficient algorithms to solve atom reconfiguration problems. II. The assignment-rerouting-ordering (aro) algorithm
• Tunnel-coupled optical microtraps for ultracold atoms
• Optimized readout strategies for neutral atom quantum processors
• Random singlet phase of cold atoms coupled to a photonic crystal waveguide
• Melting a Rydberg ice to a topological spin liquid with cavity vacuum fluctuation