On the Analysis of a Multipartite Entanglement Distribution Switch

Philippe Nain, Gayane Vardoyan, Saikat Guha, Don Towsley

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

Abstract

We study a quantum switch that distributes maximally entangled multipartite states to sets of users. The entanglement switching process requires two steps: first, each user attempts 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 infinite 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 fidelity and that decoherence is negligible. This 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 sufficient conditions for the stability of the system and closed-form expressions for the switch capacity and the expected number of qubits in memory.

Original languageEnglish (US)
Title of host publicationSIGMETRICS Performance 2020 - Abstracts of the 2020 SIGMETRICS/Performance Joint International Conference on Measurement and Modeling of Computer Systems
PublisherAssociation for Computing Machinery, Inc
Pages49-50
Number of pages2
ISBN (Electronic)9781450379854
DOIs
StatePublished - Jun 8 2020
Event2020 SIGMETRICS/Performance Joint International Conference on Measurement and Modeling of Computer Systems, SIGMETRICS 2020 - Boston, United States
Duration: Jun 8 2020Jun 12 2020

Publication series

NameSIGMETRICS Performance 2020 - Abstracts of the 2020 SIGMETRICS/Performance Joint International Conference on Measurement and Modeling of Computer Systems

Conference

Conference2020 SIGMETRICS/Performance Joint International Conference on Measurement and Modeling of Computer Systems, SIGMETRICS 2020
CountryUnited States
CityBoston
Period6/8/206/12/20

Keywords

  • entanglement distribution
  • markov chain
  • quantum switch

ASJC Scopus subject areas

  • Hardware and Architecture
  • Computer Networks and Communications
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'On the Analysis of a Multipartite Entanglement Distribution Switch'. Together they form a unique fingerprint.

  • Cite this

    Nain, P., Vardoyan, G., Guha, S., & Towsley, D. (2020). On the Analysis of a Multipartite Entanglement Distribution Switch. In SIGMETRICS Performance 2020 - Abstracts of the 2020 SIGMETRICS/Performance Joint International Conference on Measurement and Modeling of Computer Systems (pp. 49-50). (SIGMETRICS Performance 2020 - Abstracts of the 2020 SIGMETRICS/Performance Joint International Conference on Measurement and Modeling of Computer Systems). Association for Computing Machinery, Inc. https://doi.org/10.1145/3393691.3394203