Accéder directement au contenu Accéder directement à la navigation
Article dans une revue

On the Exact Analysis of an Idealized Quantum Switch

Gayane Vardoyan 1 Saikat Guha 2 Philippe Nain 3 Don Towsley 1
3 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 an entanglement distribution switch that serves k users in a star topology. The function of the switch is to facilitate end-to-end bipartite entangled state generation for pairs of users. We study a simple variant of this problem, wherein all links connecting the users to the switch are identical, the effects of state decoherence are negligible, and the switch can store an arbitrary number of qubits. We model the system using a discrete-time Markov chain and obtain the capacity of the switch. When the switch operates at capacity, we also present a numerical method for computing the expected number of qubits stored at the switch, which depends on the number of users k and the probability of successful entanglement generation at the link level p. We then compare the results of our exact analysis to that of a continuous-time Markov chain model of a quantum switch and argue that the latter is a reasonable approximation to the more realistic model presented in this work.
Type de document :
Article dans une revue
Liste complète des métadonnées

Littérature citée [24 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-03010359
Contributeur : Philippe Nain <>
Soumis le : mardi 17 novembre 2020 - 16:39:53
Dernière modification le : mercredi 18 novembre 2020 - 03:31:19

Fichier

Perf2020DTMC.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-03010359, version 1

Citation

Gayane Vardoyan, Saikat Guha, Philippe Nain, Don Towsley. On the Exact Analysis of an Idealized Quantum Switch. Performance Evaluation, Elsevier, In press. ⟨hal-03010359⟩

Partager

Métriques

Consultations de la notice

23

Téléchargements de fichiers

29