On the Capacity Region of Bipartite and Tripartite Entanglement Switching

Gayane Vardoyan, Philippe Nain, Saikat Guha, Don Towsley

Research output: Contribution to journalArticlepeer-review


We study a quantum entanglement distribution switch serving a set of users in a star topology with equal-length links. The quantum switch, much like a quantum repeater, can perform entanglement swapping to extend entanglement across longer distances. Additionally, the switch is equipped with entanglement switching logic, enabling it to implement switching policies to better serve the needs of the network. In this work, the function of the switch is to create bipartite or tripartite entangled states among users at the highest possible rates at a fixed ratio. Using Markov chains, we model a set of randomized switching policies. Discovering that some are better than others, we present analytical results for the case where the switch stores one qubit per user, and find that the best policies outperform a time division multiplexing policy for sharing the switch between bipartite and tripartite state generation. This performance improvement decreases as the number of users grows. The model is easily augmented to study the capacity region in the presence of quantum state decoherence and associated cut-off times for qubit storage, obtaining similar results. Moreover, decoherence-associated quantum storage cut-off times appear to have little effect on capacity in our identical-link system. We also study a smaller class of policies when the switch stores two qubits per user.

Original languageEnglish (US)
Article number1
JournalACM Transactions on Modeling and Performance Evaluation of Computing Systems
Issue number1-2
StatePublished - Mar 7 2023


  • Additional Key Words and PhrasesQuantum switch
  • Markov chain
  • entanglement distribution

ASJC Scopus subject areas

  • Computer Science (miscellaneous)
  • Software
  • Information Systems
  • Media Technology
  • Safety, Risk, Reliability and Quality
  • Hardware and Architecture
  • Computer Networks and Communications


Dive into the research topics of 'On the Capacity Region of Bipartite and Tripartite Entanglement Switching'. Together they form a unique fingerprint.

Cite this