Quantum preferential attachment
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_ | 1866917172179107840 |
|---|---|
| author | Zhao, Tingyu Maga, Balázs Dionigi, Pierfrancesco Ódor, Gergely Soni, Kyle Salova, Anastasiya Hao, Bingjie Abért, Miklós Kovács, István A. |
| author_facet | Zhao, Tingyu Maga, Balázs Dionigi, Pierfrancesco Ódor, Gergely Soni, Kyle Salova, Anastasiya Hao, Bingjie Abért, Miklós Kovács, István A. |
| contents | The quantum internet is a rapidly developing technological reality, yet, it remains unclear what kind of quantum network structures might emerge. Since indirect quantum communication is already feasible and preserves absolute security of the communication channel, a new node joining the quantum network does not need to connect directly to its desired target. Instead, in our proposed quantum preferential attachment model, it uniformly randomly connects to any node within the proximity of the target, including, but not restricted to, the target itself. This local flexibility is found to qualitatively change the global network behavior, leading to two distinct classes of complex network architectures, both of which are small-world, but neither of which is scale-free. Our numerical findings are supported by rigorous analytic results, in a framework that incorporates quantum and classical variants of preferential attachment in a unified phase diagram. Besides quantum networks, we expect that our results will have broad implications for classical scenarios where there is flexibility in establishing new connections. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2512_22542 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Quantum preferential attachment Zhao, Tingyu Maga, Balázs Dionigi, Pierfrancesco Ódor, Gergely Soni, Kyle Salova, Anastasiya Hao, Bingjie Abért, Miklós Kovács, István A. Quantum Physics Probability Adaptation and Self-Organizing Systems The quantum internet is a rapidly developing technological reality, yet, it remains unclear what kind of quantum network structures might emerge. Since indirect quantum communication is already feasible and preserves absolute security of the communication channel, a new node joining the quantum network does not need to connect directly to its desired target. Instead, in our proposed quantum preferential attachment model, it uniformly randomly connects to any node within the proximity of the target, including, but not restricted to, the target itself. This local flexibility is found to qualitatively change the global network behavior, leading to two distinct classes of complex network architectures, both of which are small-world, but neither of which is scale-free. Our numerical findings are supported by rigorous analytic results, in a framework that incorporates quantum and classical variants of preferential attachment in a unified phase diagram. Besides quantum networks, we expect that our results will have broad implications for classical scenarios where there is flexibility in establishing new connections. |
| title | Quantum preferential attachment |
| topic | Quantum Physics Probability Adaptation and Self-Organizing Systems |
| url | https://arxiv.org/abs/2512.22542 |