Skip to Main content Skip to Navigation
Journal articles

On the Analysis of a Multipartite Entanglement Distribution Switch

Philippe Nain 1 Gayane Vardoyan 2 Saikat Guha 3 Don Towsley 2
1 DANTE - Dynamic Networks : Temporal and Structural Capture Approach
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme, IXXI - Institut Rhône-Alpin des systèmes complexes
Abstract : We study a quantum switch that distributes maximally entangled multipartite states to sets of users. e entanglement switching process requires two steps: rst, each user a empts to generate bipartite entanglement between itself and the switch; and second, the switch performs local operations and a measurement to create multipartite entanglement for a set of users. In this work, we study a simple variant of this system, wherein the switch has in nite memory and the links that connect the users to the switch are identical. Further, we assume that all quantum states, if generated successfully, have perfect delity and that decoherence is negligible. is problem formulation is of interest to several distributed quantum applications, while the technical aspects of this work result in new contributions within queueing theory. Via extensive use of Lyapunov functions, we derive necessary and su cient conditions for the stability of the system and closed-form expressions for the switch capacity and the expected number of qubits in memory.
Document type :
Journal articles
Complete list of metadata

Cited literature [32 references]  Display  Hide  Download
Contributor : Philippe Nain <>
Submitted on : Saturday, May 2, 2020 - 12:17:19 PM
Last modification on : Saturday, September 11, 2021 - 3:19:37 AM


Files produced by the author(s)



Philippe Nain, Gayane Vardoyan, Saikat Guha, Don Towsley. On the Analysis of a Multipartite Entanglement Distribution Switch. Proceedings of the ACM on Measurement and Analysis of Computing Systems , ACM, 2020, pp.1-38. ⟨10.1145/3392141⟩. ⟨hal-02560723⟩



Record views


Files downloads