Speaker
Pablo Andres-Martinez
(Quantinuum)
Description
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 one hand, we extend the hypergraph approach of [Andres-Martinez & Heunen. 2019] to arbitrary network topologies, making 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 confirm that, when orchestrated, the two approaches complement each other's weaknesses.
Authors
Dr
Daniel Mills
(Quantinuum)
Pablo Andres-Martinez
(Quantinuum)
Co-authors
Dr
Jun-Yi Wu
(Tamkang University)
Dr
Kentaro Yamamoto
(Quantinuum)
Dr
Luciana Henaut
(Quantinuum)
Prof.
Mio Murao
(University of Tokyo)
Dr
Ross Duncan
(Quantinuum)
Mr
Tim Forrer
(University of Tokyo)
