Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Quantum Science and Technology

Entanglement routing in hexagonal lattice hypergraph quantum networks via 2-localization and hypergraph immersion

Qi Han, Shijiao Xing, Xuexin Huang, Xiao Wu, Junlin Li

Published Nov 5, 2026• 0 citations
Publisher

Abstract

Abstract In this paper, we investigate entanglement routing in hexagonal lattice hypergraph quantum networks (HLHQNs) under 2-localization and hypergraph immersion. Firstly, we model each hexagonal face as a six-partite GHZ hyperedge, and show that each hexagonal GHZ hyperedge admits deterministic 2-localization, namely, it can be converted via local operations and classical communication into a Bell state between any designated pair of vertices. This property is further generalized to arbitrary k -partite GHZ states. Based on this GHZ-specific localization property, we develop two routing paradigms: localization-then-swapping (L–S) and coalescence-then-dewetting (C–D). Then, under hypergraph immersion, we formulate bipartite routing feasibility as an edge-disjoint path immersion problem on the effective localized graph, and derive illustrative scaling analyzes for both paradigms. Finally, numerical simulations on finite HLHQNs reveal distinct operational mechanisms, resource overheads and applicable scenarios. The L–S paradigm excels at point-to-point bipartite communication and concurrent routing, while the C–D paradigm is more efficient for direct multipartite GHZ-state construction over compact target sets. Our results establish a routing framework specifically for HLHQNs with GHZ-type hyperedge resources and may provide theoretical support for the design of scalable high-order entanglement quantum networks.

DOI
10.1088/2058-9565/aeb973

Related papers

Multipartite Entanglement Routing as a Hypergraph Immersion Problem

Yu Tian, Yuefei Liu, Xiangyi Meng

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.

arXiv:2406.13452•Jun 19, 2024•3 citations

Quantum Hypergraph States: A Review

Davide Poderini, Dagmar Bruß, Chiara Macchiavello

Quantum hypergraph states extend the well-studied class of graph states by taking into account multi-qubit interactions through hyperedges. They provide a powerful framework to represent a family of quantum states with genuine multipartite entanglement. In this review, we provide a compact overview of the formal structure, entanglement characteristics, and operational relevance of hypergraph states in quantum information theory. We begin by introducing their mathematical foundations and generalizations of the stabilizer formalism. A central focus is placed on their entanglement properties, including the classification under local unitary (LU) and stochastic local operations with classical communication (SLOCC), the quantification of multipartite entanglement, and detection techniques via entanglement witnesses. We also explore other nonclassical features of hypergraph states, such as contextuality and genuine multipartite nonlocality, derived from stabilizer-based Bell-type inequalities. Additional attention is given to the role of hypergraph states in error correction, and as a computational resource in measurement-based quantum computation (MBQC), and to their non-stabilizer character - quantified via resource-theoretic measures of quantum magic. Finally we review their generalization to higher dimensions, i.e. to qudits and continuous variables.

quant-pharXiv:2603.10917•Reports on Progress in Physics•Mar 12, 2026•3 citations

Entanglement Percolation in Quantum Hypergraphs

Mohadeseh Azari, Anoosha Fayyaz, Kaushik P. Seshadreesan

Percolation theory is widely used to analyze the robustness of quantum networks. However, most studies focus on site-bond percolation in quantum network graphs based on bipartite entanglement and entanglement swapping, overlooking the higher-order interactions necessary to model dynamic quantum networks that include propagating multipartite entangled states. Integrating these elements into a hypergraph percolation framework represents a current gap in the scholarly literature. In hypergraphs, while hyperedge percolation generally results in larger giant components than node percolation, we hypothesize that multipartite (hyperedge) percolation can achieve greater connectivity than bipartite (edge) percolation under suitable conditions. Our results show that when the probability of multipartite entanglement remaining intact is low, distributing only bipartite entanglement provides better connectivity due to lower memory overhead. Conversely, when hyperedge generation is reliable and measurements at repeaters are probabilistic, multipartite entanglement enables networks to achieve full connectivity even at low success probabilities, unlike bipartite networks, which require near-perfect success to percolate.

IEEE International Conference on Quantum Computing and Engineering (QCE)•Aug 30, 2025•0 citations

Improved Routing of Multiparty Entanglement over Quantum Networks

Nirupam Basak, Goutam Paul

The effective routing of entanglement over a quantum network is a fundamental problem in quantum communication. The distribution and reshaping of multipartite entanglement over a quantum network requires scalable protocols that adapt to the underlying topology. Graph states provide a convenient framework for this challenging task, as they encode global entanglement in a structured way that can be locally manipulated to produce a variety of target states, without requiring additional long-distance quantum operations. In this article, we propose graph-state-based routing protocols for sharing GHZ states, achieving larger sizes than those achieved in the existing works for given network topologies. For this improvement, we consider tree structures connecting the users participating in the final GHZ states, as opposed to the linear configurations used in the earlier works. In particular, for grid networks, we show special constructions of such trees that achieve larger GHZ states than the prior works. Moreover, if the user nodes along which the entanglement is to be routed are pre-specified, a strategy is proposed to accomplish this routing.

arXiv:2409.14694•ACM Transactions on Quantum Computing•Apr 22, 2026•3 citations

Asynchronous Routing for Multipartite Entanglement in Quantum Networks

Chenliang Tian, Zebo Yang, Raj Jain +6 more

In quantum networks, one way to communicate is to distribute entanglements through swapping at intermediate nodes. Most existing work primarily aims to create efficient two-party end-to-end entanglement over long distances. However, some scenarios also require remote multipartite entanglement for applications such as quantum secret sharing and multi-party computation. Our previous study improved end-to-end entanglement rates using an asynchronous, tree-based routing scheme that relies solely on local knowledge of entanglement links, conserving unused entanglement and avoiding synchronous operations. This article extends this approach to multipartite entanglements, particularly the three-party Greenberger-Horne-Zeilinger (GHZ) states. It shows that our asynchronous protocol outperforms traditional synchronous methods in entanglement rates, especially as coherence times increase. This approach can also be extended to four-party and larger multipartite GHZ states, highlighting the effectiveness and adaptability of asynchronous routing for multipartite scenarios across various network topologies.

quant-pharXiv:2603.27551•IEEE Annual Computing and Communication Workshop and Conference (CCWC)•Mar 31, 2026•2 citations

Multipartite Entanglement Routing Design in Quantum Networks

Imran Ahmed, Yudai Ogata, Eiji Oki

Quantum networks enable secure communication and distributed quantum computation using entanglement, quantum teleportation, and the no-cloning theorem. Future quantum networks will support multiparty applications such as multiparty quantum key distribution and quantum secret sharing, which require simultaneous entanglement distribution among multiple users. Therefore, efficient routing that accounts for quantum network constraints is crucial for practical multiparty quantum communications. Although bipartite entanglement routing has been studied extensively, multipartite entanglement routing with probabilistic quantum link generation and fusion operations remains inadequately addressed. This paper proposes a routing model for multipartite entanglement distribution that explicitly incorporates the probabilistic nature of quantum operations and maximizes the probability of successfully distributing a Greenberger-Horne-Zeilinger (GHZ) state to all requesting users under practical quantum network constraints. We formulate this model as a mixed-integer linear programming (MILP) problem. We prove that finding the optimal Steiner entanglement tree under the proposed model is NP-hard. For large-scale scenarios where MILP becomes computationally intractable, we develop a heuristic approach. Numerical results demonstrate that the proposed model achieves a higher entanglement tree success probability and greater robustness than baseline methods across diverse network conditions, including scenarios with stringent quantum memory constraints and large terminal sets.

IEEE Transactions on Network and Service Management•Jan 1, 2026•0 citations
Abstract In this paper, we investigate entanglement routing in hexagonal lattice hypergraph quantum networks (HLHQNs) under 2-localization and hypergraph immersion. Firstly, we model each hexagonal face as a six-partite GHZ hyperedge, and show that each hexagonal GHZ hyperedge admits deterministic 2-localization, namely, it can be converted via local operations and classical communication into a Bell state between any designated pair of vertices. This property is further generalized to arbitrary k -partite GHZ states. Based on this GHZ-specific localization property, we develop two routing paradigms: localization-then-swapping (L–S) and coalescence-then-dewetting (C–D). Then, under hypergraph immersion, we formulate bipartite routing feasibility as an edge-disjoint path immersion problem on the effective localized graph, and derive illustrative scaling analyzes for both paradigms. Finally, numerical simulations on finite HLHQNs reveal distinct operational mechanisms, resource overheads and applicable scenarios. The L–S paradigm excels at point-to-point bipartite communication and concurrent routing, while the C–D paradigm is more efficient for direct multipartite GHZ-state construction over compact target sets. Our results establish a routing framework specifically for HLHQNs with GHZ-type hyperedge resources and may provide theoretical support for the design of scalable high-order entanglement quantum networks.
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.
Quantum hypergraph states extend the well-studied class of graph states by taking into account multi-qubit interactions through hyperedges. They provide a powerful framework to represent a family of quantum states with genuine multipartite entanglement. In this review, we provide a compact overview of the formal structure, entanglement characteristics, and operational relevance of hypergraph states in quantum information theory. We begin by introducing their mathematical foundations and generalizations of the stabilizer formalism. A central focus is placed on their entanglement properties, including the classification under local unitary (LU) and stochastic local operations with classical communication (SLOCC), the quantification of multipartite entanglement, and detection techniques via entanglement witnesses. We also explore other nonclassical features of hypergraph states, such as contextuality and genuine multipartite nonlocality, derived from stabilizer-based Bell-type inequalities. Additional attention is given to the role of hypergraph states in error correction, and as a computational resource in measurement-based quantum computation (MBQC), and to their non-stabilizer character - quantified via resource-theoretic measures of quantum magic. Finally we review their generalization to higher dimensions, i.e. to qudits and continuous variables.
Percolation theory is widely used to analyze the robustness of quantum networks. However, most studies focus on site-bond percolation in quantum network graphs based on bipartite entanglement and entanglement swapping, overlooking the higher-order interactions necessary to model dynamic quantum networks that include propagating multipartite entangled states. Integrating these elements into a hypergraph percolation framework represents a current gap in the scholarly literature. In hypergraphs, while hyperedge percolation generally results in larger giant components than node percolation, we hypothesize that multipartite (hyperedge) percolation can achieve greater connectivity than bipartite (edge) percolation under suitable conditions. Our results show that when the probability of multipartite entanglement remaining intact is low, distributing only bipartite entanglement provides better connectivity due to lower memory overhead. Conversely, when hyperedge generation is reliable and measurements at repeaters are probabilistic, multipartite entanglement enables networks to achieve full connectivity even at low success probabilities, unlike bipartite networks, which require near-perfect success to percolate.
The effective routing of entanglement over a quantum network is a fundamental problem in quantum communication. The distribution and reshaping of multipartite entanglement over a quantum network requires scalable protocols that adapt to the underlying topology. Graph states provide a convenient framework for this challenging task, as they encode global entanglement in a structured way that can be locally manipulated to produce a variety of target states, without requiring additional long-distance quantum operations. In this article, we propose graph-state-based routing protocols for sharing GHZ states, achieving larger sizes than those achieved in the existing works for given network topologies. For this improvement, we consider tree structures connecting the users participating in the final GHZ states, as opposed to the linear configurations used in the earlier works. In particular, for grid networks, we show special constructions of such trees that achieve larger GHZ states than the prior works. Moreover, if the user nodes along which the entanglement is to be routed are pre-specified, a strategy is proposed to accomplish this routing.
In quantum networks, one way to communicate is to distribute entanglements through swapping at intermediate nodes. Most existing work primarily aims to create efficient two-party end-to-end entanglement over long distances. However, some scenarios also require remote multipartite entanglement for applications such as quantum secret sharing and multi-party computation. Our previous study improved end-to-end entanglement rates using an asynchronous, tree-based routing scheme that relies solely on local knowledge of entanglement links, conserving unused entanglement and avoiding synchronous operations. This article extends this approach to multipartite entanglements, particularly the three-party Greenberger-Horne-Zeilinger (GHZ) states. It shows that our asynchronous protocol outperforms traditional synchronous methods in entanglement rates, especially as coherence times increase. This approach can also be extended to four-party and larger multipartite GHZ states, highlighting the effectiveness and adaptability of asynchronous routing for multipartite scenarios across various network topologies.
Quantum networks enable secure communication and distributed quantum computation using entanglement, quantum teleportation, and the no-cloning theorem. Future quantum networks will support multiparty applications such as multiparty quantum key distribution and quantum secret sharing, which require simultaneous entanglement distribution among multiple users. Therefore, efficient routing that accounts for quantum network constraints is crucial for practical multiparty quantum communications. Although bipartite entanglement routing has been studied extensively, multipartite entanglement routing with probabilistic quantum link generation and fusion operations remains inadequately addressed. This paper proposes a routing model for multipartite entanglement distribution that explicitly incorporates the probabilistic nature of quantum operations and maximizes the probability of successfully distributing a Greenberger-Horne-Zeilinger (GHZ) state to all requesting users under practical quantum network constraints. We formulate this model as a mixed-integer linear programming (MILP) problem. We prove that finding the optimal Steiner entanglement tree under the proposed model is NP-hard. For large-scale scenarios where MILP becomes computationally intractable, we develop a heuristic approach. Numerical results demonstrate that the proposed model achieves a higher entanglement tree success probability and greater robustness than baseline methods across diverse network conditions, including scenarios with stringent quantum memory constraints and large terminal sets.