Column Generation for the Optimization of Switching in Repeaterless Quantum Networks
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911614168465408 |
|---|---|
| author | Olivas, Álvaro Troyano Casado, Andrés Agustí Brunner, Hans H. Fung, Chi-Hang Fred Peev, Momtchil Ortiz, Laura Martin, Vicente |
| author_facet | Olivas, Álvaro Troyano Casado, Andrés Agustí Brunner, Hans H. Fung, Chi-Hang Fred Peev, Momtchil Ortiz, Laura Martin, Vicente |
| contents | Efficient resource allocation and optical switching promise high key rates, network adaptability, and cost reduction in repeaterless quantum communication networks. However, identifying optimal switching configurations remains a significant challenge due to the combinatorial complexity. We introduce a novel graph formulation to model the physical and logical structure of repeaterless quantum networks, enabling the systematic optimization of switching strategies. The problem is posed as a linear program and solved using a column generation approach. This method enables scalable computation despite the exponential number of possible network configurations. Our results not only provide a formal foundation but also a practical algorithm for the optimization of switching. Empirical tests confirm the solver's scalability with network size, demonstrating the framework's effectiveness and laying the groundwork for future optimization of quantum network control. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2604_20338 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Column Generation for the Optimization of Switching in Repeaterless Quantum Networks Olivas, Álvaro Troyano Casado, Andrés Agustí Brunner, Hans H. Fung, Chi-Hang Fred Peev, Momtchil Ortiz, Laura Martin, Vicente Quantum Physics Networking and Internet Architecture Efficient resource allocation and optical switching promise high key rates, network adaptability, and cost reduction in repeaterless quantum communication networks. However, identifying optimal switching configurations remains a significant challenge due to the combinatorial complexity. We introduce a novel graph formulation to model the physical and logical structure of repeaterless quantum networks, enabling the systematic optimization of switching strategies. The problem is posed as a linear program and solved using a column generation approach. This method enables scalable computation despite the exponential number of possible network configurations. Our results not only provide a formal foundation but also a practical algorithm for the optimization of switching. Empirical tests confirm the solver's scalability with network size, demonstrating the framework's effectiveness and laying the groundwork for future optimization of quantum network control. |
| title | Column Generation for the Optimization of Switching in Repeaterless Quantum Networks |
| topic | Quantum Physics Networking and Internet Architecture |
| url | https://arxiv.org/abs/2604.20338 |