Quantum preferential attachment
Tingyu Zhao Balázs Maga Pierfrancesco Dionigi Gergely Ódor Kyle Soni Anastasiya Salova Bingjie Hao Miklós Abért István A. Kovács
作者信息
Abstract
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.引用本文复制引用
Tingyu Zhao,Balázs Maga,Pierfrancesco Dionigi,Gergely Ódor,Kyle Soni,Anastasiya Salova,Bingjie Hao,Miklós Abért,István A. Kovács.Quantum preferential attachment[EB/OL].(2025-12-27)[2026-05-19].https://arxiv.org/abs/2512.22542.学科分类
物理学
评论