Efficient AOD-Transport Compilation for Neutral-Atom Arrays
Haydn Cheng, Zhiding Liang
Abstract
Neutral-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.
Create a lesson
Related papers
High-temperature Gibbs states are uniformly Markovian and trivial
Andrew D. Kim, Tai Hsuan Yang, Jong Yeon Lee
Query-Optimal Quantum Minimum Finding from Numerical Estimators
Egil Bae
Fast, in-place, and ancilla-free quantum algorithms for integer multiplication and inversion
David Halpenny, Adithya Sireesh, Petros Wallden
High-Accuracy Neural-Network Quantum States via Randomized Real-Time Dynamics
John M. Martyn, Rod Rofougaran, Samuel Stein et al.
End-to-End Quantum Algorithm for Differential Equations: Application to Simulating a Biomolecular System
Mohsen Bagherimehrab, Daniyaal Farooqi, Gavin K. Brennen et al.
Classically Trained Quantum Generative Models with Shared Training and Fine Tuning for Quantum Matter
Mario Herrero-Gonzalez, Elham Kashefi, Mina Doosti