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

arXiv:2505.11632

Comparing GHZ-Based Strategies for Multipartite Entanglement Distribution in 2D Repeater Networks

Mohadeseh Azari, Amy Babay, Krishnamurthy, Prashant, Kaushik P. Seshadreesan

Published May 16, 2025• 0 citations
arXivHTMLPDF

Abstract

We conduct a comparative study to determine the initial quality necessary to extend the distance range of an $N$-qubit GHZ state (the parent state) using two-dimensional repeaters. We analyzed two strategies for distributing initial GHZ states using a centralized quantum switch to determine if any of the strategies show benefits: i) A strategy that employs quantum memories at the switch to retain quantum states entangled with each client node, where memory usage at the switch scales linearly with the number of clients, and ii) A strategy predicated on GHZ measurements at the switch node without reliance on memory assistance. In the former scenario, the switches generate GHZ states and teleport them to the clients by utilizing remote Bell pairs that are asynchronously generated and stored in memory. Conversely, in the latter scenario, the switches perform GHZ projective measurements on freshly generated remote Bell pairs without requiring local storage at the switch. To enhance the distance range of GHZ-type entanglement distribution, we analyze the two approaches as foundational elements for a self-repeating, two-dimensional quantum repeater architecture. Here, the clients of the switch nodes become the 2D repeater nodes that store elementary GHZ states in quantum memories, that can then be fused together to generate long-distance GHZ-type entanglement between end users of the network. By examining the two strategies' entanglement distribution rates and fidelities, we identify the conditions under which the 2D repeater architecture enhances overall performance, and we determine whether either method is a superior building block for such a repeater structure. Our findings illuminate the identification of effective modalities for the long-distance multipartite entanglement distribution within quantum networks.

DOI
10.48550/arxiv.2505.11632

Related papers

Multipartite state generation in quantum networks with optimal scaling

Julius Wallnöfer, A. Pirker, M. Zwerger +1 more

We introduce a repeater scheme to efficiently distribute multipartite entangled states in a quantum network with optimal scaling. The scheme allows to generate graph states such as 2D and 3D cluster states of growing size or GHZ states over arbitrary distances, with a constant overhead per node/channel that is independent of the distance. The approach is genuine multipartite, and is based on the measurement-based implementation of multipartite hashing, an entanglement purification protocol that operates on a large ensemble together with local merging/connection of elementary building blocks. We analyze the performance of the scheme in a setting where local or global storage is limited, and compare it to bipartite and hybrid approaches that are based on the distribution of entangled pairs. We find that the multipartite approach offers a storage advantage, which results in higher efficiency and better performance in certain parameter regimes. We generalize our approach to arbitrary network topologies and different target graph states.

arXiv:1806.11562•Scientific Reports•Jan 22, 2019•39 citations

Entanglement Routing Over Networks With Time Multiplexed Repeaters

Emily A. Van Milligen, Eliana Jacobson, Ashlesha Patil +3 more

Quantum networks will enable long-distance entanglement distribution through repeater nodes capable of both generating external Bell pairs with their neighbors—independently and identically distributed (i.i.d.) with probability p—and performing internal Bell State Measurements (BSMs), which succeed with probability q. These probabilities depend on the specific experimental parameters of the network. While global link state knowledge can maximize entanglement generation rates between any two consumers, it is often impractical due to the network's dynamic nature. This work evaluates a multipath routing protocol based on local link state knowledge, designed for time-multiplexed repeaters that can perform BSMs across different time steps. We employ simulations across various network topologies to characterize how consumer placement and network topology influence the utility of dynamic and static routing strategies. Results show that increasing the time multiplexing block length, k, enhances the average entanglement generation rate, though at the cost of higher initial latency. When a step-function memory decoherence model is introduced—where qubits are stored in quantum memory for a time that follows an exponential distribution—an optimal k emerges. As p decreases or the average memory lifetime increases, this optimal k grows, reflecting a trade-off where the advantages of time multiplexing must be balanced against the heightened risk of losing previously established entangled pairs.

arXiv:2308.15028•IEEE International Conference on Quantum Computing and Engineering (QCE)•Aug 30, 2025•12 citations

Strategies for optimizing performance and resource overhead in quantum networks

S. Siddardha Chelluri

Quantum networks promise unconditionally secure communication and distributed quantum computing. Realizing these capabilities requires the reliable creation and maintenance of multipartite entanglement across large-scale networks. However, distributing complex entangled states among many nodes becomes increasingly challenging due to physical imperfections, architectural constraints, and the growing demands on network resources. This thesis presents practical methods that address two key facets of this broader problem. First, we introduce graph-theoretic protocols that generate GHZ states in Bell-pair networks using only local operations and classical communication, bypassing NP-hard subroutines while minimizing gate counts and Bell-pair consumption. Benchmarked on random network topologies and validated on IBM quantum hardware, these methods provide a scalable path to distributed quantum computing and multiparty communication. Second, we improve the performance of second-generation quantum repeater networks by incorporating bosonic quantum error correction. We show that memories with shorter coherence times, when protected by error correction, can outperform unencoded memories with significantly longer coherence times. We further address the problem of optimal memory-buffer allocation across repeater networks, introducing policies that reduce waiting times, thereby improving entanglement distribution efficiency. Overall, these results demonstrate practical and effective methods for improving performance and advancing the realization of near-term quantum networks.

•Jan 1, 2026•0 citations

Entanglement distribution in two-dimensional square grid network

Eneet Kaur, Saikat Guha

We study entanglement generation in a quantum network where repeater nodes can perform $n$-qubit Greenberger-Horne-Zeilinger(GHZ) swaps, i.e., projective measurements, to fuse $n$ imperfect-Fidelity entangled-state fragments. We show that the distance-independent entanglement distribution rate found previously for this protocol, assuming perfectly-entangled states at the link level, does not survive. This is true also in two modified protocols we study: one that incorporates $l \to 1$ link-level distillation and another that spatially constrains the repeater nodes involved in the swaps. We obtain analytical formulas for a GHZ swap of multiple Werner states, which might be of independent interest. Whether the distance-independent entanglement rate might re-emerge with a spatio-temporally-optimized scheduling of GHZ swaps and multi-site block-distillation codes remains open.

arXiv:2306.03319•Jun 6, 2023•2 citations

Analysis of multipartite entanglement distribution using a central quantum-network node

Guus Avis, Filip Rozpędek, Stephanie Wehner

We study the performance (rate and fidelity) of distributing multipartite entangled states in a quantum network through the use of a central node. Specifically, we consider the scenario where the multipartite entangled state is first prepared locally at a central node and then transmitted to the end nodes of the network through quantum teleportation. As our first result, we present leading-order analytical expressions and lower bounds for both the rate and fidelity at which a specific class of multipartite entangled states, namely, Greenberger-Horne-Zeilinger (GHZ) states, are distributed. Our analytical expressions for the fidelity accurately account for time-dependent depolarizing noise encountered by individual quantum bits while stored in quantum memory, as verified using Monte Carlo simulations. As our second result, we compare the performance to the case where the central node is an entanglement switch and the GHZ state is created by the end nodes in a distributed fashion. Apart from these two results, we outline how the teleportation-based scheme could be physically implemented using trapped ions or nitrogen-vacancy centers in diamond.

arXiv:2203.05517•Physical Review A•Jan 17, 2023•79 citations

Entanglement Distribution in Quantum Switch Networks: Memory Limits and Achievability

Lei Hu, Alptug Aytekin, Stavros Mitrolaris +4 more

We study the minimum persistent memory required to distribute a graph state through a quantum switch. Specifically, consider a central switch that assists $n$ remote users in distributing a graph state, using independently generated user-switch Bell pairs. Since Bell-pair generation is probabilistic, different links generally succeed at different times. When a Bell-pair is generated, the qubits may need to be stored in memory while waiting for other links to succeed. Recently, new protocols have been proposed to reduce this storage overhead by processing and releasing some switch qubits before all Bell links are available. However, these protocols do not characterize the minimum persistent switch memory required at each stage. Moreover, the local-cover method in the state-of-the-art Piecemaker protocol is computationally expensive for general target graphs. In this work, we characterize the minimum persistent switch memory required after any subset of users' Bell links are generated and processed. We then develop an online stabilizer-transition protocol that attains this limit, which can be implemented in polynomial time in the number of qubits $n$. Remarkably, this optimal protocol can provide substantial memory reductions over existing heuristic approaches. In particular, for the path graph $P_n$ over $n$ users, Piecemaker protocol requires at least $\lfloor n/2\rfloor$ qubits of peak persistent memory for \textit{every Bell-links generation order}, whereas under the order $(1,2,\ldots,n)$, our protocol requires only one persistent switch qubit. Finally, the same stabilizer-transition framework also provides a direct forward construction for sequential graph-state generation using the minimum number of quantum emitters, equal to the maximum of the height function.

cs.ITCross-listedarXiv:2610.28596•Oct 21, 2026•0 citations
We conduct a comparative study to determine the initial quality necessary to extend the distance range of an NNN-qubit GHZ state (the parent state) using two-dimensional repeaters. We analyzed two strategies for distributing initial GHZ states using a centralized quantum switch to determine if any of the strategies show benefits: i) A strategy that employs quantum memories at the switch to retain quantum states entangled with each client node, where memory usage at the switch scales linearly with the number of clients, and ii) A strategy predicated on GHZ measurements at the switch node without reliance on memory assistance. In the former scenario, the switches generate GHZ states and teleport them to the clients by utilizing remote Bell pairs that are asynchronously generated and stored in memory. Conversely, in the latter scenario, the switches perform GHZ projective measurements on freshly generated remote Bell pairs without requiring local storage at the switch. To enhance the distance range of GHZ-type entanglement distribution, we analyze the two approaches as foundational elements for a self-repeating, two-dimensional quantum repeater architecture. Here, the clients of the switch nodes become the 2D repeater nodes that store elementary GHZ states in quantum memories, that can then be fused together to generate long-distance GHZ-type entanglement between end users of the network. By examining the two strategies' entanglement distribution rates and fidelities, we identify the conditions under which the 2D repeater architecture enhances overall performance, and we determine whether either method is a superior building block for such a repeater structure. Our findings illuminate the identification of effective modalities for the long-distance multipartite entanglement distribution within quantum networks.
We introduce a repeater scheme to efficiently distribute multipartite entangled states in a quantum network with optimal scaling. The scheme allows to generate graph states such as 2D and 3D cluster states of growing size or GHZ states over arbitrary distances, with a constant overhead per node/channel that is independent of the distance. The approach is genuine multipartite, and is based on the measurement-based implementation of multipartite hashing, an entanglement purification protocol that operates on a large ensemble together with local merging/connection of elementary building blocks. We analyze the performance of the scheme in a setting where local or global storage is limited, and compare it to bipartite and hybrid approaches that are based on the distribution of entangled pairs. We find that the multipartite approach offers a storage advantage, which results in higher efficiency and better performance in certain parameter regimes. We generalize our approach to arbitrary network topologies and different target graph states.
Quantum networks will enable long-distance entanglement distribution through repeater nodes capable of both generating external Bell pairs with their neighbors—independently and identically distributed (i.i.d.) with probability p—and performing internal Bell State Measurements (BSMs), which succeed with probability q. These probabilities depend on the specific experimental parameters of the network. While global link state knowledge can maximize entanglement generation rates between any two consumers, it is often impractical due to the network's dynamic nature. This work evaluates a multipath routing protocol based on local link state knowledge, designed for time-multiplexed repeaters that can perform BSMs across different time steps. We employ simulations across various network topologies to characterize how consumer placement and network topology influence the utility of dynamic and static routing strategies. Results show that increasing the time multiplexing block length, k, enhances the average entanglement generation rate, though at the cost of higher initial latency. When a step-function memory decoherence model is introduced—where qubits are stored in quantum memory for a time that follows an exponential distribution—an optimal k emerges. As p decreases or the average memory lifetime increases, this optimal k grows, reflecting a trade-off where the advantages of time multiplexing must be balanced against the heightened risk of losing previously established entangled pairs.
Quantum networks promise unconditionally secure communication and distributed quantum computing. Realizing these capabilities requires the reliable creation and maintenance of multipartite entanglement across large-scale networks. However, distributing complex entangled states among many nodes becomes increasingly challenging due to physical imperfections, architectural constraints, and the growing demands on network resources. This thesis presents practical methods that address two key facets of this broader problem. First, we introduce graph-theoretic protocols that generate GHZ states in Bell-pair networks using only local operations and classical communication, bypassing NP-hard subroutines while minimizing gate counts and Bell-pair consumption. Benchmarked on random network topologies and validated on IBM quantum hardware, these methods provide a scalable path to distributed quantum computing and multiparty communication. Second, we improve the performance of second-generation quantum repeater networks by incorporating bosonic quantum error correction. We show that memories with shorter coherence times, when protected by error correction, can outperform unencoded memories with significantly longer coherence times. We further address the problem of optimal memory-buffer allocation across repeater networks, introducing policies that reduce waiting times, thereby improving entanglement distribution efficiency. Overall, these results demonstrate practical and effective methods for improving performance and advancing the realization of near-term quantum networks.
We study entanglement generation in a quantum network where repeater nodes can perform nnn-qubit Greenberger-Horne-Zeilinger(GHZ) swaps, i.e., projective measurements, to fuse nnn imperfect-Fidelity entangled-state fragments. We show that the distance-independent entanglement distribution rate found previously for this protocol, assuming perfectly-entangled states at the link level, does not survive. This is true also in two modified protocols we study: one that incorporates l→1l \to 1l→1 link-level distillation and another that spatially constrains the repeater nodes involved in the swaps. We obtain analytical formulas for a GHZ swap of multiple Werner states, which might be of independent interest. Whether the distance-independent entanglement rate might re-emerge with a spatio-temporally-optimized scheduling of GHZ swaps and multi-site block-distillation codes remains open.
We study the performance (rate and fidelity) of distributing multipartite entangled states in a quantum network through the use of a central node. Specifically, we consider the scenario where the multipartite entangled state is first prepared locally at a central node and then transmitted to the end nodes of the network through quantum teleportation. As our first result, we present leading-order analytical expressions and lower bounds for both the rate and fidelity at which a specific class of multipartite entangled states, namely, Greenberger-Horne-Zeilinger (GHZ) states, are distributed. Our analytical expressions for the fidelity accurately account for time-dependent depolarizing noise encountered by individual quantum bits while stored in quantum memory, as verified using Monte Carlo simulations. As our second result, we compare the performance to the case where the central node is an entanglement switch and the GHZ state is created by the end nodes in a distributed fashion. Apart from these two results, we outline how the teleportation-based scheme could be physically implemented using trapped ions or nitrogen-vacancy centers in diamond.
We study the minimum persistent memory required to distribute a graph state through a quantum switch. Specifically, consider a central switch that assists nnn remote users in distributing a graph state, using independently generated user-switch Bell pairs. Since Bell-pair generation is probabilistic, different links generally succeed at different times. When a Bell-pair is generated, the qubits may need to be stored in memory while waiting for other links to succeed. Recently, new protocols have been proposed to reduce this storage overhead by processing and releasing some switch qubits before all Bell links are available. However, these protocols do not characterize the minimum persistent switch memory required at each stage. Moreover, the local-cover method in the state-of-the-art Piecemaker protocol is computationally expensive for general target graphs. In this work, we characterize the minimum persistent switch memory required after any subset of users' Bell links are generated and processed. We then develop an online stabilizer-transition protocol that attains this limit, which can be implemented in polynomial time in the number of qubits nnn. Remarkably, this optimal protocol can provide substantial memory reductions over existing heuristic approaches. In particular, for the path graph PnP_nPn​ over nnn users, Piecemaker protocol requires at least ⌊n/2⌋\lfloor n/2\rfloor⌊n/2⌋ qubits of peak persistent memory for \textit{every Bell-links generation order}, whereas under the order (1,2,…,n)(1,2,\ldots,n)(1,2,…,n), our protocol requires only one persistent switch qubit. Finally, the same stabilizer-transition framework also provides a direct forward construction for sequential graph-state generation using the minimum number of quantum emitters, equal to the maximum of the height function.