Improving Qubit Routing by Using Entanglement Mediated Remote Gates
arXiv:2309.13141 · doi:10.1109/QCE60285.2024.00206
Abstract
Near-term quantum computers often have connectivity constraints, i.e. restrictions, on which pairs of qubits in the device can interact. Optimally mapping a quantum circuit to a hardware topology under these constraints is a difficult task. While numerous approaches have been proposed to optimize qubit routing, the resulting gate count and depth overheads of the compiled circuits remain high due to the short-range coupling of qubits in many near-term devices. Resource states, such as Bell or Einstein-Podolsky-Rosen (EPR) pairs, can be used to mediate operations that facilitate long-range interactions between qubits. In this work, we studied some of the practical trade-offs involved in using resource states for qubit routing. We developed a method that leverages an existing state-of-the-art compiler to optimize the routing of circuits with both standard gates and EPR mediated remote controlled-NOT gates. This was then used to compile different benchmark circuits for a square grid topology, where a fraction of the qubits are used to store EPR pairs. We demonstrate that EPR-mediated operations can substantially reduce the total number of gates and depths of compiled circuits when used with an appropriate optimizing compiler that accounts for practical overheads. Our results highlight the relevance of developing efficient compilation tools that can integrate EPR-mediated operations.
Accepted for publication at IEEE QCE24 conference
References in corpus (15)
- Quantum Computing in the NISQ era and beyond
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Large Scale Modular Quantum Computer Architecture with Atomic Memory and Photonic Interconnects
- Development of Quantum InterConnects for Next-Generation Information Technologies
- Programmable quantum gate arrays
- Modular Entanglement of Atomic Qubits using both Photons and Phonons
- High-rate, high-fidelity entanglement of qubits across an elementary quantum network
- The Bitter Truth About Quantum Algorithms in the NISQ Era
- The non-local content of quantum operations
- Application-Oriented Performance Benchmarks for Quantum Computing
- Basic circuit compilation techniques for an ion-trap quantum machine
- PyZX: Large Scale Automated Diagrammatic Reasoning
- staq -- A full-stack quantum processing toolkit
- Error free quantum communication through noisy channels
- Reducing the CNOT count for Clifford+T circuits on NISQ architectures