Hardware-aware Circuit Cutting and Distributed Qubit Mapping for Connected Quantum Systems

Zefan Du, Yanni Li, Zijian Mo, Wenqi Wei, Juntao Chen, Rajkumar Buyya, Ying MaoarXiv 2024 · OpenReview

TL;DR

This paper introduces DisMap, a novel framework for optimizing quantum computations across multiple interconnected quantum processors. By intelligently analyzing hardware characteristics and noise levels, DisMap effectively partitions large quantum circuits and maps them onto distributed systems, significantly improving fidelity and reducing the overhead of qubit operations.

What Problem Does This Paper Address?

Quantum computers, while promising immense computational power, are currently limited by the number of qubits available on a single chip, their diverse and often restrictive topologies, and the ever-present challenge of noise and errors. To overcome these limitations and tackle larger, more complex problems, researchers are exploring distributed quantum computing, where multiple quantum processors are linked together. A key challenge in this distributed paradigm is efficiently mapping quantum circuits onto these interconnected systems. Existing tools often optimize for single devices or lack the intelligence to adapt to the complexities of distributed hardware. This paper addresses the critical need for a framework that can effectively cut large quantum circuits and map the resulting sub-circuits onto distributed quantum hardware, considering the specific characteristics of each processor and the connections between them.

Methods

The core of DisMap is its "hardware-aware" approach. It begins by constructing a "Virtual System Topology" (VST) that represents the interconnected quantum processors. This VST is not just a simple connection map; it incorporates information about qubit noise levels and the success rates of entanglement-based connections (like EPR pairs) between processors.

DisMap then employs a two-pronged strategy:

  1. Circuit Cutting: Large quantum circuits are broken down into smaller, manageable sub-circuits. This process is guided by the VST, aiming to partition the circuit in a way that minimizes the impact of noise and avoids placing critical operations on high-noise qubits.
  2. Distributed Qubit Mapping: The generated sub-circuits are then mapped onto the physical qubits of the interconnected processors. This mapping is optimized to reduce "SWAP" operations, which are costly in terms of both time and fidelity.

DisMap uses an iterative optimization process. It explores various configurations of inter-processor connections and circuit partitioning strategies, evaluating each for its potential to minimize SWAP overhead and maximize fidelity. The framework is implemented using IBM Qiskit and can accept circuits in various formats.

Datasets

Not discussed in the paper. The evaluation uses simulated quantum hardware (IBM-Q noisy emulators) and standard quantum algorithms as benchmarks.

Key Insights and Ideas

  • VST as a Bridge: The Virtual System Topology is a crucial innovation, abstracting the complexities of multiple physical hardware configurations into a unified view that guides both circuit partitioning and qubit mapping.
  • Hardware-Awareness is Key: Simply cutting circuits or mapping qubits without considering the specific noise profiles and connectivity of distributed hardware leads to suboptimal performance. DisMap's intelligence lies in its ability to leverage this hardware information.
  • Minimizing SWAPs is Paramount: SWAP operations are a significant bottleneck in quantum computation, especially in distributed systems. DisMap's focus on reducing these operations directly translates to improved efficiency and fidelity.
  • Iterative Optimization Pays Off: By exploring multiple configurations, DisMap can find a better balance between fidelity and SWAP overhead than static approaches.

Key Results

DisMap demonstrated significant improvements over existing methods on simulated quantum hardware:

  • Fidelity Improvement: Up to a 20.8% increase in fidelity was observed.
  • SWAP Overhead Reduction: SWAP operations were reduced by as much as 80.2%.
  • Efficiency Gains: For larger circuits (e.g., 30-qubit ADDER), DisMap achieved execution times up to 375x faster than comparable methods.
  • Scalability: DisMap successfully handled circuits up to 60 qubits, outperforming methods that struggled with larger problem sizes or hit API limits.

Limitations and Future Work

The authors acknowledge that their evaluation was conducted on noisy emulators due to the current lack of readily available hardware with chip-to-chip connections. Future work will involve testing DisMap on real hardware and extending its capabilities to other quantum computing architectures, such as trapped-ion and neutral-atom platforms. The framework's adaptability to different hardware specifications is a key area for continued development.

Summary updated

Abstract

Quantum computing offers unparalleled computational capabilities but faces significant challenges, including limited qubit counts, diverse hardware topologies, and dynamic noise/error rates, which hinder scalability and reliability. Distributed quantum computing, particularly chip-to-chip connections, has emerged as a solution by interconnecting multiple processors to collaboratively execute large circuits. While hardware advancements, such as IBM's Quantum Flamingo, focus on improving inter-chip fidelity, limited research addresses efficient circuit cutting and qubit mapping in distributed systems. This project introduces DisMap, a self-adaptive, hardware-aware framework for chip-to-chip distributed quantum systems. DisMap analyzes qubit noise and error rates to construct a virtual system topology, guiding circuit partitioning, and distributed qubit mapping to minimize SWAP overhead and enhance fidelity. Implemented with IBM Qiskit and compared with the state-of-the-art, DisMap achieves up to a 20.8\% improvement in fidelity and reduces SWAP overhead by as much as 80.2\%, demonstrating scalability and effectiveness in extensive evaluations on real quantum hardware topologies.
BibTeX
@misc{du2024hardware,
  author = {Zefan Du and Yanni Li and Zijian Mo and Wenqi Wei and Juntao Chen and Rajkumar Buyya and Ying Mao},
  title = {{Hardware-aware Circuit Cutting and Distributed Qubit Mapping for Connected Quantum Systems}},
  year = {2024},
  eprint = {2412.18458},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2412.18458},
}
Figure