A Modular Quantum Compilation Framework for Distributed Quantum Computing
arXiv:2305.02969 · doi:10.1109/TQE.2023.3303935
Abstract
For most practical applications, quantum algorithms require large resources in terms of qubit number, much larger than those available with current NISQ processors. With the network and communication functionalities provided by the Quantum Internet, Distributed Quantum Computing (DQC) is considered as a scalable approach for increasing the number of available qubits for computational tasks. For DQC to be effective and efficient, a quantum compiler must find the best partitioning for the quantum algorithm and then perform smart remote operation scheduling to optimize EPR pair consumption. At the same time, the quantum compiler should also find the best local transformation for each partition. In this paper we present a modular quantum compilation framework for DQC that takes into account both network and device constraints and characteristics. We implemented and tested a quantum compiler based on the proposed framework with some circuits of interest, such as the VQE and QFT ones, considering different network topologies, with quantum processors characterized by heavy hexagon coupling maps. We also devised a strategy for remote scheduling that can exploit both TeleGate and TeleData operations and tested the impact of using either only TeleGates or both. The evaluation results show that TeleData operations may have a positive impact on the number of consumed EPR pairs, while choosing a more connected network topology helps reduce the number of layers dedicated to remote operations.
References in corpus (29)
- Quantum algorithm for solving linear systems of equations
- Suppressing quantum errors by scaling a surface code logical qubit
- Detecting arbitrary quantum errors via stabilizer measurements on a sublattice of the surface code
- Optimal local implementation of non-local quantum gates
- Decoherence-protected quantum gates for a hybrid solid-state spin register
- Towards a global quantum network
- Qubit teleportation between non-neighboring nodes in a quantum network
- A new quantum ripple-carry addition circuit
- When Entanglement meets Classical Communications: Quantum Teleportation for the Quantum Internet (Invited Paper)
- Experimental demonstration of fault-tolerant state preparation with superconducting qubits
- Scalable error mitigation for noisy quantum circuits produces competitive expectation values
- Local and Distributed Quantum Computation
- Topological and subsystem codes on low-degree graphs with flag qubits
- Quantum arithmetic with the Quantum Fourier Transform
- Quantum Internet: from Communication to Distributed Computing!
- Reducing unitary and spectator errors in cross resonance with optimized rotary echoes
- Quantum Algorithm Implementations for Beginners
- Compiler Design for Distributed Quantum Computing
- Native qudit entanglement in a trapped ion quantum processor
- Automated distribution of quantum circuits via hypergraph partitioning
- Distributing Graph States Over Arbitrary Quantum Networks
- Optimized Quantum Circuit Partitioning
- Time-Sliced Quantum Circuit Partitioning for Modular Architectures
- Arithmetic on a Distributed-Memory Quantum Multicomputer
- Optimized compiler for Distributed Quantum Computing
- NetQASM -- A low-level instruction set architecture for hybrid quantum-classical programs in a quantum internet
- Entanglement Verification in Quantum Networks with Tampered Nodes
- Deterministic Algorithms for Compiling Quantum Circuits with Recurrent Patterns
- Noise-Adaptive Quantum Compilation Strategies Evaluated with Application-Motivated Benchmarks
Cited by in corpus (19)
- Distributed Quantum Computing: a Survey
- Review of Distributed Quantum Computing. From single QPU to High Performance Quantum Computing
- Entanglement-efficient bipartite-distributed quantum computing
- Generalised Circuit Partitioning for Distributed Quantum Computing
- Revisiting the Mapping of Quantum Circuits: Entering the Multi-Core Era
- Networked Quantum Services
- Route-Forcing: Scalable Quantum Circuit Mapping for Scalable Quantum Computing Architectures
- A Multilevel Framework for Partitioning Quantum Circuits
- TeleSABRE: Layout Synthesis in Multi-Core Quantum Systems with Teleport Interconnect
- Quantum Data Centers in the Presence of Noise
- A Design Framework for the Simulation of Distributed Quantum Computing
- Modular Architectures and Entanglement Schemes for Error-Corrected Distributed Quantum Computation
- Reliable Quantum Communications based on Asymmetry in Distillation and Coding
- Entanglement-Efficient Distribution of Quantum Circuits over Large-Scale Quantum Networks
- On the Impact of Classical and Quantum Communication Networks Upon Modular Quantum Computing Architecture System Performance
- Time-Aware Qubit Assignment and Circuit Optimization for Distributed Quantum Computing
- Exploration of Design Alternatives for Reducing Idle Time in Shor's Algorithm: A Study on Monolithic and Distributed Quantum Systems
- Efficient Time-Aware Partitioning of Quantum Circuits for Distributed Quantum Computing
- Dependency-Aware Circuit Scheduling for Multi-Core Quantum Systems to Minimize Makespan