DasAtom: A Divide-and-Shuttle Atom Approach to Quantum Circuit Transformation

TL;DR

DasAtom is a novel quantum circuit transformation method for neutral atom devices that leverages atom shuttling to significantly improve fidelity and scalability, outperforming existing algorithms.

Contribution

It introduces a divide-and-shuttle approach that optimizes circuit transformation by partitioning circuits and dynamically shuttling atoms, tailored for neutral atom quantum systems.

Findings

Achieves 414x fidelity improvement over Enola for 30-qubit QFT

Attains 10.6x fidelity improvement over Tetris

Expected exponential fidelity gains with increasing qubits

Abstract

Neutral atom (NA) quantum systems are emerging as a leading platform for quantum computation, offering superior or competitive qubit count and gate fidelity compared to superconducting circuits and ion traps. However, the unique features of NA devices, such as long-range interactions, long qubit coherence time, and the ability to physically move qubits, present distinct challenges for quantum circuit compilation. In this paper, we introduce DasAtom, a novel divide-and-shuttle atom approach designed to optimise quantum circuit transformation for NA devices by leveraging these capabilities. DasAtom partitions circuits into subcircuits, each associated with a qubit mapping that allows all gates within the subcircuit to be directly executed. The algorithm then shuttles atoms to transition seamlessly from one mapping to the next, enhancing both execution efficiency and overall fidelity. For a 30-qubit Quantum Fourier Transform (QFT), DasAtom achieves a 414x improvement in fidelity over the move-based algorithm Enola and a 10.6x improvement over the SWAP-based algorithm Tetris. Notably, this improvement is expected to increase exponentially with the number of qubits, positioning DasAtom as a highly promising solution for scaling quantum computation on NA platforms.