arrow
Return

Distributing circuits over heterogeneous, modular quantum computing network architectures

delete2024-08-06
delete1
delete
OA
AI
P
Pablo Andrés-Martí­nez
T
Tim Forrer
D
Daniel Mills *
J
Jun-Yi Wu
L
Luciana Henaut
K
Kentaro Yamamoto
M
Mio Murao
R
Ross Duncan
DOI:10.1088/2058-9565/ad6734delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We consider a heterogeneous network of quantum computing modules, sparsely connected via Bell states. Operations across these connections constitute a computational bottleneck and they are likely to add more noise to the computation than operations performed within a module. We introduce several techniques for transforming a given quantum circuit into one implementable on such a network, minimising the number of Bell states required to do so. We extend previous works on circuit distribution to the case of heterogeneous networks. On the one hand, we extend the hypergraph approach of Andres-Martinez and Heunen (2019 Phys. Rev. A 100 032308) to arbitrary network topologies, and we propose the use of Steiner trees to detect and reuse common connections, further reducing the cost of entanglement sharing within the network. On the other hand, we extend the embedding techniques of Wu et al (2023 Quantum 7 1196) to networks with more than two modules. We show that, with careful manipulation of trade-offs, these two new approaches can be combined into a single automated framework. Our proposal is implemented and benchmarked; the results confirm that our contributions make noticeable improvements upon the aforementioned works and complement their weaknesses.
Keywords:
distributed quantum computing
quantum circuit compilation
quantum software
quantum internet
scalable quantum computing
quantum communication

Journal

Quantum Science and Technology cover
Quantum Science and Technology
IF:
5
Papers:
1.4K
Citations:
5.1K

Organization

U
University of Tokyo
Scholars:
7.1W
Papers: 6.5W
Citations: 2.2K
T
tamkang university
Scholars:
2.6K
Papers: 3.1K
Citations: 48