Daniel Mills - Distributing circuits over heterogeneous, modular quantum computing network architectures

Distributing circuits over heterogeneous, modular quantum computing network architectures

This seminar, given by Daniel Mills, will happend on 27 September 2023, at 12:0. It will take place in Room 105 Corridor 25-26.

Find a map of the campus here.

Abstract

This talk considers the compilation of quantum circuits to heterogeneous networks of quantum computing modules, sparsely connected via Bell states. A circuit too large to be implemented on any one module alone requires the insertion of operations, typically gate teleportation or qubit teleportation, consuming Bell states. These operations constitute a computational bottleneck and are likely to add more noise to the computation than operations performed within a module. We introduce several network architecture aware compilation techniques for transforming, through gate teleportation, a given quantum circuit to one implementable on a network of the aforementioned type, minimising the number of Bell states required. To do so we firstly extend the hypergraph approach of [Andres-Martinez & Heunen. 2019] to arbitrary network topologies. We introduce the use of Steiner trees to find efficient realisations of the entanglement sharing between modules, reusing already established connections as often as possible. Secondly, we extend the embedding techniques of [Wu, \textit{et al.} 2022], which allow for further entanglement reuse, to networks with more than two modules. We discuss how the seemingly incompatible approaches of embedding and of entanglement distribution with Steiner trees can be made to cooperate. Our proposals are implemented and benchmarked; the results confirming that, when orchestrated, the two approaches complement each other’s weaknesses.