Routing and Spectrum Allocation in Broadband Quantum Entanglement Distribution
Authors:
Rohan Bali,
Ashley N. Tittelbaugh,
Shelbi L. Jenkins,
Anuj Agrawal,
Jerry Horgan,
Marco Ruffini,
Daniel C. Kilper,
Boulat A. Bash
Abstract:
We investigate resource allocation for quantum entanglement distribution over an optical network. We characterize and model a network architecture that employs a single broadband quasi-deterministic time-frequency heralded Einstein-Podolsky-Rosen (EPR) pair source, and develop a routing and spectrum allocation scheme for distributing entangled photon pairs over such a network. As our setting allow…
▽ More
We investigate resource allocation for quantum entanglement distribution over an optical network. We characterize and model a network architecture that employs a single broadband quasi-deterministic time-frequency heralded Einstein-Podolsky-Rosen (EPR) pair source, and develop a routing and spectrum allocation scheme for distributing entangled photon pairs over such a network. As our setting allows separately solving the routing and spectrum allocation problems, we first find an optimal polynomial-time routing algorithm. We then employ max-min fairness criterion for spectrum allocation, which presents an NP-hard problem. Thus, we focus on approximately-optimal schemes. We compare their performance by evaluating the max-min and median number of EPR-pair rates assigned by them, and the associated Jain index. We identify two polynomial-time approximation algorithms that perform well, or better than others under these metrics. We also investigate scalability by analyzing how the network size and connectivity affect performance using Watts-Strogatz random graphs. We find that a spectrum allocation approach that achieves higher minimum EPR-pair rate can perform significantly worse when the median EPR-pair rate, Jain index, and computational resources are considered. Additionally, we evaluate the effect of the source node placement on the performance.
△ Less
Submitted 30 December, 2024; v1 submitted 12 April, 2024;
originally announced April 2024.
Routing and Spectrum Allocation in Broadband Degenerate EPR-Pair Distribution
Authors:
Rohan Bali,
Ashley Tittelbaugh,
Shelbi L. Jenkins,
Anuj Agrawal,
Jerry Horgan,
Marco Ruffini,
Daniel Kilper,
Boulat A. Bash
Abstract:
We investigate resource allocation for quantum entanglement distribution over an optical network. We characterize and model a network architecture that employs a single quasideterministic time-frequency heralded EPR-pair source, and develop a routing scheme for distributing entangled photon pairs over such a network. We focus on fairness in entanglement distribution, and compare both the performan…
▽ More
We investigate resource allocation for quantum entanglement distribution over an optical network. We characterize and model a network architecture that employs a single quasideterministic time-frequency heralded EPR-pair source, and develop a routing scheme for distributing entangled photon pairs over such a network. We focus on fairness in entanglement distribution, and compare both the performance of various spectrum allocation schemes as well as their Jain index.
△ Less
Submitted 3 October, 2024; v1 submitted 24 November, 2023;
originally announced November 2023.