Quantum preferential attachment
- URL: http://arxiv.org/abs/2512.22542v1
- Date: Sat, 27 Dec 2025 10:01:41 GMT
- Title: Quantum preferential attachment
- Authors: 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 summary: We propose a quantum preferential attachment model for quantum networks.<n>It uniformly connects to any node within the proximity of the target, including, but not restricted to, the target itself.<n>Our results have broad implications for classical scenarios where there is flexibility in establishing new connections.
- Score: 1.4491869320404325
- License: http://creativecommons.org/licenses/by/4.0/
- 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.
Related papers
- Reinforcement Learning for Quantum Network Control with Application-Driven Objectives [53.03367590211247]
Dynamic programming and reinforcement learning offer promising tools for optimizing control strategies.<n>We propose a novel RL framework that directly optimize non-linear, differentiable objective functions.<n>Our work comprises the first step towards non-linear objective function optimization in quantum networks with RL, opening a path towards more advanced use cases.
arXiv Detail & Related papers (2025-09-12T18:41:10Z) - Quantum Internet Architecture: unlocking Quantum-Native Routing via Quantum Addressing [8.394633341978006]
The Quantum Internet introduces a fundamental shift in the network design, since its key objective is the distribution and manipulation of quantum entanglement.<n>We propose a novel hierarchical Quantum Internet architecture centered around the concept of entanglement-defined controller.<n>We also design a quantum-native routing protocol that exhibits scalable and compact routing tables.
arXiv Detail & Related papers (2025-07-25T20:01:46Z) - One-way network nonlocality of continuous variable entangled networks [7.667397183358671]
We propose the first method to verify the network nonlocality of all optical quantum network consisting of two entangled states.<n>This provides the first device-independent method to verify the quantum correlations generated from all optical continuous-variable quantum networks.
arXiv Detail & Related papers (2025-06-26T07:18:15Z) - No quantum advantage without classical communication: fundamental limitations of quantum networks [0.0]
We show that quantum networks relying on the long-distance distribution of bipartite entanglement, combined with local operations and shared randomness, cannot achieve a relevant quantum advantage.<n>Specifically, we prove that these networks do not help in preparing resourceful quantum states such as Greenberger-Horne-Zeilinger states or cluster states.
arXiv Detail & Related papers (2025-03-12T15:30:02Z) - Guarantees on the structure of experimental quantum networks [105.13377158844727]
Quantum networks connect and supply a large number of nodes with multi-party quantum resources for secure communication, networked quantum computing and distributed sensing.
As these networks grow in size, certification tools will be required to answer questions regarding their properties.
We demonstrate a general method to guarantee that certain correlations cannot be generated in a given quantum network.
arXiv Detail & Related papers (2024-03-04T19:00:00Z) - A Quantum-Classical Collaborative Training Architecture Based on Quantum
State Fidelity [50.387179833629254]
We introduce a collaborative classical-quantum architecture called co-TenQu.
Co-TenQu enhances a classical deep neural network by up to 41.72% in a fair setting.
It outperforms other quantum-based methods by up to 1.9 times and achieves similar accuracy while utilizing 70.59% fewer qubits.
arXiv Detail & Related papers (2024-02-23T14:09:41Z) - Quantum-enhanced metrology with network states [8.515162179098382]
We prove a general bound that limits the performance of using quantum network states to estimate a global parameter.
Our work establishes both the limitation and the possibility of quantum metrology within quantum networks.
arXiv Detail & Related papers (2023-07-15T09:46:35Z) - Hierarchical certification of nonclassical network correlations [50.32788626697182]
We derive linear and nonlinear Bell-like inequalities for networks, whose violation certifies the absence of a minimum number of classical sources in them.
We insert this assumption, which leads to results more amenable to certification in experiments.
arXiv Detail & Related papers (2023-06-27T18:00:01Z) - End-to-End Capacities of Hybrid Quantum Networks [0.0]
Future quantum networks will be hybrid structures, constructed from complex architectures of quantum repeaters interconnected by quantum channels.
In this hybrid setting, the interplay between the channel quality within network sub-structures must be carefully considered.
We present a general formalism for studying the capacities of arbitrary, hybrid quantum networks, before specifying to the regime of atmospheric and space-based quantum channels.
arXiv Detail & Related papers (2022-07-12T11:49:17Z) - An Evolutionary Pathway for the Quantum Internet Relying on Secure
Classical Repeaters [64.48099252278821]
We conceive quantum networks using secure classical repeaters combined with the quantum secure direct communication principle.
In these networks, the ciphertext gleaned from a quantum-resistant algorithm is transmitted using QSDC along the nodes.
We have presented the first experimental demonstration of a secure classical repeater based hybrid quantum network.
arXiv Detail & Related papers (2022-02-08T03:24:06Z) - The Computational and Latency Advantage of Quantum Communication
Networks [70.01340727637825]
This article summarises the current status of classical communication networks.
It identifies some critical open research challenges that can only be solved by leveraging quantum technologies.
arXiv Detail & Related papers (2021-06-07T06:31:02Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.