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

Distributing circuits over heterogeneous, modular quantum computing network architectures

Ce séminaire, donné par Daniel Mills, aura lieu le 27 September 2023, à 12:0. Il aura lieu en salle 105 Corridor 25-26.

Vous trouverez un plan du campus ici.

Résumé

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.