@inproceedings{6d2e3eeca37d412e8204bb6097ae0a7d,
title = "Order Matters: On the Impact of Swapping Order on an Entanglement Path in a Quantum Network",
abstract = "In this paper, we study the properties of path metrics of an entanglement path for a given entanglement swapping order of the path. We show how to efficiently compute the path metrics of an entanglement path for any given swapping order. We show that different entanglement swapping orders for the same path can lead to different expected throughputs. A key finding is that the binary operator corresponding to entanglement swapping along a path is not associative. We further show that the problem of computing an s-t path with maximum expected throughput under any entanglement swapping order does not have the subpath optimality property, which is a key property most path finding algorithms such as Dijkstra's algorithm rely on. We use extensive simulations to validate our theoretical findings.",
keywords = "Entanglement routing, entanglement swapping, expected throughput, path metrics, quantum networks",
author = "Alena Chang and Guoliang Xue",
note = "Funding Information: Chang and Xue are both affiliated with Arizona State University, Tempe, AZ 85287. Emails: {ahchang, xue}@asu.edu. This research was supported in part by NSF grants 1717197 and 2007083. The information reported here does not reflect the position or the policy of the funding agency. Publisher Copyright: {\textcopyright} 2022 IEEE.; 2022 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2022 ; Conference date: 02-05-2022 Through 05-05-2022",
year = "2022",
doi = "10.1109/INFOCOMWKSHPS54753.2022.9798254",
language = "English (US)",
series = "INFOCOM WKSHPS 2022 - IEEE Conference on Computer Communications Workshops",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
booktitle = "INFOCOM WKSHPS 2022 - IEEE Conference on Computer Communications Workshops",
}