Compiler Development for Neutral Atom Quantum Computers

Neutral Atom (NA) quantum computers represent a promising platform for quantum computing, offering advantages like high-fidelity operations and native multi-qubit gate support. As hardware capabilities advance rapidly, software development must keep pace to fully exploit these capabilities. This poster addresses two key hardware setups and compilation problems.

First, hybrid architectures that combine SWAP gate insertion with atom shuttling for circuit routing as an alternative. Our method optimizes operations based on fidelity and time considerations using heuristics to manage the complex search space and potential conflicts between different mapping strategies.

Second, we explore zoned architectures, which divide the quantum computer into distinct functional areas (entangling, storage, and measurement) with atom shuttling between zones. This approach enables efficient fault-tolerant quantum computing through the routing of logical qubit patches, and we present software solutions to facilitate shuttling and zone management.

For both approaches, we provide efficient algorithmic solutions implemented in C++ with Python bindings and publicly available as part of the Munich Quantum Toolkit (MQT).