Multipartite Entanglement Routing as a Hypergraph Immersion Problem
- URL: http://arxiv.org/abs/2406.13452v2
- Date: Thu, 19 Dec 2024 08:47:00 GMT
- Title: Multipartite Entanglement Routing as a Hypergraph Immersion Problem
- Authors: Yu Tian, Yuefei Liu, Xiangyi Meng,
- Abstract summary: Multipartite entanglement, linking multiple nodes simultaneously, is a higher-order correlation that offers advantages over pairwise connections in quantum networks (QNs)
Here, we address the question of whether a QN can be topologically transformed into another via entanglement routing.
Our key result is an exact mapping from multipartite entanglement routing to Nash-Williams's graph immersion problem, extended to hypergraphs.
- Score: 4.3301675903966625
- License:
- Abstract: Multipartite entanglement, linking multiple nodes simultaneously, is a higher-order correlation that offers advantages over pairwise connections in quantum networks (QNs). Creating reliable, large-scale multipartite entanglement requires entanglement routing, a process that combines local, short-distance connections into a long-distance connection, which can be considered as a transformation of network topology. Here, we address the question of whether a QN can be topologically transformed into another via entanglement routing. Our key result is an exact mapping from multipartite entanglement routing to Nash-Williams's graph immersion problem, extended to hypergraphs. This generalized hypergraph immersion problem introduces a partial order between QN topologies, permitting certain topological transformations while precluding others, offering discerning insights into the design and manipulation of higher-order network topologies in QNs.
Related papers
- Entanglement-Based Artificial Topology: Neighboring Remote Network Nodes [7.53305437064932]
Entanglement is unanimously recognized as the key communication resource of the Quantum Internet.
We show that multipartite entanglement allows to generate an inter-QLAN artificial topology, by means of local operations only.
Our contribution aims at providing the network engineering community with a hands-on guideline towards the concept of artificial topology and artificial neighborhood.
arXiv Detail & Related papers (2024-04-24T20:58:50Z) - Hierarchical Multi-Marginal Optimal Transport for Network Alignment [52.206006379563306]
Multi-network alignment is an essential prerequisite for joint learning on multiple networks.
We propose a hierarchical multi-marginal optimal transport framework named HOT for multi-network alignment.
Our proposed HOT achieves significant improvements over the state-of-the-art in both effectiveness and scalability.
arXiv Detail & Related papers (2023-10-06T02:35:35Z) - On the Bipartite Entanglement Capacity of Quantum Networks [9.377912974064227]
We consider multi-path entanglement distribution to a pair of nodes in a quantum network consisting of devices with non-deterministic entanglement swapping capabilities.
We propose a mixed-integer quadratically constrained program (MIQCP) to solve this flow problem.
We then compute the overall network capacity, defined as the maximum number of EPR states distributed to users per time unit.
arXiv Detail & Related papers (2023-07-10T10:58:02Z) - Learning to Identify Graphs from Node Trajectories in Multi-Robot
Networks [15.36505600407192]
We propose a learning-based approach that efficiently uncovers graph topologies with global convergence guarantees.
We demonstrate the effectiveness of our approach in identifying graphs in multi-robot formation and flocking tasks.
arXiv Detail & Related papers (2023-07-10T07:09:12Z) - Multi-User Entanglement Distribution in Quantum Networks Using Multipath
Routing [55.2480439325792]
We propose three protocols that increase the entanglement rate of multi-user applications by leveraging multipath routing.
The protocols are evaluated on quantum networks with NISQ constraints, including limited quantum memories and probabilistic entanglement generation.
arXiv Detail & Related papers (2023-03-06T18:06:00Z) - Scaling Network Topologies for Multi-User Entanglement Distribution [0.0]
Future quantum internet relies on large-scale entanglement distribution.
Quantum decoherence is a significant obstacle in large-scale networks, which otherwise perform better with multiple paths between the source and destination.
We propose a new topology, connected tree, with a significant amount of redundant edges to support multi-path routing of entangled pairs.
arXiv Detail & Related papers (2022-12-06T10:48:08Z) - Deep Architecture Connectivity Matters for Its Convergence: A
Fine-Grained Analysis [94.64007376939735]
We theoretically characterize the impact of connectivity patterns on the convergence of deep neural networks (DNNs) under gradient descent training.
We show that by a simple filtration on "unpromising" connectivity patterns, we can trim down the number of models to evaluate.
arXiv Detail & Related papers (2022-05-11T17:43:54Z) - VQ-GNN: A Universal Framework to Scale up Graph Neural Networks using
Vector Quantization [70.8567058758375]
VQ-GNN is a universal framework to scale up any convolution-based GNNs using Vector Quantization (VQ) without compromising the performance.
Our framework avoids the "neighbor explosion" problem of GNNs using quantized representations combined with a low-rank version of the graph convolution matrix.
arXiv Detail & Related papers (2021-10-27T11:48:50Z) - Optimized Quantum Networks [68.8204255655161]
Quantum networks offer the possibility to generate different kinds of entanglement prior to network requests.
We utilize this to design entanglement-based quantum networks tailored to their desired functionality.
arXiv Detail & Related papers (2021-07-21T18:00:07Z) - Cost vector analysis & multi-path entanglement routing in quantum networks [0.0]
We present a framework for analysing quantum routing protocols that we call the textitcost-vector formalism.
We develop rudimentary greedy algorithms for routing in this framework and test them over a variety of toy networking scenarios.
Our results indicate that congestion in quantum networks does not improve significantly when more nodes (computers) are added. Rather, we find that congestion is all but eliminated by waiting a small amount of time.
arXiv Detail & Related papers (2021-05-02T08:26:29Z) - DHP: Differentiable Meta Pruning via HyperNetworks [158.69345612783198]
This paper introduces a differentiable pruning method via hypernetworks for automatic network pruning.
Latent vectors control the output channels of the convolutional layers in the backbone network and act as a handle for the pruning of the layers.
Experiments are conducted on various networks for image classification, single image super-resolution, and denoising.
arXiv Detail & Related papers (2020-03-30T17:59:18Z)
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.