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:2109.06248

Distilling GHZ States using Stabilizer Codes

Narayanan Rengaswamy, Ankur Raina, Nithin Raveendran, Bane V. Vasic

Published Sep 13, 2021• 3 citations
arXivHTMLPDF

Abstract

Entanglement distillation is a well-studied problem in quantum information, where one typically starts with $n$ noisy Bell pairs and distills $k$ Bell pairs of higher fidelity. While distilling Bell pairs is the canonical setting, it is important to study the distillation of multipartite entangled states because these can be useful for realizing distributed algorithms on quantum networks. In this paper, we study the distillation of GHZ states using quantum error correcting codes (QECCs). Using the stabilizer formalism, we begin by explaining the QECC-based Bell pair distillation protocol in arXiv:0708.3699, which relies particularly on the transpose symmetry between Alice's and Bob's qubits in Bell states. Extending this idea, we show that, given $n$ GHZ states, performing a matrix on Alice's qubits is equivalent to performing a "stretched" version of the transpose of the matrix on the qubits of Bob and Charlie. We call this mapping to the stretched version of the matrix the GHZ-map, and show that it is an algebra homomorphism. Using this property, we show that Alice projecting her qubits onto an $[[n,k]]$ stabilizer code implies the simultaneous projection of Bob's and Charlie's qubits onto an induced $[[2n,k]]$ stabilizer code. Guided by this insight, we develop a GHZ distillation protocol based on local operations and classical communication that uses any stabilizer code. Inspired by stabilizer measurements on GHZ states, we also develop a new algorithm to generate logical Pauli operators of any stabilizer code and use it in the protocol. Since quantum codes with finite rate and almost linear minimum distance have recently been discovered, this paper paves the way for high-rate high-output-fidelity GHZ distillation. We provide simulation results on the $5$-qubit perfect code to emphasize the importance of the placement of a certain local Clifford operation in the protocol.

DOI
10.48550/arxiv.2109.06248

Related papers

Distillation of N-Qubit Stabilizer States on a Star Network Topology

Theodore M. Mahaffey, Chaohan Cui, Saikat Guha +1 more

We introduce an entanglement distillation protocol that utilizes an arbitrary $[[n,k,d]]$ stabilizer code to convert $n$ raw copies of an $N$-qubit Greenberger-Horne-Zeilinger (GHZ) state into $k$ logical copies in the presence of Pauli noise. Our explicit formulation of the scheme on a star network topology is efficiently scalable to arbitrary $N$, requires only local operations, and minimizes the impact of errors on idle physical qubits, enabling the distribution of high-fidelity entangled logical states between any number of quantum processors. We report the results of numerical experiments using the 5-qubit code, toric code, and $[[144,12,12]]$ bivariate bicyle code to protect against independent single-qubit depolarizing noise on all qubits. Our encoding scheme improves the final GHZ state fidelity relative to a single bare GHZ state sent over the same noisy channel for depolarizing rates up to or above $6 \%$ for all codes tested. Additionally, we use the stabilizer formalism to prove that our protocol can be applied to any $N$-qubit Calderbank-Shor-Steane (CSS) stabilizer state, from which the GHZ state emerges as a special case. This result explicitly establishes the working principle of previous stabilizer-based Bell pair and GHZ state distillation schemes, and generalizes such protocols beyond the traditionally considered states. We also show that some stabilizer codes can distill any stabilizer state with our protocol.

quant-pharXiv:2609.39916•Oct 1, 2026•0 citations

GHZ Distillation using Quantum LDPC Codes

Narayanan Rengaswamy, Ankur Raina, Nithin Raveendran +1 more

Entanglement distribution is a critical task in quantum networks. Since the distributed entanglement can suffer from noise in the channel, it is necessary to develop methods that distill higher quality entanglement from the shared noisy entangled states. In this work, we propose a protocol to distill multi-qubit Greenberger-Horne-Zeilinger (GHZ) states among the nodes of a network using quantum error correcting codes. The method builds upon a Bell state distillation protocol by Wilde et at. (2007) that we recently generalized to 3-qubit GHZ states. The key technical result that enables our protocol shows how measuring a Pauli operator, or in general a set of code stabilizers, on one subsystem of a multipartite GHZ state affects the other subsystems. The design and analysis of the protocol is driven by the stabilizer formalism for measurements, and we provide discussions to elucidate the steps of the protocol. A similar approach can be applied to distill other multipartite entangled states as long as they are stabilizer states.

International Symposium on Turbo Codes and Iterative Information Processing•Sep 4, 2023•0 citations

Protocols for Creating and Distilling Multipartite GHZ States With Bell Pairs

Sébastian de Bone, Runsheng Ouyang, Kenneth Goodenough +1 more

The distribution of high-quality Greenberger-Horne-Zeilinger (GHZ) states is at the heart of many quantum communication tasks, ranging from extending the baseline of telescopes to secret sharing. They also play an important role in error-correction architectures for distributed quantum computation, where Bell pairs can be leveraged to create an entangled network of quantum computers. We investigate the creation and distillation of GHZ states out of nonperfect Bell pairs over quantum networks. In particular, we introduce a heuristic dynamic programming algorithm to optimize over a large class of protocols that create and purify GHZ states. All protocols considered use a common framework based on measurements of nonlocal stabilizer operators of the target state (i.e., the GHZ state), where each nonlocal measurement consumes another (nonperfect) entangled state as a resource. The new protocols outperform previous proposals for scenarios without decoherence and local gate noise. Furthermore, the algorithms can be applied for finding protocols for any number of parties and any number of entangled pairs involved.

arXiv:2010.12259•IEEE Transactions on Quantum Engineering•Jan 1, 2020•45 citations

Entanglement Purification with Quantum LDPC Codes and Iterative Decoding

Narayanan Rengaswamy, Nithin Raveendran, Ankur Raina +1 more

Recent constructions of quantum low-density parity-check (QLDPC) codes provide optimal scaling of the number of logical qubits and the minimum distance in terms of the code length, thereby opening the door to fault-tolerant quantum systems with minimal resource overhead. However, the hardware path from nearest-neighbor-connection-based topological codes to long-range-interaction-demanding QLDPC codes is likely a challenging one. Given the practical difficulty in building a monolithic architecture for quantum systems, such as computers, based on optimal QLDPC codes, it is worth considering a distributed implementation of such codes over a network of interconnected medium-sized quantum processors. In such a setting, all syndrome measurements and logical operations must be performed through the use of high-fidelity shared entangled states between the processing nodes. Since probabilistic many-to-1 distillation schemes for purifying entanglement are inefficient, we investigate quantum error correction based entanglement purification in this work. Specifically, we employ QLDPC codes to distill GHZ states, as the resulting high-fidelity logical GHZ states can interact directly with the code used to perform distributed quantum computing (DQC), e.g. for fault-tolerant Steane syndrome extraction. This protocol is applicable beyond the application of DQC since entanglement distribution and purification is a quintessential task of any quantum network. We use the min-sum algorithm (MSA) based iterative decoder with a sequential schedule for distilling 3 -qubit GHZ states using a rate 0.118 family of lifted product QLDPC codes and obtain an input fidelity threshold of ≈0.7974 under i.i.d. single-qubit depolarizing noise. This represents the best threshold for a yield of 0.118 for any GHZ purification protocol. Our results apply to larger size GHZ states as well, where we extend our technical result about a measurement property of 3 -qubit GHZ states to construct a scalable GHZ purification protocol.

arXiv:2210.14143•Quantum•Jan 24, 2024•12 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.06299•PRX Quantum•Mar 4, 2025•10 citations

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.26757•May 27, 2026•0 citations
Entanglement distillation is a well-studied problem in quantum information, where one typically starts with nnn noisy Bell pairs and distills kkk Bell pairs of higher fidelity. While distilling Bell pairs is the canonical setting, it is important to study the distillation of multipartite entangled states because these can be useful for realizing distributed algorithms on quantum networks. In this paper, we study the distillation of GHZ states using quantum error correcting codes (QECCs). Using the stabilizer formalism, we begin by explaining the QECC-based Bell pair distillation protocol in arXiv:0708.3699, which relies particularly on the transpose symmetry between Alice's and Bob's qubits in Bell states. Extending this idea, we show that, given nnn GHZ states, performing a matrix on Alice's qubits is equivalent to performing a "stretched" version of the transpose of the matrix on the qubits of Bob and Charlie. We call this mapping to the stretched version of the matrix the GHZ-map, and show that it is an algebra homomorphism. Using this property, we show that Alice projecting her qubits onto an [[n,k]][[n,k]][[n,k]] stabilizer code implies the simultaneous projection of Bob's and Charlie's qubits onto an induced [[2n,k]][[2n,k]][[2n,k]] stabilizer code. Guided by this insight, we develop a GHZ distillation protocol based on local operations and classical communication that uses any stabilizer code. Inspired by stabilizer measurements on GHZ states, we also develop a new algorithm to generate logical Pauli operators of any stabilizer code and use it in the protocol. Since quantum codes with finite rate and almost linear minimum distance have recently been discovered, this paper paves the way for high-rate high-output-fidelity GHZ distillation. We provide simulation results on the 555-qubit perfect code to emphasize the importance of the placement of a certain local Clifford operation in the protocol.
We introduce an entanglement distillation protocol that utilizes an arbitrary [[n,k,d]][[n,k,d]][[n,k,d]] stabilizer code to convert nnn raw copies of an NNN-qubit Greenberger-Horne-Zeilinger (GHZ) state into kkk logical copies in the presence of Pauli noise. Our explicit formulation of the scheme on a star network topology is efficiently scalable to arbitrary NNN, requires only local operations, and minimizes the impact of errors on idle physical qubits, enabling the distribution of high-fidelity entangled logical states between any number of quantum processors. We report the results of numerical experiments using the 5-qubit code, toric code, and [[144,12,12]][[144,12,12]][[144,12,12]] bivariate bicyle code to protect against independent single-qubit depolarizing noise on all qubits. Our encoding scheme improves the final GHZ state fidelity relative to a single bare GHZ state sent over the same noisy channel for depolarizing rates up to or above 6%6 \%6% for all codes tested. Additionally, we use the stabilizer formalism to prove that our protocol can be applied to any NNN-qubit Calderbank-Shor-Steane (CSS) stabilizer state, from which the GHZ state emerges as a special case. This result explicitly establishes the working principle of previous stabilizer-based Bell pair and GHZ state distillation schemes, and generalizes such protocols beyond the traditionally considered states. We also show that some stabilizer codes can distill any stabilizer state with our protocol.
Entanglement distribution is a critical task in quantum networks. Since the distributed entanglement can suffer from noise in the channel, it is necessary to develop methods that distill higher quality entanglement from the shared noisy entangled states. In this work, we propose a protocol to distill multi-qubit Greenberger-Horne-Zeilinger (GHZ) states among the nodes of a network using quantum error correcting codes. The method builds upon a Bell state distillation protocol by Wilde et at. (2007) that we recently generalized to 3-qubit GHZ states. The key technical result that enables our protocol shows how measuring a Pauli operator, or in general a set of code stabilizers, on one subsystem of a multipartite GHZ state affects the other subsystems. The design and analysis of the protocol is driven by the stabilizer formalism for measurements, and we provide discussions to elucidate the steps of the protocol. A similar approach can be applied to distill other multipartite entangled states as long as they are stabilizer states.
The distribution of high-quality Greenberger-Horne-Zeilinger (GHZ) states is at the heart of many quantum communication tasks, ranging from extending the baseline of telescopes to secret sharing. They also play an important role in error-correction architectures for distributed quantum computation, where Bell pairs can be leveraged to create an entangled network of quantum computers. We investigate the creation and distillation of GHZ states out of nonperfect Bell pairs over quantum networks. In particular, we introduce a heuristic dynamic programming algorithm to optimize over a large class of protocols that create and purify GHZ states. All protocols considered use a common framework based on measurements of nonlocal stabilizer operators of the target state (i.e., the GHZ state), where each nonlocal measurement consumes another (nonperfect) entangled state as a resource. The new protocols outperform previous proposals for scenarios without decoherence and local gate noise. Furthermore, the algorithms can be applied for finding protocols for any number of parties and any number of entangled pairs involved.
Recent constructions of quantum low-density parity-check (QLDPC) codes provide optimal scaling of the number of logical qubits and the minimum distance in terms of the code length, thereby opening the door to fault-tolerant quantum systems with minimal resource overhead. However, the hardware path from nearest-neighbor-connection-based topological codes to long-range-interaction-demanding QLDPC codes is likely a challenging one. Given the practical difficulty in building a monolithic architecture for quantum systems, such as computers, based on optimal QLDPC codes, it is worth considering a distributed implementation of such codes over a network of interconnected medium-sized quantum processors. In such a setting, all syndrome measurements and logical operations must be performed through the use of high-fidelity shared entangled states between the processing nodes. Since probabilistic many-to-1 distillation schemes for purifying entanglement are inefficient, we investigate quantum error correction based entanglement purification in this work. Specifically, we employ QLDPC codes to distill GHZ states, as the resulting high-fidelity logical GHZ states can interact directly with the code used to perform distributed quantum computing (DQC), e.g. for fault-tolerant Steane syndrome extraction. This protocol is applicable beyond the application of DQC since entanglement distribution and purification is a quintessential task of any quantum network. We use the min-sum algorithm (MSA) based iterative decoder with a sequential schedule for distilling 3 -qubit GHZ states using a rate 0.118 family of lifted product QLDPC codes and obtain an input fidelity threshold of ≈0.7974 under i.i.d. single-qubit depolarizing noise. This represents the best threshold for a yield of 0.118 for any GHZ purification protocol. Our results apply to larger size GHZ states as well, where we extend our technical result about a measurement property of 3 -qubit GHZ states to construct a scalable GHZ purification protocol.
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.
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.