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:2503.09480 · Communications Physics

Exploring the boundary of quantum network states from inside out

Xiang Zhou, Zhen‐Peng Xu, Liangliang Sun, Chunfeng Wu, Sixia Yu

Published Dec 12, 2025• 1 citation
arXivHTMLPDF

Abstract

Quantum networks with bipartite resources and shared randomness present the simplest infrastructure for implementing a future quantum internet. Here, we shall investigate which kinds of entanglement can or cannot be generated from this kind of quantum network by examining their fidelity with different graph states. On the one hand, based on a standard form of graph states under local complementation and a fine-grained uncertainty relation between two projections, we establish upper bounds of fidelity that improve upon previous results by at least 25% as the dimension of local systems tends to infinity. On the other hand, in the triangle network, we propose efficient protocols to generate genuine multipartite entangled states from the network, providing significant nontrivial lower bounds of fidelity with high-dimensional GHZ states. Quantum networks with bipartite resources and shared randomness are important for the future quantum internet, yet the types of entanglement they can generate remain unclear. The authors establish improved upper bounds on fidelity for graph states and propose efficient protocols for generating genuine multipartite entangled states, enhancing quantum network capabilities.

DOI
10.1038/s42005-025-02435-0

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•42 citations

Multipartite Entanglement in Quantum Networks Using Subgraph Complementations

Aniruddha Sen, Kenneth Goodenough, Don Towsley

Quantum networks are important for quantum communication and consist of entangled states that are essential for many tasks such as quantum teleportation, quantum key distribution, quantum sensing and quantum error correction. Graph states are a specific class of multipartite entangled states that can be represented by graphs. We propose a novel approach for distributing graph states across a quantum network. We show that the distribution of graph states can be characterised by$\boldsymbol{a}$system of subgraph complementations, which we also relate to the minimum rank of the underlying graph and the degree of entanglement quantified by the Schmidt-rank of the quantum state. We analyse resource usage for our algorithm and show it to match or be improved in the number of qubits, bits for classical communication and EPR pairs utilised, as compared to prior work. The number of local operations is efficient, and the resource consumption for our approach scales linearly in the number of vertices. This presents a quadratic improvement in completion time for several classes of graph states represented by dense graphs, and implies a potential for improved fidelity in the presence of noise. Common classes of graph states are classified along with the optimal time for their distribution using subgraph complementations. We also provide a framework to similarly find the optimal sequence of operations to distribute an arbitrary graph state, and prove upper bounds along with providing approximate greedy algorithms.

IEEE International Conference on Quantum Computing and Engineering (QCE)•Sep 17, 2023•1 citation

Multipartite Entanglement Distribution in Quantum Networks using Subgraph Complementations

Aniruddha Sen, Kenneth Goodenough, Don Towsley

Quantum networks are important for quantum communication, enabling tasks such as quantum teleportation, quantum key distribution, quantum sensing, and quantum error correction, often utilizing graph states, a specific class of multipartite entangled states that can be represented by graphs. 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, which we also relate to the minimum rank of the underlying graph and the degree of entanglement quantified by the Schmidt-rank of the quantum state. We analyze resource usage for our algorithm and show that it improves on the number of qubits, bits for classical communication, and EPR pairs utilized, as compared to prior work. In fact, the number of local operations and resource consumption for our approach scales linearly in the number of vertices. This produces a quadratic improvement in completion time for several classes of graph states represented by dense graphs, which translates into an exponential improvement by allowing parallelization of gate operations. This leads to improved fidelities in the presence of noisy operations, as we show through simulation in the presence of noisy operations. We classify common classes of graph states, along with their optimal distribution time using subgraph complementations. We find a sequence of subgraph complementation operations to distribute an arbitrary graph state which we conjecture is close to the optimal sequence, and establish upper bounds on distribution time along with providing approximate greedy algorithms.

arXiv:2308.13700•Quantum•Nov 17, 2025•0 citations

Distributing Multipartite Entanglement over Noisy Quantum Networks

Luís Bugalho, Bruno Coelho Coutinho, Francisco A. Monteiro +1 more

A quantum internet aims at harnessing networked quantum technologies, namely by distributing bipartite entanglement between distant nodes. However, multipartite entanglement between the nodes may empower the quantum internet for additional or better applications for communications, sensing, and computation. In this work, we present an algorithm for generating multipartite entanglement between different nodes of a quantum network with noisy quantum repeaters and imperfect quantum memories, where the links are entangled pairs. Our algorithm is optimal for GHZ states with 3 qubits, maximising simultaneously the final state fidelity and the rate of entanglement distribution. Furthermore, we determine the conditions yielding this simultaneous optimality for GHZ states with a higher number of qubits, and for other types of multipartite entanglement. Our algorithm is general also in the sense that it can optimise simultaneously arbitrary parameters. This work opens the way to optimally generate multipartite quantum correlations over noisy quantum networks, an important resource for distributed quantum technologies.

arXiv:2103.14759•Quantum•Feb 9, 2023•67 citations

Genuine Network Multipartite Entanglement

Miguel Navascués, Elie Wolfe, Denis Rosset +1 more

The standard definition of genuine multipartite entanglement stems from the need to assess the quantum control over an ever-growing number of quantum systems. We argue that this notion is easy to hack: in fact, a source capable of distributing bipartite entanglement can, by itself, generate genuine k-partite entangled states for any k. We propose an alternative definition for genuine multipartite entanglement, whereby a quantum state is genuinely network k-entangled if it cannot be produced by applying local trace-preserving maps over several (k-1)-partite states distributed among the parties, even with the aid of global shared randomness. We provide analytic and numerical witnesses of genuine network entanglement, and we reinterpret many past quantum experiments as demonstrations of this feature.

arXiv:2002.02773•Physical Review Letters•Dec 9, 2020•100 citations

New Genuinely Multipartite Entanglement

Ming‐Xing Luo

Abstract The quantum entanglement as one of the important resources has been verified by using different local models. There is no efficient method to verify single multipartite entanglement that is not generated by multisource quantum networks with local operations and shared randomness. The goal in this work is to solve this problem. First, a new local model is proposed for describing all the states that can be generated by using distributed entangled states and shared randomness without classical communication. This model is stronger than the biseparable model and implies new genuinely multipartite entanglement. With the present local model it is proved that all the permutationally symmetric entangled pure states are new genuinely multipartite entanglement. It is further proved that the new feature holds for all the multipartite entangled pure states in the biseparable model with the dimensions of local systems being not larger than three. The new multipartite entanglement is also robust against general noises. Finally, a simple Bell inequality is provided to verify new genuinely multipartite entangled pure qubit states in the present model. The results show new insight into featuring the genuinely multipartite entanglement in the distributive scenarios.

Advanced Quantum Technologies•Dec 11, 2020•45 citations
Quantum networks with bipartite resources and shared randomness present the simplest infrastructure for implementing a future quantum internet. Here, we shall investigate which kinds of entanglement can or cannot be generated from this kind of quantum network by examining their fidelity with different graph states. On the one hand, based on a standard form of graph states under local complementation and a fine-grained uncertainty relation between two projections, we establish upper bounds of fidelity that improve upon previous results by at least 25% as the dimension of local systems tends to infinity. On the other hand, in the triangle network, we propose efficient protocols to generate genuine multipartite entangled states from the network, providing significant nontrivial lower bounds of fidelity with high-dimensional GHZ states. Quantum networks with bipartite resources and shared randomness are important for the future quantum internet, yet the types of entanglement they can generate remain unclear. The authors establish improved upper bounds on fidelity for graph states and propose efficient protocols for generating genuine multipartite entangled states, enhancing quantum network capabilities.
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 are important for quantum communication and consist of entangled states that are essential for many tasks such as quantum teleportation, quantum key distribution, quantum sensing and quantum error correction. Graph states are a specific class of multipartite entangled states that can be represented by graphs. We propose a novel approach for distributing graph states across a quantum network. We show that the distribution of graph states can be characterised bya\boldsymbol{a}asystem of subgraph complementations, which we also relate to the minimum rank of the underlying graph and the degree of entanglement quantified by the Schmidt-rank of the quantum state. We analyse resource usage for our algorithm and show it to match or be improved in the number of qubits, bits for classical communication and EPR pairs utilised, as compared to prior work. The number of local operations is efficient, and the resource consumption for our approach scales linearly in the number of vertices. This presents a quadratic improvement in completion time for several classes of graph states represented by dense graphs, and implies a potential for improved fidelity in the presence of noise. Common classes of graph states are classified along with the optimal time for their distribution using subgraph complementations. We also provide a framework to similarly find the optimal sequence of operations to distribute an arbitrary graph state, and prove upper bounds along with providing approximate greedy algorithms.
Quantum networks are important for quantum communication, enabling tasks such as quantum teleportation, quantum key distribution, quantum sensing, and quantum error correction, often utilizing graph states, a specific class of multipartite entangled states that can be represented by graphs. 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, which we also relate to the minimum rank of the underlying graph and the degree of entanglement quantified by the Schmidt-rank of the quantum state. We analyze resource usage for our algorithm and show that it improves on the number of qubits, bits for classical communication, and EPR pairs utilized, as compared to prior work. In fact, the number of local operations and resource consumption for our approach scales linearly in the number of vertices. This produces a quadratic improvement in completion time for several classes of graph states represented by dense graphs, which translates into an exponential improvement by allowing parallelization of gate operations. This leads to improved fidelities in the presence of noisy operations, as we show through simulation in the presence of noisy operations. We classify common classes of graph states, along with their optimal distribution time using subgraph complementations. We find a sequence of subgraph complementation operations to distribute an arbitrary graph state which we conjecture is close to the optimal sequence, and establish upper bounds on distribution time along with providing approximate greedy algorithms.
A quantum internet aims at harnessing networked quantum technologies, namely by distributing bipartite entanglement between distant nodes. However, multipartite entanglement between the nodes may empower the quantum internet for additional or better applications for communications, sensing, and computation. In this work, we present an algorithm for generating multipartite entanglement between different nodes of a quantum network with noisy quantum repeaters and imperfect quantum memories, where the links are entangled pairs. Our algorithm is optimal for GHZ states with 3 qubits, maximising simultaneously the final state fidelity and the rate of entanglement distribution. Furthermore, we determine the conditions yielding this simultaneous optimality for GHZ states with a higher number of qubits, and for other types of multipartite entanglement. Our algorithm is general also in the sense that it can optimise simultaneously arbitrary parameters. This work opens the way to optimally generate multipartite quantum correlations over noisy quantum networks, an important resource for distributed quantum technologies.
The standard definition of genuine multipartite entanglement stems from the need to assess the quantum control over an ever-growing number of quantum systems. We argue that this notion is easy to hack: in fact, a source capable of distributing bipartite entanglement can, by itself, generate genuine k-partite entangled states for any k. We propose an alternative definition for genuine multipartite entanglement, whereby a quantum state is genuinely network k-entangled if it cannot be produced by applying local trace-preserving maps over several (k-1)-partite states distributed among the parties, even with the aid of global shared randomness. We provide analytic and numerical witnesses of genuine network entanglement, and we reinterpret many past quantum experiments as demonstrations of this feature.
Abstract The quantum entanglement as one of the important resources has been verified by using different local models. There is no efficient method to verify single multipartite entanglement that is not generated by multisource quantum networks with local operations and shared randomness. The goal in this work is to solve this problem. First, a new local model is proposed for describing all the states that can be generated by using distributed entangled states and shared randomness without classical communication. This model is stronger than the biseparable model and implies new genuinely multipartite entanglement. With the present local model it is proved that all the permutationally symmetric entangled pure states are new genuinely multipartite entanglement. It is further proved that the new feature holds for all the multipartite entangled pure states in the biseparable model with the dimensions of local systems being not larger than three. The new multipartite entanglement is also robust against general noises. Finally, a simple Bell inequality is provided to verify new genuinely multipartite entangled pure qubit states in the present model. The results show new insight into featuring the genuinely multipartite entanglement in the distributive scenarios.