Distributing circuits over heterogeneous, modular quantum computing network architectures
Preprint
Abstract
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 a network of the aforementioned type, minimising the number of Bell states required to do so. We extend previous works on circuit distribution over fully connected networks to the case of heterogeneous networks. On the one hand, we extend the hypergraph approach of [Andres-Martinez & Heunen. 2019] to arbitrary network topologies. We additionally make use of Steiner trees to find efficient realisations of the entanglement sharing within the network, reusing already established connections as often as possible. On the other hand, we extend the embedding techniques of [Wu, et al. 2022] to networks with more than two modules. Furthermore, we discuss how these two seemingly incompatible approaches can be made to cooperate. Our proposal is implemented and benchmarked; the results confirming that, when orchestrated, the two approaches complement each other's weaknesses.Keywords
All Related Versions
This publication has 28 references indexed in Scilit:
- Distributed quantum computing: A surveyComputer Networks, 2024
- Quantum Internet protocol stack: A comprehensive surveyComputer Networks, 2022
- t|ket⟩: a retargetable compiler for NISQ devicesQuantum Science and Technology, 2020
- Validating quantum computers using randomized model circuitsPhysical Review A, 2019
- Automated distribution of quantum circuits via hypergraph partitioningPhysical Review A, 2019
- A quantum network stack and protocols for reliable entanglement-based networksNew Journal of Physics, 2019
- Minimally complex ion traps as modules for quantum communication and computingNew Journal of Physics, 2016
- A variational eigenvalue solver on a photonic quantum processorNature Communications, 2014
- Efficient Quantum Algorithms for Simulating Sparse HamiltoniansCommunications in Mathematical Physics, 2006
- Collective dynamics of ‘small-world’ networksNature, 1998