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:2209.09774 · npj Quantum Information

Long-range data transmission in a fault-tolerant quantum bus architecture

Shin Ho Choe, Robert König

Published Dec 26, 2024• 5 citations
arXivHTMLPDF

Abstract

Abstract We propose a fault-tolerant scheme for generating long-range entanglement at the ends of a rectangular array of qubits of length R with a square cross-section of $$m=O({\log }^{2}R)$$ m = O ( log 2 R ) qubits. It is realized by a constant-depth circuit producing a constant-fidelity Bell-pair (independent of R) for local stochastic noise of strength below an experimentally realistic threshold. The scheme can be viewed as a quantum bus in a quantum computing architecture where qubits are arranged on a rectangular 3D grid, and all operations are between neighboring qubits. Alternatively, it can be seen as a quantum repeater protocol along a line, with neighboring repeaters placed at a short distance to allow constant-fidelity nearest-neighbor operations. To show our protocol uses a number of qubits close to optimal, we show that any noise-resilient distance-R entanglement generation scheme realized by a constant-depth circuit needs at least $$m=\Omega (\log R)$$ m = Ω ( log R ) qubits per repeater.

DOI
10.1038/s41534-024-00928-4

Related papers

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

Low-noise frequency downconversion for long-distance distribution of entangled atomic qubits

Jungsang Kim, Ryan Clark, Daniel J. Gauthier

Distribution of quantum resources such as entanglement over distances beyond a few fiber attenuation lengths requires realization of quantum repeaters that utilize entanglement swapping to extend the distance between the entangled qubit pairs [1]. A quantum repeater is a small quantum computer capable of generating entangled qubit pairs with its neighboring repeaters and storing them in stable quantum memories. Once the entangled pairs are generated, it will perform Bell basis measurements, classical communication with appropriate repeaters, and single qubit gates necessary for entanglement swapping. For high fidelity operation, it might perform local operations and classical communications (LOCC) such as entanglement distillation [2] and/or quantum error correction [3,4]. Generation of remote entangled ion pairs mediated by photonic qubits has been demonstrated [5] but their reach is limited since the photons used in the experiment are in the UV part of the spectrum. Coherent conversion of the photons emitted by Yb ion at 369.5nm to a photon at 1310 nm would enable entanglement generation over long distances [6].

IEEE/LEOS Summer Topical Meetings•Jul 1, 2013•1 citation

Fault-Tolerant Quantum Computation with Adversarial Errors

Nikolas P. Breuckmann, Louis Golowich, Umesh Vazirani

We prove a fault-tolerance theorem for quantum computation against adversarial noise. For every quantum circuit on $\bar{N}$ logical qudits of depth $\bar{T}$, we construct a fault-tolerant circuit on $N=\text{poly}(\bar{N})$ physical qudits of depth $\bar{T}\cdot\bar{N}^{o(1)}$, which is robust against an adversary who may arbitrarily choose and corrupt an almost-linear number $N^{1-o(1)}$ of physical qudits at each time step. This robustness significantly improves upon prior fault-tolerance theorems, which assumed corruptions were either local and stochastic, or else only act on a polynomially vanishing fraction of qudits. Our fault-tolerance scheme addresses a key bottleneck towards constructing quantum PCPs via the circuit-to-Hamiltonian mapping of Anshu, Breuckmann, and Nguyen (STOC'24). More fundamentally, our result demonstrates that fault-tolerant quantum computation remains possible under noise models that are global, worst-case, and non-Markovian over the full duration of the computation, directly countering concerns that correlated noise could fundamentally undermine quantum fault tolerance. Our construction is based on a new family of subsystem product codes we develop, which have large dimension and distance along with low-weight parity-checks, and which support transversal non-Clifford gates. We show how to perform single-shot fault-tolerant error correction on these codes using a Floquet-like procedure based on the local testability of classical tensor codes. We then obtain a universal fault-tolerance scheme using repeated code switching in a hypercubic qudit architecture. Finally, we recursively compose our scheme with itself to reduce an initially exponential qudit dimension down to a constant.

quant-pharXiv:2608.16857•Aug 18, 2026•0 citations

Long-Range Big Quantum-Data Transmission

Michael J. Zwerger, Alexander Pirker, Vedran Dunjko +2 more

We introduce an alternative type of quantum repeater for long-range quantum communication with improved scaling with the distance. We show that by employing hashing, a deterministic entanglement distillation protocol with one-way communication, one obtains a scalable scheme that allows one to reach arbitrary distances, with constant overhead in resources per repeater station, and ultrahigh rates. In practical terms, we show that, also with moderate resources of a few hundred qubits at each repeater station, one can reach intercontinental distances. At the same time, a measurement-based implementation allows one to tolerate high loss but also operational and memory errors of the order of several percent per qubit. This opens the way for long-distance communication of big quantum data.

arXiv:1705.02174•Physical Review Letters•Jan 19, 2018•61 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

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•294 citations
Abstract We propose a fault-tolerant scheme for generating long-range entanglement at the ends of a rectangular array of qubits of length R with a square cross-section of m=O(log⁡2R)m=O({\log }^{2}R)m=O(log2R) m = O ( log 2 R ) qubits. It is realized by a constant-depth circuit producing a constant-fidelity Bell-pair (independent of R) for local stochastic noise of strength below an experimentally realistic threshold. The scheme can be viewed as a quantum bus in a quantum computing architecture where qubits are arranged on a rectangular 3D grid, and all operations are between neighboring qubits. Alternatively, it can be seen as a quantum repeater protocol along a line, with neighboring repeaters placed at a short distance to allow constant-fidelity nearest-neighbor operations. To show our protocol uses a number of qubits close to optimal, we show that any noise-resilient distance-R entanglement generation scheme realized by a constant-depth circuit needs at least m=Ω(log⁡R)m=\Omega (\log R)m=Ω(logR) m = Ω ( log R ) qubits per repeater.
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.
Distribution of quantum resources such as entanglement over distances beyond a few fiber attenuation lengths requires realization of quantum repeaters that utilize entanglement swapping to extend the distance between the entangled qubit pairs [1]. A quantum repeater is a small quantum computer capable of generating entangled qubit pairs with its neighboring repeaters and storing them in stable quantum memories. Once the entangled pairs are generated, it will perform Bell basis measurements, classical communication with appropriate repeaters, and single qubit gates necessary for entanglement swapping. For high fidelity operation, it might perform local operations and classical communications (LOCC) such as entanglement distillation [2] and/or quantum error correction [3,4]. Generation of remote entangled ion pairs mediated by photonic qubits has been demonstrated [5] but their reach is limited since the photons used in the experiment are in the UV part of the spectrum. Coherent conversion of the photons emitted by Yb ion at 369.5nm to a photon at 1310 nm would enable entanglement generation over long distances [6].
We prove a fault-tolerance theorem for quantum computation against adversarial noise. For every quantum circuit on Nˉ\bar{N}Nˉ logical qudits of depth Tˉ\bar{T}Tˉ, we construct a fault-tolerant circuit on N=poly(Nˉ)N=\text{poly}(\bar{N})N=poly(Nˉ) physical qudits of depth Tˉ⋅Nˉo(1)\bar{T}\cdot\bar{N}^{o(1)}Tˉ⋅Nˉo(1), which is robust against an adversary who may arbitrarily choose and corrupt an almost-linear number N1−o(1)N^{1-o(1)}N1−o(1) of physical qudits at each time step. This robustness significantly improves upon prior fault-tolerance theorems, which assumed corruptions were either local and stochastic, or else only act on a polynomially vanishing fraction of qudits. Our fault-tolerance scheme addresses a key bottleneck towards constructing quantum PCPs via the circuit-to-Hamiltonian mapping of Anshu, Breuckmann, and Nguyen (STOC'24). More fundamentally, our result demonstrates that fault-tolerant quantum computation remains possible under noise models that are global, worst-case, and non-Markovian over the full duration of the computation, directly countering concerns that correlated noise could fundamentally undermine quantum fault tolerance. Our construction is based on a new family of subsystem product codes we develop, which have large dimension and distance along with low-weight parity-checks, and which support transversal non-Clifford gates. We show how to perform single-shot fault-tolerant error correction on these codes using a Floquet-like procedure based on the local testability of classical tensor codes. We then obtain a universal fault-tolerance scheme using repeated code switching in a hypercubic qudit architecture. Finally, we recursively compose our scheme with itself to reduce an initially exponential qudit dimension down to a constant.
We introduce an alternative type of quantum repeater for long-range quantum communication with improved scaling with the distance. We show that by employing hashing, a deterministic entanglement distillation protocol with one-way communication, one obtains a scalable scheme that allows one to reach arbitrary distances, with constant overhead in resources per repeater station, and ultrahigh rates. In practical terms, we show that, also with moderate resources of a few hundred qubits at each repeater station, one can reach intercontinental distances. At the same time, a measurement-based implementation allows one to tolerate high loss but also operational and memory errors of the order of several percent per qubit. This opens the way for long-distance communication of big quantum data.
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.
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.