A resource- and computationally-efficient protocol for multipartite entanglement distribution in Bell-pair networks
arXiv:2412.04252 · doi:10.1038/s41534-026-01294-z
Abstract
Multipartite entangled states, such as Greenberger--Horne--Zeilinger (GHZ) states, are important resources in multiparty quantum networking tasks. We consider protocols for generating such states from networks of Bell pairs and local operations and classical communication. We present a computationally-efficient protocol for generating GHZ states that is also efficient with respect to the number of consumed Bell pairs, (local) gates, and Bell-pair sources. Our protocol: (1) requires gates in a network with nodes, independent of the network topology; (2) has time complexity , avoiding the Steiner tree and any other computationally-hard problem; (3) maintains a near-optimal number of consumed Bell pairs. Numerically, our protocol outperforms those based on (approximate) Steiner trees with respect to number of gates and Bell-pair sources. We prove that the minimal Bell-pair source cost is given by solving the graph-theoretic dominating set problem, and we demonstrate numerically that our protocol is nearly optimal for this quantity. Finally, we analytically characterize the impact of noisy Bell pairs and gates on the fidelity of the distributed GHZ states.
arXiv comment27 pages, 12 figures. Close to the published version
References in corpus (52)
- Emergence of scaling in random networks
- Error and attack tolerance of complex networks
- The diameter of the world wide web
- Random graphs with arbitrary degree distributions and their applications
- Purification of Noisy Entanglement and Faithful Teleportation via Noisy Channels
- Quantum Teleportation is a Universal Computational Primitive
- Advances in Photonic Quantum Sensing
- Quantum repeaters based on entanglement purification
- Realization of a multi-node quantum network of remote solid-state qubits
- Fisher information and multiparticle entanglement
- Multipartite entanglement and high precision metrology
- Quantum repeaters: From quantum networks to the quantum internet
- Deterministic delivery of remote entanglement on a quantum network
- Quantum Internet: Networking Challenges in Distributed Quantum Computing
- Universal blind quantum computation
- Optimal local implementation of non-local quantum gates
- Development of Quantum InterConnects for Next-Generation Information Technologies
- Qubit teleportation between non-neighboring nodes in a quantum network
- Distributed quantum sensing in a continuous variable entangled network
- Generation of heralded entanglement between distant hole spins
- Entanglement of Nanophotonic Quantum Memory Nodes in a Telecom Network
- Distributed Quantum Sensing Using Continuous-Variable Multipartite Entanglement
- Universal quantum computation using only projective measurement, quantum memory, and preparation of the 0 state
- Quantum Conference Key Agreement: A Review
- A quantum network stack and protocols for reliable entanglement-based networks
- Modular architectures for quantum networks
- Quantum network routing and local complementation
- Circuit knitting with classical communication
- On the waiting time in quantum repeaters with probabilistic entanglement swapping
- Metropolitan-scale heralded entanglement of solid-state qubits
- Surface code with decoherence: An analysis of three superconducting architectures
- Distributing Graph States Over Arbitrary Quantum Networks
- Experimental demonstration of entanglement delivery using a quantum network stack
- Tools for quantum network design
- Robust quantum network architectures and topologies for entanglement distribution
- Practical figures of merit and thresholds for entanglement distribution in quantum networks
- Entanglement purification protocols for all graph states
- Optimal entanglement swapping in quantum repeaters
- Analysis of Multipartite Entanglement Distribution using a Central Quantum-Network Node
- Large-scale quantum networks based on graphs
- A quantum-network register assembled with optical tweezers in an optical cavity
- Robustness of Noisy Quantum Networks
- Policies for elementary links in a quantum network
- Repeater-enhanced distributed quantum sensing based on continuous-variable multipartite entanglement
- Growth of graph states in quantum networks
- Distributing Graph States Across Quantum Networks
- Fast and reliable entanglement distribution with quantum repeaters: principles for improving protocols using reinforcement learning
- Deep reinforcement learning for key distribution based on quantum repeaters
- On the design and analysis of near-term quantum network protocols using Markov decision processes
- Reducing classical communication costs in multiplexed quantum repeaters using hardware-aware quasi-local policies
- Flexible quantum data bus for quantum networks
- On noise in swap ASAP repeater chains: exact analytics, distributions and tight approximations