Space-time Peer-to-Peer Distribution of Multi-party Entanglement for Any Quantum Network
- URL: http://arxiv.org/abs/2412.14757v2
- Date: Tue, 24 Dec 2024 03:58:40 GMT
- Title: Space-time Peer-to-Peer Distribution of Multi-party Entanglement for Any Quantum Network
- Authors: Yuexun Huang, Xiangyu Ren, Bikun Li, Yat Wong, Liang Jiang,
- Abstract summary: We propose a novel quantum network protocol to efficiently implement the general graph state distribution in the network layer.
An explicit mathematical model for a general graph state distribution problem has been constructed.
We leverage the spacetime quantum network inspired by the symmetry from relativity for memory management in network problems.
- Score: 1.8534793212973737
- License:
- Abstract: Graph states are a class of important multiparty entangled states, of which bell pairs are the special case. Realizing a robust and fast distribution of arbitrary graph states in the downstream layer of the quantum network can be essential for further large-scale quantum networks. We propose a novel quantum network protocol called P2PGSD inspired by the classical Peer-to-Peer (P2P) network to efficiently implement the general graph state distribution in the network layer, which demonstrates advantages in resource efficiency and scalability over existing methods for sparse graph states. An explicit mathematical model for a general graph state distribution problem has also been constructed, above which the intractability for a wide class of resource minimization problems is proved and the optimality of the existing algorithms is discussed. In addition, we leverage the spacetime quantum network inspired by the symmetry from relativity for memory management in network problems and used it to improve our proposed algorithm. The advantages of our protocols are confirmed by numerical simulations showing an improvement of up to 50% for general sparse graph states, paving the way for a resource-efficient multiparty entanglement distribution across any network topology.
Related papers
- Optimized Distribution of Entanglement Graph States in Quantum Networks [2.934854825488435]
In quantum networks, multipartite entangled states distributed over the network help implement and support many quantum network applications.
Our work focuses on developing optimal techniques to generate and distribute multipartite entanglement states efficiently.
arXiv Detail & Related papers (2024-04-30T22:00:25Z) - Multipartite Entanglement Distribution in Quantum Networks using Subgraph Complementations [9.32782060570252]
We propose a novel approach for distributing graph states across a quantum network.
We show that the distribution of graph states can be characterized by a system of subgraph complementations.
We find a close to optimal sequence of subgraph complementation operations to distribute an arbitrary graph state.
arXiv Detail & Related papers (2023-08-25T23:03:25Z) - Network Centralities in Quantum Entanglement Distribution due to User
Preferences [5.243460995467895]
This paper studies the centralities of the network when the link layer topology of entanglements is driven by usage patterns of peer-to-peer connections.
It shows that the edge centralities (measured as usage of individual edges during entanglement distribution) of the entangled graph follow power law distributions.
These findings will help in quantum resource management, e.g., quantum technology with high reliability and lower decoherence time may be allocated to edges with high centralities.
arXiv Detail & Related papers (2023-08-16T07:00:09Z) - Multiparty Entanglement Routing in Quantum Networks [0.0]
A protocol is proposed for extracting maximally entangled (GHZn) states for any number of parties in quantum networks.
The protocol only requires local measurements at the network nodes and just a single qubit memory per user.
arXiv Detail & Related papers (2022-11-12T15:40:34Z) - Binary Graph Convolutional Network with Capacity Exploration [58.99478502486377]
We propose a Binary Graph Convolutional Network (Bi-GCN), which binarizes both the network parameters and input node attributes.
Our Bi-GCN can reduce the memory consumption by an average of 31x for both the network parameters and input data, and accelerate the inference speed by an average of 51x.
arXiv Detail & Related papers (2022-10-24T12:05:17Z) - Spectral Graph Convolutional Networks With Lifting-based Adaptive Graph
Wavelets [81.63035727821145]
Spectral graph convolutional networks (SGCNs) have been attracting increasing attention in graph representation learning.
We propose a novel class of spectral graph convolutional networks that implement graph convolutions with adaptive graph wavelets.
arXiv Detail & Related papers (2021-08-03T17:57:53Z) - Entanglement Rate Optimization in Heterogeneous Quantum Communication
Networks [79.8886946157912]
Quantum communication networks are emerging as a promising technology that could constitute a key building block in future communication networks in the 6G era and beyond.
Recent advances led to the deployment of small- and large-scale quantum communication networks with real quantum hardware.
In quantum networks, entanglement is a key resource that allows for data transmission between different nodes.
arXiv Detail & Related papers (2021-05-30T11:34:23Z) - Purification and Entanglement Routing on Quantum Networks [55.41644538483948]
A quantum network equipped with imperfect channel fidelities and limited memory storage time can distribute entanglement between users.
We introduce effectives enabling fast path-finding algorithms for maximizing entanglement shared between two nodes on a quantum network.
arXiv Detail & Related papers (2020-11-23T19:00:01Z) - Distributing Graph States Across Quantum Networks [16.74626042261441]
We consider a quantum network consisting of nodes-quantum computers within which local operations are free-and EPR pairs shared between nodes that can continually be generated.
We prove upper bounds for our approach on the number of EPR pairs consumed, number of timesteps taken, and amount of classical communication required.
arXiv Detail & Related papers (2020-09-23T01:36:12Z) - Resource Allocation via Graph Neural Networks in Free Space Optical
Fronthaul Networks [119.81868223344173]
This paper investigates the optimal resource allocation in free space optical (FSO) fronthaul networks.
We consider the graph neural network (GNN) for the policy parameterization to exploit the FSO network structure.
The primal-dual learning algorithm is developed to train the GNN in a model-free manner, where the knowledge of system models is not required.
arXiv Detail & Related papers (2020-06-26T14:20:48Z) - Binarized Graph Neural Network [65.20589262811677]
We develop a binarized graph neural network to learn the binary representations of the nodes with binary network parameters.
Our proposed method can be seamlessly integrated into the existing GNN-based embedding approaches.
Experiments indicate that the proposed binarized graph neural network, namely BGN, is orders of magnitude more efficient in terms of both time and space.
arXiv Detail & Related papers (2020-04-19T09:43:14Z)
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.