TY - JOUR
T1 - On the exact analysis of an idealized quantum switch
AU - Vardoyan, Gayane
AU - Guha, Saikat
AU - Nain, Philippe
AU - Towsley, Don
N1 - Funding Information:
The work was supported in part by the National Science Foundation under grants CNS-1617437 and EEC-1941583 .
PY - 2020/12
Y1 - 2020/12
N2 - 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.
AB - 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.
KW - Entanglement distribution
KW - Markov chain
KW - Quantum switch
UR - http://www.scopus.com/inward/record.url?scp=85092943277&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85092943277&partnerID=8YFLogxK
U2 - 10.1016/j.peva.2020.102141
DO - 10.1016/j.peva.2020.102141
M3 - Article
AN - SCOPUS:85092943277
VL - 144
JO - Performance Evaluation
JF - Performance Evaluation
SN - 0166-5316
M1 - 102141
ER -