Mantra: Rewriting Quantum Programs to Minimize Trap-Movements for Zoned Rydberg Atom Arrays
Enhyeok Jang, Youngmin Kim, Hyungseok Kim, Seungwoo Choi, Yipeng Huang, Won Woo Ro · 2025
Read Mantra: Rewriting Quantum Programs to Minimize Trap-Movements for Zoned Rydberg Atom Arrays by Enhyeok Jang, Youngmin Kim, Hyungseok Kim, Seungwoo Choi, Yipeng Huang, Won Woo Ro (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2503-02272.txt.
Introduction
Enhyeok Jang and co-authors present Mantra in 2025, a tool that rewrites quantum programs for zoned Rydberg atom arrays. In this architecture, one- and two-qubit gates run in separate zones for high fidelity. Moving atoms between zones can eat most of the execution time under naive layouts.
Mantra reduces gate interleaving with three strategies, including a fountain-shaped gate chain and early scheduling. It cut inter-zone movements by about two-thirds in their tests. Physical gate counts fell by about a third. Circuit fidelity rose as well compared with standard execution on the same architecture, they report.
Catalog record
| CREATOR | Enhyeok Jang, Youngmin Kim, Hyungseok Kim, Seungwoo Choi, Yipeng Huang, Won Woo Ro |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 76 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2503-02272
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Mantra: Rewriting Quantum Programs to Minimize Trap-Movements for Zoned Rydberg Atom Arrays Enhyeok Jang, Youngmin Kim, Hyungseok Kim, Seungwoo Choi, Yipeng Huang, Won Woo Ro Abstract . A zoned neutral atom architecture achieves exceptional fidelity by segregating the execution spaces of 1- and 2-qubit gates, being a promising candidate for high-accuracy quantum systems. Unfortunately, naively applying programs designed for static qubit topologies to zoned architectures may result in most execution time being consumed by inter-zone travels of atoms. To address this, we introduce Mantra (Minimizing trAp movemeNts for aTom aRray Architectures), which rewrites quantum programs to reduce the interleaving of single- and two-qubit gates. Mantra incorporates three strategies: (i) a fountain-shaped controlled-Z (CZ) chain, (ii) ZZ-interaction protocol without a 1-qubit gate, and (iii) preemptive gate scheduling. Mantra reduces inter-zone movements by 68%, physical gate counts by 35%, and improves circuit fidelities by 17% compared to the standard executions. DOI: 10.1145/3696443.3708937 ISBN: 979-8-4007-1275-3/25/03 Conference: Proceedings of the 23rd ACM/IEEE International Symposium on Code Generation and Optimization; March 01–05, 2025; Las Vegas, NV, USA Proceedings of the 23rd ACM/IEEE International Symposium on Code Generation and Optimization (CGO ’25), March 01–05, 2025, Las Vegas, NV, USA CCS: Hardware Emerging architectures 1. Introduction Quantum computers utilizing neutral atoms manipulated by optical tweezer arrays can offer a scalable architecture thanks to their flexible reconfigurability, long coherence time of qubits, and parallel gate execution capabilities ( Bauer et al., 2024 ; Graham et al., 2022 ; Finžgar et al., 2024 ; Scholl et al., 2023 ) . One of the recent advancements in this domain is the zoned neutral atom-based qubit architecture, which significantly enhances the fidelity of quantum gates by separating the execution spaces between 1-qubit gates and 2-qubit gates, as shown in Fig. 1 ( Sunami et al., 2024 ; Stade et al., 2024a ; Blog, 2024 ; Claes, 2022 ; Li and Thompson, 2024 ; Ball, 2024 ; Stade et al., 2024b ) . The zoned architecture has reported 1-qubit and 2-qubit gate fidelities exceeding 99.9% and 99.5%, respectively, surpassing the performance of previously known neutral atom qubit architectures ( Bluvstein et al., 2024 ; Evered et al., 2023 ) . Despite the superior fidelity, the zoned architecture may introduce an unprecedented challenge related to zone-to-zone movements of atoms. While the pulse application time for gate execution is less than a single microsecond ( Evered et al., 2023 ; Wang et al., 2024a ) , the atom’s traveling between zones can require hundreds of microseconds ( Bluvstein et al., 2024 ; Stade et al., 2024a ) . Note that the trap travel speed is limited to about 0.55 \mu m/ \mu s in order not to miss atoms trapped ( Evered et al., 2023 ) . This difference in time scales implies that movements due to the requirement to relocate qubits to another zone for different kinds of gate execution may be a major execution bottleneck of quantum programs. Our experiments with various quantum program benchmark ( Quetschlich et al., 2023 ; Li et al., 2023a ; Tomesh et al., 2022 ) reveal that a naïve program execution on zoned architectures may result in an average of 78.2% (and up to 89.9%) of the total execution time being consumed by zone-to-zone movements of qubits. We note that gate arrangements in quantum program structures commonly observed may not be optimal in zoned architectures. Applying them to zoned architectures may introduce frequent switching between single-qubit and two-qubit gate operations. For example, translating the UCCSD (Unitary coupled-cluster single and double ( Li et al., 2022 ) ) circuits for the molecular chemical simulations ( Jin et al., 2024 ) into representations that zoned architectures can execute requires frequently switching of the execution of 2-qubit CZ gates and single-qubit Hadamard gates. Programs such as quantum neural networks (QNNs ( Markidis, 2023 ; McClean et al., 2018 ; Bermejo et al., 2024 ) ) or quantum approximation optimization algorithms (QAOA ( Farhi et al., 2014 ; Jang et al., 2024 ) ), where locally entangled gate structures based on ZZ-interactions are prevalent, also require frequent switching between 2-qubit CZ and single-qubit RX or Hadamard gates ( Nielsen and Chuang, 2010 ) in zoned architecture execution. These interleavings of gates could increase inter-zone movements of atoms, resulting in longer runtimes. <short description> Figure 1. The zoned architecture consisting of logical qubits is divided into three zones: entangling (for 2-qubit gate executions), storage (for 1-qubit gate executions), and readout (for measurement) zones ( Bluvstein et al., 2024 ) . Some qubits are stored in the static optical tweezer array generated by the spatial light modulator (SLM). Some other qubits are in the movable tweezer array generated by the two-dimensional acousto-optic deflectors (AODs). Load means that the logical qubit trapped by the AOD moves from the storage to the entangling zone, and Store means from the entangling to the storage zone. <short description> <long description> Unfortunately, most previous quantum compiler studies on neutral atom quantum processors are developed for non-zoned architectures ( Li et al., 2023b ; Patel et al., 2022 ; Tan et al., 2024a ; Wang et al., 2024b ; Wang et al., 2024a ; Baker et al., 2021 ; Brandhofer et al., 2021 ; Schmid et al., 2023 ; Tan et al., 2024b ) or mainly minimizes intra-zone movements for the zoned architecture ( Stade et al., 2024a ) . Thus, only leveraging existing compilation techniques may not sufficiently reduce the qubits’ zone-to-zone movement overhead. By rewriting ( Kommrusch et al., 2023 ; Floyd, 1964 ; Johnson et al., 2022 ) quantum programs to mitigate frequent transitions between single-qubit and two-qubit gate execution, the inter-zone movement overhead in zoned architectures would be reduced. We introduce Mantra (Minimizing trAp movemeNts for aTom aRray Architectures), a quantum program generation technique designed to reduce zone-to-zone movements in zoned architectures. Mantra reduces the number of necessary single-qubit gate operations in the storage zone; and, when the movement of qubits between zones is unavoidable, Mantra greedily runs gates in advance of inter-zone travel. First, Mantra adopts a fountain-shaped CZ-tree structure, which allows the cancellation of the single-qubit gates between CZs when translating the molecular simulation circuits into a CZ gate-based circuit. This CZ-tree structure eliminates the requirement for zoned quantum processors to send some logical qubits to the storage zone while performing CZ-tree operations. This tree structure is optimal for running the transversal gate from a trap transfer overhead perspective, as only one logical qubit is moved by AOD, and the other qubits remain in the SLM trap. In addition, Mantra introduces a ZZ-interaction control protocol consisting of only Rydberg-mediated gates without a single-qubit gate. This protocol eliminates the need for some logical qubits to go to the storage zone while processing serial ZZ rotational operations, such as the cost Hamiltonian in the QAOA circuits. Finally, Mantra reduces the number of inter-zone movements through the preemptive execution of other gates with no computational dependencies but should be run in the same zone. Fetching and aligning these gates in advance, Mantra reduces inter-zone travels of logical qubits. According to the evaluations using various benchmarks ( Quetschlich et al., 2023 ; Li et al., 2023a ; Tomesh et al., 2022 ) , Mantra achieves an