Efficient Circuit Cutting and Scheduling in a Multi-Node Quantum System with Dynamic EPR Pairs

Zefan Du, Wenrui Zhang, Wenqi Wei, Juntao Chen, Tao Han, Zhiding Liang, Ying MaoarXiv 2024 · OpenReview

TL;DR

This paper introduces EC2S, a novel system for executing large quantum circuits on multi-node quantum computers. By intelligently combining circuit cutting with dynamic EPR pair generation, EC2S significantly boosts fidelity and drastically reduces computational costs compared to existing methods.

What Problem Does This Paper Address?

Quantum computers, while promising, are currently limited by the number of qubits and their susceptibility to noise. This makes running complex algorithms challenging. A common workaround is "circuit cutting," where a large circuit is broken into smaller pieces that can run on individual quantum processors and then reassembled classically. However, this introduces its own problems: the overhead of reassembling the results can be massive, and the use of entangled "EPR pairs" to connect these processors can introduce additional noise. This paper tackles the challenge of making circuit cutting efficient and robust in a multi-node quantum system, specifically by optimizing the use of EPR pairs and minimizing the reconstruction overhead.

Methods

The core of this work is the Efficient Circuit Cutting and Scheduling (EC2S) system. EC2S employs a multi-stage approach:

  1. Circuit Analyst: This module identifies optimal "cutting points" within a large quantum circuit to create smaller subcircuits. Crucially, it also identifies pairs of subcircuits that would benefit most from being connected via logical EPR pairs to reduce reconstruction overhead.
  2. System Reconfiguration: This module takes the logical EPR pair connections identified by the Circuit Analyst and maps them to physical EPR pairs between actual quantum workers (processors). It considers the noise characteristics of each worker to select the best pairs for generating these physical EPR links.
  3. Scheduler: This module assigns the cut subcircuits (and those connected by EPR pairs) to specific quantum workers. It uses noise-aware algorithms to place subcircuits on workers that will minimize error accumulation.

The system dynamically generates EPR pairs as needed, transitioning from logical to physical connections. This approach aims to minimize the number of subcircuits that need to be reconstructed, thereby reducing computational cost and noise impact.

Datasets

Not discussed in the paper. The paper focuses on evaluating EC2S using standard quantum algorithms and randomly generated circuits.

Key Insights and Ideas

  • EPR Pairs as a Double-Edged Sword: While EPR pairs are essential for connecting quantum processors and enabling distributed computation, they also introduce noise. EC2S's key innovation is its noise-aware approach to optimizing their use, rather than just accepting their presence.
  • Logical to Physical EPR Mapping: The distinction between logical EPR pairs (for circuit connectivity) and physical EPR pairs (between actual hardware) is critical. EC2S intelligently maps these, considering worker noise profiles to minimize overall error.
  • Minimizing Reconstruction Overhead is Key: The paper highlights that a major bottleneck in circuit cutting is the classical post-processing required to reconstruct the full circuit's output. By minimizing the number of subcircuits through strategic EPR pair usage, EC2S directly tackles this.
  • Noise-Aware Scheduling Matters: Simply cutting a circuit isn't enough. EC2S's scheduler prioritizes placing subcircuits on workers with less noise, further improving fidelity.

Key Results

EC2S was evaluated on real quantum hardware (IBM machines) and various emulators. Compared to the state-of-the-art Qiskit-Addon-Cut:

  • Fidelity Improvement: EC2S achieved up to 16.7% improvement in fidelity. This improvement was particularly notable for circuits like ADDER, which are more susceptible to noise due to their depth and gate count.
  • System Expenditure Reduction: EC2S significantly reduced system-wide expenditure (SEME) by up to 99.5%. This metric captures the combined cost of sampling overhead and EPR pair usage.
  • Scalability: The system demonstrated effectiveness across different numbers of workers and EPR pairs, showing a clear trade-off between cost reduction and fidelity as more EPR pairs were used.

Limitations and Future Work

  • EPR Success Rate Impact: The paper acknowledges that the fidelity of EC2S is influenced by the success rate (SR) of generating EPR pairs. While they tested various SR values, real-world SRs can vary.
  • Single-Node vs. Multi-Node: In a single-node environment (where EPR pairs aren't used), Qiskit-Addon-Cut often achieves higher fidelity because it avoids the noise associated with EPRs. EC2S's strength lies in the multi-node setting.
  • Future Work: The authors suggest further exploration into optimizing the balance between EPR pair usage and fidelity, as well as investigating more complex noise models and distributed quantum computing architectures. The paper also implicitly points towards the need for better hardware with higher EPR success rates to fully unlock the potential of such distributed approaches.

Summary updated

Abstract

Despite advancements, current quantum hardware faces significant challenges, including limited qubit counts and high susceptibility to noise, which hinder the execution of large, complex algorithms. To address these limitations, multi-node quantum systems and quantum circuit cutting techniques partition large circuits into smaller subcircuits that can be executed on individual quantum machines and then reconstructed using classical resources. However, these methods introduce new challenges, such as the large overhead from subcircuit reconstruction and additional noise from entangled EPR pairs, especially in multi-node quantum systems. In this paper, we propose the Efficient Circuit Cutting and Scheduling (EC2S) system, which integrates EPR pairs with circuit cutting to address these issues. EC2S improves system performance by transitioning from logical to physical EPR pairs and further reduces computational overhead by minimizing the number of subcircuits during the reconstruction phase. \sol~ is implemented using Qiskit and evaluated on both real quantum hardware and various emulators. Compared to the state-of-the-art Qiskit-Addon-Cut, EC2S achieves significant improvements in fidelity, up to 16.7\%, and reduces system-wide expenditure by up to 99.5\%.
BibTeX
@misc{du2024efficient,
  author = {Zefan Du and Wenrui Zhang and Wenqi Wei and Juntao Chen and Tao Han and Zhiding Liang and Ying Mao},
  title = {{Efficient Circuit Cutting and Scheduling in a Multi-Node Quantum System with Dynamic EPR Pairs}},
  year = {2024},
  eprint = {2412.18709},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2412.18709},
}

Loading related content...

Figure