Order Matters: On the Impact of Swapping Order on an Entanglement Path in a Quantum Network

Alena Chang, Guoliang Xue

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish (US)
Title of host publicationINFOCOM WKSHPS 2022 - IEEE Conference on Computer Communications Workshops
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781665409261
DOIs
StatePublished - 2022
Externally publishedYes
Event2022 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2022 - Virtual, Online, United States
Duration: May 2 2022May 5 2022

Publication series

NameINFOCOM WKSHPS 2022 - IEEE Conference on Computer Communications Workshops

Conference

Conference2022 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2022
Country/TerritoryUnited States
CityVirtual, Online
Period5/2/225/5/22

Keywords

  • Entanglement routing
  • entanglement swapping
  • expected throughput
  • path metrics
  • quantum networks

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Networks and Communications
  • Information Systems
  • Information Systems and Management
  • Safety, Risk, Reliability and Quality

Fingerprint

Dive into the research topics of 'Order Matters: On the Impact of Swapping Order on an Entanglement Path in a Quantum Network'. Together they form a unique fingerprint.

Cite this