Network Topology Design for Distributed Quantum Computing

Distributed Quantum Computing (DQC) has the potential to solve industrial large-scale problems by connecting multiple small quantum processors together to form a larger computing system. Concerning the emerging distributed paradigm, a pivotal challenge lies in crafting specialized network topologies...

Full description

Saved in:
Bibliographic Details
Published in2024 IEEE 44th International Conference on Distributed Computing Systems (ICDCS) pp. 1213 - 1223
Main Authors Mao, Yingling, Liu, Yu, Shang, Xiaojun, Yang, Yuanyuan
Format Conference Proceeding
LanguageEnglish
Published IEEE 23.07.2024
Subjects
Benchmark testing
Computational modeling
Distributed Quantum Computing
Filling
Network topology
optimization problem
Program processors
Quantum computing
Qubit
Online AccessGet full text

Cover

More Information
Summary:Distributed Quantum Computing (DQC) has the potential to solve industrial large-scale problems by connecting multiple small quantum processors together to form a larger computing system. Concerning the emerging distributed paradigm, a pivotal challenge lies in crafting specialized network topologies to establish efficient connections among quantum processors while minimizing communication costs. In this paper, we propose a novel DQC topology generation algorithm (DQC-TG) to create optimal and near-optimal network topologies for homogeneous and heterogeneous quantum computers, respectively. Furthermore, for specific quantum circuits requiring diverse communication demands between each pair of qubits, we extend the original algorithm into DQC- TG- Plus to design network topologies tailored for these circuits to further enhance the performance. We perform extensive simulations to evaluate the superiority of the generated network topology designs by our algorithms to baselines.
ISSN:2575-8411
DOI:10.1109/ICDCS60910.2024.00115