Spanning-tree-packing protocol for conference key propagation in quantum networks
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913138528485376 |
|---|---|
| author | Trushechkin, Anton Kampermann, Hermann Bruß, Dagmar |
| author_facet | Trushechkin, Anton Kampermann, Hermann Bruß, Dagmar |
| contents | We consider a network of users connected by pairwise quantum key distribution (QKD) links. Using these pairwise secret keys and public classical communication, the users want to generate a common (conference) secret key at the maximal rate. We propose an algorithm based on spanning-tree packing (a known problem in graph theory) and prove its optimality. This algorithm enables optimal conference key generation in modern quantum networks of arbitrary topology. Additionally, we discuss how it can guide the optimal placement of new bipartite links in the network design. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2506_04105 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Spanning-tree-packing protocol for conference key propagation in quantum networks Trushechkin, Anton Kampermann, Hermann Bruß, Dagmar Quantum Physics Cryptography and Security Discrete Mathematics We consider a network of users connected by pairwise quantum key distribution (QKD) links. Using these pairwise secret keys and public classical communication, the users want to generate a common (conference) secret key at the maximal rate. We propose an algorithm based on spanning-tree packing (a known problem in graph theory) and prove its optimality. This algorithm enables optimal conference key generation in modern quantum networks of arbitrary topology. Additionally, we discuss how it can guide the optimal placement of new bipartite links in the network design. |
| title | Spanning-tree-packing protocol for conference key propagation in quantum networks |
| topic | Quantum Physics Cryptography and Security Discrete Mathematics |
| url | https://arxiv.org/abs/2506.04105 |