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:0807.0208 · Physical Review A

One-shot entanglement generation over long distances in noisy quantum networks

Sébastien Perseguers, Liang Jiang, Norbert Schuch, Frank Verstraete, Mikhail D. Lukin, J. I. Cirac, K. G. H. Vollbrecht

Published Dec 12, 2008• 33 citations
arXivHTMLPDF

Abstract

We consider the problem of creating a long-distance entangled state between two stations of a network, where neighboring nodes are connected by noisy quantum channels. We show that any two stations can share an entangled pair if the effective probability for the quantum errors is below a certain threshold, which is achieved by a local encoding of the qubits and a global bit-flip correction. In contrast to the conventional quantum-repeater schemes, we do not need to store the qubits in quantum memory for a long time: our protocol is a one-shot process (i.e., the elementary entangled pairs are used only once) involving one-way classical communication. Furthermore, the overhead of local resources increases only logarithmically with the size of the network, making our proposal favorable to long-distance quantum communication.

DOI
10.1103/physreva.78.062324

Related papers

Fidelity threshold for long-range entanglement in quantum networks

Sébastien Perseguers

We present a strategy to generate long-range entanglement in noisy quantum networks. We consider a cubic lattice whose bonds are partially entangled mixed states of two qubits, and where quantum operations can be applied perfectly at the nodes. In contrast to protocols designed for one- or two-dimensional regular lattices, we find that entanglement can be created between arbitrarily distant qubits if the fidelity of the bonds is higher than a critical value, independent of the system size. Therefore, we show that a constant overhead of local resources, together with connections of finite fidelity, is sufficient to achieve long-distance quantum communication in noisy networks.

arXiv:0910.1459•Physical Review A•Jan 15, 2010•31 citations

Fault-Tolerant One-Shot Entanglement Generation with Constant-Sized Quantum Devices in the Plane

Dylan Harley, Robert Koenig

Consider a rectangular grid of qubits in 2D with single-qubit and nearest-neighbor two-qubit operations subject to local stochastic Pauli noise. At different length scales, this setup describes both a single quantum computing device with geometrically limited connectivity between qubits arranged on a disc, and planar networks composed of quantum repeater stations of constant size. We give a protocol which robustly generates entanglement between distant qubits in this setup. For noise below a constant threshold error strength, it generates a constant-fidelity Bell pair between qubits separated by an arbitrarily large distance $R$. To generate distance-$R$ entanglement, a rectangular grid of qubits of dimensions $Θ(R)\times Θ(\mathsf{poly}(\log R))$ suffices. Our protocol applies quantum operations in one shot, establishing a Bell state in a constant time up to a known Pauli correction. In contrast, existing entanglement generation protocols either require local quantum devices controlling a number of qubits growing with the targeted distance, or are not single-shot, i.e., have a distance-dependent execution time. The protocol leverages many-body entanglement in networks and provides the first example of a short-range entangled state in 2D with long-range localizable entanglement robust to local stochastic Pauli noise. As an immediate corollary, we construct a 2D-local stabilizer Hamiltonian whose Gibbs states possess long-range localizable entanglement at constant positive temperature.

quant-pharXiv:2604.05870•Apr 8, 2026•0 citations

Entanglement Distribution in Quantum Networks

Sébastien Perseguers

This Thesis contributes to the theory of entanglement distribution in quantum networks, analyzing the generation of long-distance entanglement in particular.We consider that neighboring stations share one partially entangled pair of qubits, which emphasizes the difficulty of creating remote entanglement in realistic settings.The task is then to design local quantum operations at the stations, such that the entanglement present in the links of the whole network gets concentrated between few parties only, regardless of their spatial arrangement.First, we study quantum networks with a two-dimensional lattice structure, where quantum connections between the stations (nodes) are described by non-maximally entangled pure states (links).We show that the generation of a perfectly entangled pair of qubits over an arbitrarily long distance is possible if the initial entanglement of the links is larger than a threshold.This critical value highly depends on the geometry of the lattice, in particular on the connectivity of the nodes, and is related to a classical percolation problem.We then develop a genuine quantum strategy based on multipartite entanglement, improving both the threshold and the success probability of the generation of long-distance entanglement.Second, we consider a mixed-state definition of the connections of the quantum networks.This formalism is well-adapted for a more realistic description of systems in which noise (random errors) inevitably occurs.New techniques are required to create remote entanglement in this setting, and we show how to locally extract and globally process some error syndromes in order to create useful long-distance quantum correlations.Finally, we turn to networks that have a complex topology, which is the case for most real-world communication networks such as the Internet for instance.Besides many other characteristics, these systems have in common the small-world feature, stating that any two nodes are separated by a few links only.Based on the theory of random graphs, we propose a model of quantum complex networks, which exhibit some totally unexpected properties compared to their classical counterparts.5.1 Propagation of a large GHZ state through the lattice . . .5.2 Bit-flip error correction . . . . . . . . . . . . .

•Jan 1, 2010•6 citations

Ultrafast and Fault-Tolerant Quantum Communication across Long Distances

Sreraman Muralidharan, Jungsang Kim, Norbert Lütkenhaus +2 more

Quantum repeaters (QRs) provide a way of enabling long distance quantum communication by establishing entangled qubits between remote locations. In this Letter, we investigate a new approach to QRs in which quantum information can be faithfully transmitted via a noisy channel without the use of long distance teleportation, thus eliminating the need to establish remote entangled links. Our approach makes use of small encoding blocks to fault-tolerantly correct both operational and photon loss errors. We describe a way to optimize the resource requirement for these QRs with the aim of the generation of a secure key. Numerical calculations indicate that the number of quantum memory bits at each repeater station required for the generation of one secure key has favorable polylogarithmic scaling with the distance across which the communication is desired.

arXiv:1310.5291•Physical Review Letters•Jun 27, 2014•291 citations

Long distance quantum communication over noisy networks

Andrzej Grudka, Ëukasz Pankowski

The problem of sharing entanglement over large distances is crucial for implementations of quantum cryptography. A possible scheme for long distance entanglement sharing and communication exploits networks, whose nodes share EPR pairs. In [Perseguers et al., Phys. Rev. A 78,062324 (2008)] an important isomorphism between storing quantum information in dimension D and transmission of quantum information in D + 1 network has been put forward. It implies that fault tolerant quantum computing allows in principle for long distance quantum communication. However, in fault-tolerant schemes, one usually considers creating known encoded states. However the process of encoding and decoding is exposed to error. We show that during this stage fidelity drops by a constant factor related to the volume of circuit that replaces a gate, while going to an upper level of concatenation. This shows explicitly, that it is possible to obtain long distance entanglement in 2D network. For 3D networks, much simpler schemes are possible, e.g. due to existence of Kitaev topological quantum memory, shich uses 2D lattice. Again, we consider explicitly the encoding and decoding stages. In [Dennis et al. J. Math. Phys. 43, 4452 (2002)] such scheme was provided in terms of gates. Here we propose a very simple scheme, based solely on syndrome measurements. It is then showed that the scheme is equivalent to teleporting the state to be encoded through some virtual EPR pair existing within the rest of qubits. We then present numerical simulation of performance of such encoding/decoding scheme.

•Feb 5, 2012•1 citation

Quantum repeaters based on entanglement purification

Wolfgang Dür, Hans J. Briegel, J. I. Cirac +1 more

We study the use of entanglement purification for quantum communication over long distances. For distances much longer than the coherence length of a corresponding noisy quantum channel, the fidelity of transmission is usually so low that standard purification methods are not applicable. It is possible, however, to divide the channel into shorter segments that are purified separately and then connected by the method of entanglement swapping. This method can be much more efficient than schemes based on quantum error correction, as it makes explicit use of two-way classical communication. An important question is how the noise, introduced by imperfect local operations (that constitute the protocols of purification and the entanglement swapping), accumulates in such a compound channel, and how it can be kept below a certain noise level. To treat this problem, we first study the applicability and the efficiency of entanglement purification protocols in the situation of imperfect local operations. We then present a scheme that allows entanglement purification over arbitrary long channels and tolerates errors on the percent level. It requires a polynomial overhead in time, and an overhead in local resources that grows only logarithmically with the length of the channel.

arXiv:quant-ph/9808065•Physical Review A•Jan 1, 1999•795 citations
We consider the problem of creating a long-distance entangled state between two stations of a network, where neighboring nodes are connected by noisy quantum channels. We show that any two stations can share an entangled pair if the effective probability for the quantum errors is below a certain threshold, which is achieved by a local encoding of the qubits and a global bit-flip correction. In contrast to the conventional quantum-repeater schemes, we do not need to store the qubits in quantum memory for a long time: our protocol is a one-shot process (i.e., the elementary entangled pairs are used only once) involving one-way classical communication. Furthermore, the overhead of local resources increases only logarithmically with the size of the network, making our proposal favorable to long-distance quantum communication.
We present a strategy to generate long-range entanglement in noisy quantum networks. We consider a cubic lattice whose bonds are partially entangled mixed states of two qubits, and where quantum operations can be applied perfectly at the nodes. In contrast to protocols designed for one- or two-dimensional regular lattices, we find that entanglement can be created between arbitrarily distant qubits if the fidelity of the bonds is higher than a critical value, independent of the system size. Therefore, we show that a constant overhead of local resources, together with connections of finite fidelity, is sufficient to achieve long-distance quantum communication in noisy networks.
Consider a rectangular grid of qubits in 2D with single-qubit and nearest-neighbor two-qubit operations subject to local stochastic Pauli noise. At different length scales, this setup describes both a single quantum computing device with geometrically limited connectivity between qubits arranged on a disc, and planar networks composed of quantum repeater stations of constant size. We give a protocol which robustly generates entanglement between distant qubits in this setup. For noise below a constant threshold error strength, it generates a constant-fidelity Bell pair between qubits separated by an arbitrarily large distance RRR. To generate distance-RRR entanglement, a rectangular grid of qubits of dimensions Θ(R)×Θ(poly(log⁡R))Θ(R)\times Θ(\mathsf{poly}(\log R))Θ(R)×Θ(poly(logR)) suffices. Our protocol applies quantum operations in one shot, establishing a Bell state in a constant time up to a known Pauli correction. In contrast, existing entanglement generation protocols either require local quantum devices controlling a number of qubits growing with the targeted distance, or are not single-shot, i.e., have a distance-dependent execution time. The protocol leverages many-body entanglement in networks and provides the first example of a short-range entangled state in 2D with long-range localizable entanglement robust to local stochastic Pauli noise. As an immediate corollary, we construct a 2D-local stabilizer Hamiltonian whose Gibbs states possess long-range localizable entanglement at constant positive temperature.
This Thesis contributes to the theory of entanglement distribution in quantum networks, analyzing the generation of long-distance entanglement in particular.We consider that neighboring stations share one partially entangled pair of qubits, which emphasizes the difficulty of creating remote entanglement in realistic settings.The task is then to design local quantum operations at the stations, such that the entanglement present in the links of the whole network gets concentrated between few parties only, regardless of their spatial arrangement.First, we study quantum networks with a two-dimensional lattice structure, where quantum connections between the stations (nodes) are described by non-maximally entangled pure states (links).We show that the generation of a perfectly entangled pair of qubits over an arbitrarily long distance is possible if the initial entanglement of the links is larger than a threshold.This critical value highly depends on the geometry of the lattice, in particular on the connectivity of the nodes, and is related to a classical percolation problem.We then develop a genuine quantum strategy based on multipartite entanglement, improving both the threshold and the success probability of the generation of long-distance entanglement.Second, we consider a mixed-state definition of the connections of the quantum networks.This formalism is well-adapted for a more realistic description of systems in which noise (random errors) inevitably occurs.New techniques are required to create remote entanglement in this setting, and we show how to locally extract and globally process some error syndromes in order to create useful long-distance quantum correlations.Finally, we turn to networks that have a complex topology, which is the case for most real-world communication networks such as the Internet for instance.Besides many other characteristics, these systems have in common the small-world feature, stating that any two nodes are separated by a few links only.Based on the theory of random graphs, we propose a model of quantum complex networks, which exhibit some totally unexpected properties compared to their classical counterparts.5.1 Propagation of a large GHZ state through the lattice . . .5.2 Bit-flip error correction . . . . . . . . . . . . .
Quantum repeaters (QRs) provide a way of enabling long distance quantum communication by establishing entangled qubits between remote locations. In this Letter, we investigate a new approach to QRs in which quantum information can be faithfully transmitted via a noisy channel without the use of long distance teleportation, thus eliminating the need to establish remote entangled links. Our approach makes use of small encoding blocks to fault-tolerantly correct both operational and photon loss errors. We describe a way to optimize the resource requirement for these QRs with the aim of the generation of a secure key. Numerical calculations indicate that the number of quantum memory bits at each repeater station required for the generation of one secure key has favorable polylogarithmic scaling with the distance across which the communication is desired.
The problem of sharing entanglement over large distances is crucial for implementations of quantum cryptography. A possible scheme for long distance entanglement sharing and communication exploits networks, whose nodes share EPR pairs. In [Perseguers et al., Phys. Rev. A 78,062324 (2008)] an important isomorphism between storing quantum information in dimension D and transmission of quantum information in D + 1 network has been put forward. It implies that fault tolerant quantum computing allows in principle for long distance quantum communication. However, in fault-tolerant schemes, one usually considers creating known encoded states. However the process of encoding and decoding is exposed to error. We show that during this stage fidelity drops by a constant factor related to the volume of circuit that replaces a gate, while going to an upper level of concatenation. This shows explicitly, that it is possible to obtain long distance entanglement in 2D network. For 3D networks, much simpler schemes are possible, e.g. due to existence of Kitaev topological quantum memory, shich uses 2D lattice. Again, we consider explicitly the encoding and decoding stages. In [Dennis et al. J. Math. Phys. 43, 4452 (2002)] such scheme was provided in terms of gates. Here we propose a very simple scheme, based solely on syndrome measurements. It is then showed that the scheme is equivalent to teleporting the state to be encoded through some virtual EPR pair existing within the rest of qubits. We then present numerical simulation of performance of such encoding/decoding scheme.
We study the use of entanglement purification for quantum communication over long distances. For distances much longer than the coherence length of a corresponding noisy quantum channel, the fidelity of transmission is usually so low that standard purification methods are not applicable. It is possible, however, to divide the channel into shorter segments that are purified separately and then connected by the method of entanglement swapping. This method can be much more efficient than schemes based on quantum error correction, as it makes explicit use of two-way classical communication. An important question is how the noise, introduced by imperfect local operations (that constitute the protocols of purification and the entanglement swapping), accumulates in such a compound channel, and how it can be kept below a certain noise level. To treat this problem, we first study the applicability and the efficiency of entanglement purification protocols in the situation of imperfect local operations. We then present a scheme that allows entanglement purification over arbitrary long channels and tolerates errors on the percent level. It requires a polynomial overhead in time, and an overhead in local resources that grows only logarithmically with the length of the channel.