Towards Reproducible Evaluation of Distributed Quantum Circuit Partitioning Algorithms

2026-08-27

AI Summary

本文通过应用单体基准测试指标于分布式量子电路，评估了不同分区算法在标准工作负载和网络拓扑下的性能影响，揭示了仅基于纠缠成本评价的不足。

Abstract

Distributed Quantum Computing (DQC) addresses the physical scaling limitations of monolithic quantum processors by networking modular Quantum Processing Units (QPUs). Efficient execution of quantum algorithms on DQC architectures requires compiling them across QPUs while minimizing inter-QPU communication bottlenecks, primarily through circuit partitioning. However, current evaluations of state-of-the-art partitioning heuristics focus primarily on the total entanglement cost of the partitions, failing to capture the broader structural and temporal overheads introduced by distributed network constraints. This paper addresses this evaluation gap by applying established monolithic benchmarking metrics to partitioned distributed circuits to quantify the performance impact of network constraints. Using an open-source, automated evaluation pipeline, we systematically assess diverse partitioning algorithms across standardized workloads and quantum network topologies. Our empirical results reveal that partitioning algorithms with comparable entanglement costs can still introduce drastically different physical execution penalties. By exposing these hidden trade-offs, such as severe increases in circuit depth and substantial reductions in gate density, this study demonstrates that comprehensive circuit-level metrics are essential for guiding the future design of DQC compilers.

Problem

• Distributed Quantum Computing
• Quantum Circuit Partitioning
• Network Constraints
• Entanglement Cost
• Circuit-Level Metrics

Innovation

• Distributed Quantum Computing
• Circuit Partitioning
• Benchmarking Metrics
• Quantum Network Topologies
• Physical Execution Penalties