An Abstract Model and Efficient Routing for Logical Entangling Gates on Zoned Neutral Atom Architectures

Abstract

Recent experimental achievements have demonstrated the potential of neutral atom architectures for fault-tolerant quantum computing. These architectures feature the dynamic rearrangement of atoms during computation, enabling nearly arbitrary two-dimensional rearrangements. Additionally, they employ a zoned layout with dedicated regions for entangling, storage, and readout. This architecture requires design automation software that efficiently compiles quantum circuits to this hardware and takes care that atoms are in the right place at the right time. In this paper, we initiate this line of work by providing, (1) an abstract model of the novel architecture and, (2) an efficient solution to the routing problem of entangling gates. By this, we aim to maximize the parallelism of entangling gates and minimize the overhead caused by the routing of atoms between zones. In addition to that, we keep the realm of fault-tolerant quantum computing in mind and consider logical qubit arrays, each of which encodes one logical qubit. We implemented the proposed idea as a tool called NALAC and demonstrated its effectiveness and efficiency by showing that it can significantly reduce the routing overhead of logical entangling gates compared to the naive approach. As part of the Munich Quantum Toolkit (MQT), NALAC is publicly available as open-source at https://github.com/cda-tum/mqt-qmap.

arXiv comment12 pages, 19 figures v2: revised manuscript

References in corpus (31)

• Quantum Computing in the NISQ era and beyond
• Surface codes: Towards practical large-scale quantum computation
• Quantum information with Rydberg atoms
• Logic gates at the surface code threshold: Superconducting qubits poised for fault-tolerant quantum computing
• Suppressing quantum errors by scaling a surface code logical qubit
• Logical quantum processor based on reconfigurable atom arrays
• An atom-by-atom assembler of defect-free arbitrary 2d atomic arrays
• Demonstration of a neutral atom controlled-NOT quantum gate
• How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits
• Parallel implementation of high-fidelity multi-qubit gates with neutral atoms
• Demonstration of multi-qubit entanglement and algorithms on a programmable neutral atom quantum computer
• High-fidelity parallel entangling gates on a neutral atom quantum computer
• Quantum computing with neutral atoms
• Restrictions on Transversal Encoded Quantum Gate Sets
• Realization of an Error-Correcting Surface Code with Superconducting Qubits
• Demonstration of fault-tolerant universal quantum gate operations
• Mesoscopic Rydberg Gate based on Electromagnetically Induced Transparency
• Experimental demonstration of fault-tolerant state preparation with superconducting qubits
• MQT Bench: Benchmarking Software and Design Automation Tools for Quantum Computing
• Mid-circuit cavity measurement in a neutral atom array
• Mid-circuit qubit measurement and rearrangement in a ${}^{171}$Yb atomic array
• Mid-circuit measurements on a single species neutral alkali atom quantum processor
• Continuous operation of large-scale atom arrays in optical lattices
• Dispersive optical systems for scalable Raman driving of hyperfine qubits
• Supercharged two-dimensional tweezer array with more than 1000 atomic qubits
• The MQT Handbook: A Summary of Design Automation Tools and Software for Quantum Computing
• Compiling Quantum Circuits for Dynamically Field-Programmable Neutral Atoms Array Processors
• Computational Capabilities and Compiler Development for Neutral Atom Quantum Processors: Connecting Tool Developers and Hardware Experts
• Quantum Circuit Compiler for a Shuttling-Based Trapped-Ion Quantum Computer
• MQT Predictor: Automatic Device Selection with Device-Specific Circuit Compilation for Quantum Computing
• Simulation Paths for Quantum Circuit Simulation with Decision Diagrams

Cited by in corpus (7)

• The Munich Quantum Software Stack: Connecting End Users, Integrating Diverse Quantum Technologies, Accelerating HPC
• Reuse-Aware Compilation for Zoned Quantum Architectures Based on Neutral Atoms
• Mantra: Rewriting Quantum Programs to Minimize Trap-Movements for Zoned Rydberg Atom Arrays
• Towards Supporting QIR: Steps for Adopting the Quantum Intermediate Representation
• Optimal State Preparation for Logical Arrays on Zoned Neutral Atom Quantum Computers
• Routing-Aware Placement for Zoned Neutral Atom-based Quantum Computing
• Compilation of QCrank Encoding Algorithm for a Dynamically Programmable Qubit Array Processor