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.
27 pages, 12 figures. Close to the published version
References in corpus (43)
- Advances in Photonic Quantum Sensing
- 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
- 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
- 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
- Fast and reliable entanglement distribution with quantum repeaters: principles for improving protocols using reinforcement learning
- Distributing Graph States Across Quantum Networks
- 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