Proceedings - International Symposium on Computer Architecture/Proceedings

Constant-Rate Entanglement Distillation for Fast Quantum Interconnects

Christopher A. Pattison, Gefen Baranes, J. Pablo Bonilla Ataides, Mikhail D. Lukin, Hengyun Zhou

Published Jun 20, 2025• 3 citations

Abstract

Distributed quantum computing allows the modular construction of large-scale quantum computers and enables new protocols for blind quantum computation.However, such applications in the large-scale, fault-tolerant regime place stringent demands on the fidelity and rate of entanglement generation, which are not met by existing methods for quantum interconnects.In this work, we develop constant-rate entanglement distillation methods to address this bottleneck in the setting of noisy local operations.By using a sequence of two-way entanglement distillation protocols based on quantum error detecting codes with increasing rate, and combining with standard fault tolerance techniques, we achieve constant-rate entanglement distillation.We show that the scheme has constant-rate in expectation, and further numerically optimize to achieve low practical overhead under memory constraints.We find that compared to existing quantum interconnect * Both authors contributed equally to this research.

DOI: 10.1145/3695053.3731069

Related papers

Practical Entanglement Distillation Protocols with Quadratic Error Suppression

Elisa Bäumer Marty

Near-term and early fault-tolerant quantum computing architectures are expected to exhibit highly non-uniform error rates. In particular, local operations within a chip can be substantially more reliable than operations connecting different chips or dilution refrigerators. Such inter-module operations can therefore become a dominant bottleneck, even when quantum error correction is applied. Entanglement distillation provides a natural way to trade additional operations and qubits for higher-fidelity entanglement. Standard distillation protocols, however, are usually formulated in an LOCC resource model, in which several noisy Bell pairs are generated initially and all subsequent processing consists only of local operations and classical communication. Here, we consider a generalized model tailored to modular quantum computing hardware, in which the two modules have access to high-fidelity local operations and to repeated uses of the same noisy inter-module entangling operation during the protocol. We develop practical small-scale entanglement distillation protocols designed to minimize both space and time overhead. Remarkably, our main protocol requires only two qubits per module, yet achieves quadratic error suppression of inter-module errors, assuming local operations are much cleaner. Compared with existing small-scale protocols, our space-optimal protocol provides more space- and time-efficient quadratic error suppression and achieves the best performance in our simulations and experiments on noisy links of current superconducting quantum processors. These results suggest that inter-module-gate-assisted entanglement distillation can be a practical primitive for overcoming noisy links in modular quantum computing architectures.

quant-pharXiv:2605.26757May 27, 20260 citations

Fast quantum interconnects via constant-rate entanglement distillation

Christopher A. Pattison, Gefen Baranes, J. Pablo Bonilla Ataides +2 more

Distributed quantum computing allows the modular construction of large-scale quantum computers and enables new protocols for blind quantum computation. However, such applications in the large-scale, fault-tolerant regime place stringent demands on the fidelity and rate of entanglement generation which are not met by existing methods for quantum interconnects. In this work, we develop constant-rate entanglement distillation methods to address this bottleneck in the setting of noisy local operations. By using a sequence of two-way entanglement distillation protocols based on quantum error detecting codes with increasing rate, and combining with standard fault tolerance techniques, we achieve constant-rate entanglement distillation. We prove the scheme has constant-rate in expectation and further numerically optimize to achieve low practical overhead subject to memory constraints. We find our optimized schemes outperform existing computationally efficient quantum interconnect schemes by an order of magnitude in relevant regimes, leading to a direct speed-up in the execution of distributed quantum algorithms.

arXiv:2408.15936Aug 28, 20241 citation

Remote Entanglement in Lattice Surgery: To Distill, or Not to Distill

Sitong Liu, John Stack, Ke Sun +5 more

Distributed quantum computing can potentially address the scalability challenge by networking processors through photon-mediated remote entanglement. Prior approaches assumed that remote Bell pairs require distillation before use, incurring substantial overhead, to achieve sufficiently high fidelity. However, recent results show that lattice-surgery operations at logical qubit boundaries tolerate significantly higher error rates than previously assumed. We quantify the resource trade-offs between distillation overhead and surface-code distance requirements under realistic constraints including probabilistic entanglement generation and memory decoherence. We identify the fidelity crossover point separating the two regimes. Below this threshold, the distillation strategy dominates, reducing resource overhead by up to two orders of magnitude. Above it, no-distillation becomes the more efficient choice, reducing resource overhead by more than half. We briefly describe the application of these methods to ion-trap and neutral-atom platforms. These results provide joint design guidelines for optimizing photonic interconnects and fault-tolerant architectures in distributed quantum computing.

quant-pharXiv:2603.06513Mar 9, 20260 citations

Stabilizer Entanglement Distillation and Efficient Fault-Tolerant Encoders

Yu Bo Shi, Ashlesha Patil, Saikat Guha

Entanglement is essential for quantum information processing, but is limited by noise. We address this by developing high-yield entanglement distillation protocols with several advancements. (1) We extend the 2-to-1 recurrence entanglement distillation protocol to higher-rate n -to- ( n − 1 ) protocols that can correct any single-qubit errors. These protocols are evaluated through numerical simulations focusing on fidelity and yield. We also outline a method to adapt any classical error-correcting code for entanglement distillation, where the code can correct both bit-flip and phase-flip errors by incorporating Hadamard gates. (2) We propose a constant-depth decoder for stabilizer codes that transforms logical states into physical ones using single-qubit measurements. This decoder is applied to entanglement distillation protocols, reducing circuit depth and enabling protocols derived from high-performance quantum error-correcting codes. We demonstrate this by evaluating the circuit complexity for entanglement distillation protocols based on surface codes and quantum convolutional codes. (3) Our stabilizer entanglement distillation techniques advance quantum computing. We propose a fault-tolerant protocol for constant-depth encoding and decoding of arbitrary states in surface codes, with potential extensions to more general quantum low-density parity-check codes. This protocol is feasible with state-of-the-art reconfigurable atom arrays and surpasses the limits of conventional logarithmic depth encoders. Overall, our study integrates stabilizer formalism, measurement-based quantum computing, and entanglement distillation, advancing both quantum communication and computing.

arXiv:2408.06299PRX QuantumMar 4, 202510 citations

Resource-adaptive distributed fault tolerance with very noisy Bell pairs

Moritz Schmidt, Martin Moureau, Benjamin Rodatz +3 more

Distributed architectures have been proposed as a pathway to large-scale quantum computers. Combined with the need for fault-tolerance, such architectures require distributed quantum error correction (DQEC) and distributed logical gates. An important challenge is how to realize DQEC primitives in the setting where interaction between modules is restricted to shared Bell pairs that are significantly noisier than on-chip operations. We extend the framework known as fault tolerance by construction to this setting, deriving different strategies for handling the additional noise. Through fault-improvement we recover conventional entanglement distillation, and also find more dynamical protocols that enable space-time trade-offs. We show that integrated decoding halves the required distillation code distance compared to entanglement distillation implemented using separate decoding, thus requiring significantly fewer Bell pairs. As a main focus of the work, we synthesize efficient circuits for an important primitive in distributed fault tolerance: distributed stabilizer measurements. These circuits can be adapted to resource constraints, e.g. on the Bell pair generation rate or the space available for on-chip auxiliary qubits. Noting that full local fault-tolerance is not always needed to preserve the correct scaling of logical error rates, we further optimize the circuits depending on the surrounding context. We consider in particular the surface code and the color code, both as distributed memories and in the case of lattice surgery across separate modules. Here, robustness to certain hook and readout errors reduces the number of required Bell pairs even further, compared to the context-free setting. We numerically benchmark the resulting implementations under circuit level noise with additional interconnect noise.

quant-pharXiv:2609.03048Sep 4, 20260 citations

Measurement-Based Entanglement Distillation and Constant-Rate Quantum Repeaters over Arbitrary Distances

Yu Bo Shi, Ashlesha Patil, Saikat Guha

Measurement-based quantum repeaters employ entanglement distillation and swapping across links using locally prepared resource states of minimal size and local Bell measurements. In this Letter, we introduce a systematic protocol for measurement-based entanglement distillation and its application to repeaters that can leverage any stabilizer code. Given a code, we explicitly define the corresponding resource state and derive an error-recovery operation based on all Bell measurement outcomes. Our approach offers deeper insights into the impact of resource state noise on repeater performance while also providing strategies for efficient preparation and fault-tolerant preservation of resource states. As an application, we propose a measurement-based repeater protocol based on quantum low-density parity-check (QLDPC) codes, enabling constant-yield Bell state distribution over arbitrary distances. Numerical simulations identify a fault-tolerant threshold on the total physical error per repeater segment-including errors on resource states, remotely generated Bell states, and Bell measurements-and confirm that increasing the QLDPC code size further suppresses the logical error while maintaining a fixed encoding rate. This Letter establishes a scalable backbone for future global-scale fault-tolerant quantum networks.

arXiv:2502.11174Physical Review LettersAug 18, 20252 citations