TY - JOUR
T1 - On the Capacity Region of Bipartite and Tripartite Entanglement Switching
AU - Vardoyan, Gayane
AU - Nain, Philippe
AU - Guha, Saikat
AU - Towsley, Don
N1 - Funding Information:
The work was supported in part by the National Science Foundation under Grants No. CNS-1617437 and No. CNS-1955834. It was also supported by the Grant No. ERC-1941583. Saikat Guha acknowledges support of an NSF subaward of a Yale University led project, Grant No. 1640959.
Publisher Copyright:
© 2023 Association for Computing Machinery.
PY - 2023/3/7
Y1 - 2023/3/7
N2 - 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.
AB - 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.
KW - Additional Key Words and PhrasesQuantum switch
KW - Markov chain
KW - entanglement distribution
UR - http://www.scopus.com/inward/record.url?scp=85161973465&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85161973465&partnerID=8YFLogxK
U2 - 10.1145/3571809
DO - 10.1145/3571809
M3 - Article
AN - SCOPUS:85161973465
SN - 2376-3639
VL - 8
JO - ACM Transactions on Modeling and Performance Evaluation of Computing Systems
JF - ACM Transactions on Modeling and Performance Evaluation of Computing Systems
IS - 1-2
M1 - 1
ER -