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

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

Theodore M. Mahaffey, Chaohan Cui, Saikat Guha, Murphy Yuezhen Niu

quant-phSubmitted Sep 30, 2026• Announced Oct 1, 2026• 0 citations
arXivHTMLPDF

Abstract

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.

AI Summary

The paper studies code-based distribution of multipartite entanglement on a star network: when can local stabilizer measurements convert $n$ copies of an $N$-qubit state at a central hub into $k$ distributed logical copies protected by an $[[n,k,d]]$ code? The protocol measures code generators separately on each party’s block before transmission, sends the measurement outcomes classically, and performs local syndrome extraction and recovery after noisy distribution. Parties need not communicate with one another. Stabilizer-formalism proofs give sufficient compatibility conditions: codes admitting purely $X$-type logical $X$ and purely $Z$-type logical $Z$ representatives support any CSS stabilizer state, including GHZ states. Identical support for corresponding logical $X/Z$ representatives gives a stronger sufficient condition supporting all stabilizer states, with deterministic Pauli-frame adjustments where required. For independent Pauli channels, output GHZ fidelity is derived from single-party logical-error distributions, accounting for logical errors that collectively stabilize the target. Evaluation scales linearly with $N$ for heterogeneous channels, but remains exponential in $k$. For identical channels, the bound is $f_N\geq(1-p_{\mathrm{LE}})^N$, becoming tight at low logical-error rates. Exact five-qubit-code calculations and toric- and $[[144,12,12]]$ bivariate-bicycle-code decoding simulations benchmark depolarizing noise. The five-qubit code improves fidelity up to approximately $13.8\%$ depolarization for $N=3$–$100$; larger codes outperform a single transmitted bare GHZ state up to about $6\%$. Results assume perfect local operations and classical communication, with noise during transmission. Initial-state errors remain untested; heterogeneous noise models and hub measurement overhead are identified as further considerations.

No sign of AI-generated textIncrementalOverclaimsStrong assumptions

Central claim may not hold: The claim that an arbitrary stabilizer code works is false: applying the protocol with the [[2,1,1]] code generated by Y1Y2 to two three-party GHZ states produces a product logical state even without noise. The demonstrated noise tolerance concerns distribution after noiseless encoding of ideal GHZ inputs, while robustness to errors already present in the raw input copies is explicitly left unestablished.

Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.

Comments
22 pages, 4 figures

Related papers

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•1 citation

Distilling GHZ States using Stabilizer Codes

Narayanan Rengaswamy, Ankur Raina, Nithin Raveendran +1 more

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.

arXiv:2109.06248•Sep 13, 2021•9 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•55 citations

Practical scheme for efficient distillation of GHZ states

Áron Rozgonyi, Gábor Széchenyi, Orsolya Kálmán +1 more

We develop an efficient local operation and classical communication (LOCC) scheme for the distillation of Greenberger-Horne-Zeilinger (GHZ) states from tripartite systems subjected to both coherent and incoherent errors. The proposed method employs an iterative process that applies a postselection-based non-linear transformation to increase the entanglement of 3-qubit states. In contrast to traditional distillation protocols that require an exponential number of initial states as a resource, our method achieves subexponential convergence towards a pure GHZ state. The proposed scheme is practical in the sense that it employs a small set of relatively simple unitary operations and projective measurements in the computational basis. We systematically develop a double-iteration protocol by providing a mathematical framework for the transformation processes involved, emphasizing the role of unitary operations in correcting arbitrary small errors in the initial states. Through analytical derivations and numerical simulations, we demonstrate the protocol's ability to progressively eliminate noise and improve fidelity over subsequent iterations. Significantly, our protocol not only corrects for small arbitrary distortions in the GHZ states but also maintains operational simplicity, making it feasible for practical quantum computing applications.

arXiv:2501.12268•Jan 21, 2025•4 citations

Distillation of Multipartite Entanglement by Complementary Stabilizer Measurements

Akimasa Miyake, Hans J. Briegel

We propose a scheme of multipartite entanglement distillation driven by a complementary pair of stabilizer measurements to distill directly a wider range of states beyond the stabilizer code states (such as the Greenberger-Horne-Zeilinger states). We make our idea explicit by constructing a recurrence protocol for the 3-qubit state [formula: see text]. Noisy states resulting from typical decoherence can be directly purified in a few steps, if their initial fidelity is larger than a threshold. For general input mixed states, we observe distillations to hierarchical fixed points, i.e., not only to the state but also to the 2-qubit Bell pair, depending on their initial entanglement.

arXiv:quant-ph/0506092•Physical Review Letters•Nov 23, 2005•60 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•17 citations
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.
The paper studies code-based distribution of multipartite entanglement on a star network: when can local stabilizer measurements convert nnn copies of an NNN-qubit state at a central hub into kkk distributed logical copies protected by an [[n,k,d]][[n,k,d]][[n,k,d]] code?
The protocol measures code generators separately on each party’s block before transmission, sends the measurement outcomes classically, and performs local syndrome extraction and recovery after noisy distribution. Parties need not communicate with one another. Stabilizer-formalism proofs give sufficient compatibility conditions: codes admitting purely XXX-type logical XXX and purely ZZZ-type logical ZZZ representatives support any CSS stabilizer state, including GHZ states. Identical support for corresponding logical X/ZX/ZX/Z representatives gives a stronger sufficient condition supporting all stabilizer states, with deterministic Pauli-frame adjustments where required.
For independent Pauli channels, output GHZ fidelity is derived from single-party logical-error distributions, accounting for logical errors that collectively stabilize the target. Evaluation scales linearly with NNN for heterogeneous channels, but remains exponential in kkk. For identical channels, the bound is fN≥(1−pLE)Nf_N\geq(1-p_{\mathrm{LE}})^NfN​≥(1−pLE​)N, becoming tight at low logical-error rates.
Exact five-qubit-code calculations and toric- and [[144,12,12]][[144,12,12]][[144,12,12]] bivariate-bicycle-code decoding simulations benchmark depolarizing noise. The five-qubit code improves fidelity up to approximately 13.8%13.8\%13.8% depolarization for N=3N=3N=3–100100100; larger codes outperform a single transmitted bare GHZ state up to about 6%6\%6%.
Results assume perfect local operations and classical communication, with noise during transmission. Initial-state errors remain untested; heterogeneous noise models and hub measurement overhead are identified as further considerations.
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.
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.
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.
We develop an efficient local operation and classical communication (LOCC) scheme for the distillation of Greenberger-Horne-Zeilinger (GHZ) states from tripartite systems subjected to both coherent and incoherent errors. The proposed method employs an iterative process that applies a postselection-based non-linear transformation to increase the entanglement of 3-qubit states. In contrast to traditional distillation protocols that require an exponential number of initial states as a resource, our method achieves subexponential convergence towards a pure GHZ state. The proposed scheme is practical in the sense that it employs a small set of relatively simple unitary operations and projective measurements in the computational basis. We systematically develop a double-iteration protocol by providing a mathematical framework for the transformation processes involved, emphasizing the role of unitary operations in correcting arbitrary small errors in the initial states. Through analytical derivations and numerical simulations, we demonstrate the protocol's ability to progressively eliminate noise and improve fidelity over subsequent iterations. Significantly, our protocol not only corrects for small arbitrary distortions in the GHZ states but also maintains operational simplicity, making it feasible for practical quantum computing applications.
We propose a scheme of multipartite entanglement distillation driven by a complementary pair of stabilizer measurements to distill directly a wider range of states beyond the stabilizer code states (such as the Greenberger-Horne-Zeilinger states). We make our idea explicit by constructing a recurrence protocol for the 3-qubit state [formula: see text]. Noisy states resulting from typical decoherence can be directly purified in a few steps, if their initial fidelity is larger than a threshold. For general input mixed states, we observe distillations to hierarchical fixed points, i.e., not only to the state but also to the 2-qubit Bell pair, depending on their initial entanglement.
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.