On the complexity of the single-move labeled token routing problem

Nicolas Bousquet, Remy El Sabeh, Amer E. Mouawad +1

In neutral-atom quantum computers, atoms are moved to target positions along paths of empty positions, and a target position may be reserved for one species of atom. Motivated by t…