Efficient AOD-Transport Compilation for Neutral-Atom Arrays
Efficient AOD-Transport Compilation for Neutral-Atom Arrays
Haydn Cheng, Zhiding Liang
AbstractNeutral-atom quantum computers execute two-qubit gates by shuttling atoms between storage and entanglement zones with acousto-optic deflectors (AODs). The efficiency of these movements determines circuit fidelity via transport overhead, idle-atom crosstalk, and atom-transfer errors. Additionally, AOD hardware constraints limit parallel atom movements, so efficient qubit placement and routing are essential. We present NEAT (Neutral-atom Efficient AOD-Transport compiler). Its transport-informed placement evaluates each decision by its incremental equivalent time, a single cost combining transport time, atom-transfer loss, and crosstalk. Its partial-progress routing allows conflicting moves to advance concurrently via intermediate waypoints. NEAT also schedules gates to maximize parallelism and uses a staggered atom array whose trap geometry preemptively avoids AOD violations without extra moves. On standard benchmark circuits, NEAT outperforms state-of-the-art (SOTA) compilers in fidelity, circuit duration, and compilation time. On scalability benchmarks of up to 1,000 qubits, it shortens circuits by 1.9x, reduces the negative log-fidelity by 1.5x, and compiles 6.6x faster than SOTA compilers on average. Overall, NEAT is a lightweight yet effective compiler for efficient and scalable neutral-atom quantum computing. The code is available at https://github.com/HaydnCheng77/NEAT.