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

On Transversality Across Two Distinct Quantum Error Correction Codes For Quantum Repeaters

Mahdi Bayanifar, Alexei Ashikhmin, Dawei Jiao, Olav Tirkkonen

Published Jun 1, 2024• 0 citations
arXivHTMLPDF

Abstract

In this paper, we investigate the transversality of pairs of CSS codes and their use in the second generation of quantum repeaters (QR)s. We show that different stations of quantum link can experience different errors. Considering this fact, we suggest to use different CSS codes in different stations. We also suggest to use $[[n, k]]$ codes with $k > 1$ as they are more efficient then codes with $k = 1$. We establish sufficient and necessary conditions for a pair of CSS codes to be non-local CNOT-transversal. We show that in contrast to the well known CNOT transversality which states that two CSS codes should be the same, less restrictive constraints are needed. Next, we establish sufficient and necessary conditions for a code pair to be CZ-transversal.

DOI
10.48550/arxiv.2406.00350

Related papers

Transversality Across Two Distinct Quantum Codes and Its Application to Quantum Repeaters

Mahdi Bayanifar, Alexei Ashikhmin, Dawei Jiao +1 more

In this work, we generalize the concept of transversality in quantum error-correcting codes. Unlike conventional methods, we study transversal logical two-qubit gates between two different codes. We consider an application of this concept for quantum networks which consist of multiple intermediate stations equipped with quantum repeaters (QRs). The stations may experience different error models. For instance, in one station, a particular Pauli error may dominate, whereas in its neighboring stations, other types of Pauli errors are more likely. The standard approach of using the same CSS code ${\mathcal{Q}}$ in different stations does not allow for simultaneously adaptating ${\mathcal{Q}}$ to be optimized to the errors prevailing in various stations. Considering this fact, we suggest using different CSS codes in each station. In this work, we analyze CNOT and CZ transversality for pairs of CSS codes and provide a complete characterization. We formulate necessary and sufficient conditions for a pair of CSS codes to be CNOT and CZ transversal. In comparison to the conventional approach of having the same CSS code, we show that these conditions are less restrictive.

International Conference on Quantum Communications, Networking, and Computing (QCNC)•Mar 31, 2025•2 citations

Quantum Error Correction for Second-Generation Quantum Repeaters

Dawei Jiao, Mahdi Bayanifar, Alexei Ashikhmin +1 more

We consider 2nd generation (2G) Quantum Repeaters (QR) for creating long-distance entanglement in quantum networks. Combining a distance-dependent depolarizing error model with the non-local Bell-state purification procedure required by 2G QRs leads to an error model consisting of correlated and biased errors. To correct correlated errors, non-symmetric CSS codes with joint decoding between stations can be used. The dominating errors are biased, such that different repeater stations suffer from different types of errors. To mitigate this, different quantum codes can be used at the stations, optimized for the specific error model of the station. To comply with the 2G QR procedure, the codes used in neighboring stations must allow for the transversal implementation of non-local logical CNOT gates across the two stations, or alternatively, non-local CZ gates combined with logical Hadamards. We provide a complete characterization of pairs of Calderbank-Steane-Shor (CSS) codes that allow CNOT- or CZ-transversality, and examine an explicit family of mirrored CSS codes allowing CZ-transversality. We verify the Hadamard gate transversality using our framework and show the importance of the mapping matrix. Also, we conclude that using different QECCs can not achieve transversal universal computation with Clifford +$T$-gate set. Finally, we study the entanglement generation rate (EGR) in 2G QRs with limited quantum memory, minimizing the number of intermediate stations for a given fidelity and EGR. By simulation we observe that non-symmetric and mirrored structure QECCs outperform the conventional approach of using symmetric CSS codes at the repeater stations.

IEEE Transactions on Quantum Engineering•Dec 31, 2025•1 citation

Using Small Dimensional Quantum Error Correction Codes for High-Performance Quantum Communication

Dawei Jiao, Alexei Ashikhmin, Mahdi Bayanifar +1 more

For achieving long-distance quantum communication, Quantum Repeaters (QRs) have to be used, with commu-nication range and reliability increased by using intermediate stations. The physical requirements of second generation QRs may be achievable in the near future. They use Quantum Error Correction Codes (QECC) to protect logical qubits against environmental interaction using physical redundancy. In this work, we study the types of errors that can corrupt quantum codewords in intermediate stations. Our studies show that the errors are distance-dependent, and also consist of correlated errors and biased errors. To mitigate this error model, we use non-symmetric CSS codes as well as mirrored structure coding. We show that using non-symmetric CSS codes results in better performance. Also, we prove the logical CZ gate transversality of the mirrored structure coding. The effectiveness of the proposed methods is verified by numerical simulations.

Globecom•Dec 4, 2023•2 citations

Realizing Logical Diagonal Gates via Transversal Physical $Z$-Rotations in CSS Codes

K. Sai Mineesh Reddy, Navin Kashyap

Calderbank-Shor-Steane (CSS) codes, constructed from nested classical codes $C_2 \subseteq C_1$, are typically optimized for good code parameters. However, practical quantum computing equally demands fault-tolerant logical gates. In this work, we characterize nested pairs $(C_1, C_2)$ whose resulting CSS codes realize a target logical diagonal gate via transversal physical $Z$-rotations. In doing so, we recover a result of Camps-Moreno et al. that CSS codes can realize only logical single-qubit $Z$-rotations and multi-qubit controlled $Z$-rotations via transversal physical $Z$-rotations. Building on our characterization, we develop the ''appending construction'', that takes as input an $[[n',k']]$ CSS code $Q'$ and a target logical $Z$-rotation (single-qubit or multi-controlled) $U_L$, and extends $Q'$ by systematically appending $n''$ physical qubits to obtain an $[[n,k]]$ CSS code $Q$ with $n = n'+n''$ and $k=k'$. The target logical gate $U_L$ is realized in $Q$ by applying a well-chosen physical transversal $Z$-rotation to the $n''$ appended physical qubits. Moreover, any logical gate realized via transversal physical $Z$-rotations in the input code $Q'$ remains transversally realizable in the extended code $Q$. The CSS code $Q$ may incur a loss in minimum distance, but the loss can be controlled through the parameter choices made in the construction. By repeatedly applying the appending construction, we can extend any CSS code $Q'$ to obtain a CSS code $Q$ that supports fault-tolerant implementations of multiple desired logical $Z$-rotations. The cost to be paid for this is the increased physical qubit overhead as the number of target logical gates grows. To illustrate our methodology, we construct CSS code families that transversally realize addressable logical single-qubit and multi-controlled $Z$-rotations.

quant-pharXiv:2608.19094•Aug 20, 2026•3 citations

Pairs of CSS error correction codes with transversal gate implementation

Dawei Jiao

The realization of universal fault-tolerant (FT) quantum computation remains one of the most challenging problems in the field. The Eastin-Knill theorem establishes that no single quantum error correction code (QECC) can support a logical gate set that is simultaneously transversal and universal. While existing bypass strategies such as magic state distillation and code switching provide a theoretical pathway to universality, they often introduce prohibitive resource overheads in terms of physical qubit counts and circuit depth. This thesis proposes a generalized framework for cross-code transversality as a high-efficiency alternative for achieving universal FT computation. Moving beyond the traditional definition of transversality, we derive the mathematical conditions required for multi-qubit gates, specifically CNOT and CZ gates, to act transversally between distinct QECCs. This theoretical framework allows for the interaction of logical information stored in different codes. Furthermore, we introduce a novel hybrid system that supports a transversal Toffoli gate, which has already been proved no single-QECC system could have such transversality. The practical utility of this cross-code framework is demonstrated through three main applications. First, we optimize second-generation (2G) quantum repeater systems by introducing a code design called mirrored code structure. By using structurally correlated but distinct codes, we improve communication fidelity and reduce the minimum number of intermediate stations required for reliable long-distance entanglement distribution. Second, we propose a transversal code switching protocol that minimizes the qubit and gate overhead by transferring logical states between triorthogonal and paired symmetric codes via one-way transversal interactions. Finally, we present a high-fidelity Toffoli state distillation scheme based on a hybrid-code architecture without the need of T-magic states. Numerical simulations under realistic noise models indicate that these cross-code methods significantly reduce the qubit and gate overhead required for FT operations compared to traditional single-code protocols. By finding the conditions for interactions between diverse code families, this work provides a scalable roadmap for universal FT quantum computing that leverages the different features of multiple QECCs within a single, integrated quantum system.

•Jan 1, 2026•0 citations

Entanglement-assisted fault-tolerant encoding and decoding for qudit stabilizer codes

Abhi Kumar Sharma, Shayan Srinivasa Garani

We propose fault-tolerant quantum encoders for Calderbank-Shor-Steane (CSS) and non-CSS codes over qudits by utilizing $g$-partite maximally entangled states. The qudits are grouped into $g$ contiguous blocks such that entangled states are shared across the blocks, and multiqudit gates are applied locally to restrict the error propagation within each block. We also propose a transversal fault-tolerant block decoder to decode the blocks individually and recover the complete encoded quantum information. The optimum value of $g$ to obtain an improvement in the probability of error propagation of the proposed encoders against non-fault-tolerant schemes is analytically determined for application in the encoding circuit. The proposed fault-tolerant scheme with entanglement assistance scales linearly with the number of $g$-partite entangled states and overcomes the limitations of diminishing coding rates for higher levels of concatenation within the concatenated coding scheme. We validate the proposed ideas by constructing fault-tolerant encoding circuits for the non-CSS ${[[5,1,3]]}_{3}$ code and the ${[[7,1,3]]}_{3}$ CSS code through illustrative examples. We reduced the probability of error propagation from 0.248 to 0.212 for the ${[[5,1,3]]}_{3}$ code and from 0.207 to 0.174 for the ${[[7,1,3]]}_{3}$ code. For example, over ${[[100,70]]}_{2}$ quantum code without any fault tolerance, using three-partite entangled pairs, one can get two orders of improvement (1e-2) in the probability of error propagation compared to the non-fault-tolerant encoder by encoding over 190 physical qubits with the same number of stabilizers.

Physical Review A•Dec 31, 2024•2 citations
In this paper, we investigate the transversality of pairs of CSS codes and their use in the second generation of quantum repeaters (QR)s. We show that different stations of quantum link can experience different errors. Considering this fact, we suggest to use different CSS codes in different stations. We also suggest to use [[n,k]][[n, k]][[n,k]] codes with k>1k > 1k>1 as they are more efficient then codes with k=1k = 1k=1. We establish sufficient and necessary conditions for a pair of CSS codes to be non-local CNOT-transversal. We show that in contrast to the well known CNOT transversality which states that two CSS codes should be the same, less restrictive constraints are needed. Next, we establish sufficient and necessary conditions for a code pair to be CZ-transversal.
In this work, we generalize the concept of transversality in quantum error-correcting codes. Unlike conventional methods, we study transversal logical two-qubit gates between two different codes. We consider an application of this concept for quantum networks which consist of multiple intermediate stations equipped with quantum repeaters (QRs). The stations may experience different error models. For instance, in one station, a particular Pauli error may dominate, whereas in its neighboring stations, other types of Pauli errors are more likely. The standard approach of using the same CSS code Q{\mathcal{Q}}Q in different stations does not allow for simultaneously adaptating Q{\mathcal{Q}}Q to be optimized to the errors prevailing in various stations. Considering this fact, we suggest using different CSS codes in each station. In this work, we analyze CNOT and CZ transversality for pairs of CSS codes and provide a complete characterization. We formulate necessary and sufficient conditions for a pair of CSS codes to be CNOT and CZ transversal. In comparison to the conventional approach of having the same CSS code, we show that these conditions are less restrictive.
We consider 2nd generation (2G) Quantum Repeaters (QR) for creating long-distance entanglement in quantum networks. Combining a distance-dependent depolarizing error model with the non-local Bell-state purification procedure required by 2G QRs leads to an error model consisting of correlated and biased errors. To correct correlated errors, non-symmetric CSS codes with joint decoding between stations can be used. The dominating errors are biased, such that different repeater stations suffer from different types of errors. To mitigate this, different quantum codes can be used at the stations, optimized for the specific error model of the station. To comply with the 2G QR procedure, the codes used in neighboring stations must allow for the transversal implementation of non-local logical CNOT gates across the two stations, or alternatively, non-local CZ gates combined with logical Hadamards. We provide a complete characterization of pairs of Calderbank-Steane-Shor (CSS) codes that allow CNOT- or CZ-transversality, and examine an explicit family of mirrored CSS codes allowing CZ-transversality. We verify the Hadamard gate transversality using our framework and show the importance of the mapping matrix. Also, we conclude that using different QECCs can not achieve transversal universal computation with Clifford +TTT-gate set. Finally, we study the entanglement generation rate (EGR) in 2G QRs with limited quantum memory, minimizing the number of intermediate stations for a given fidelity and EGR. By simulation we observe that non-symmetric and mirrored structure QECCs outperform the conventional approach of using symmetric CSS codes at the repeater stations.
For achieving long-distance quantum communication, Quantum Repeaters (QRs) have to be used, with commu-nication range and reliability increased by using intermediate stations. The physical requirements of second generation QRs may be achievable in the near future. They use Quantum Error Correction Codes (QECC) to protect logical qubits against environmental interaction using physical redundancy. In this work, we study the types of errors that can corrupt quantum codewords in intermediate stations. Our studies show that the errors are distance-dependent, and also consist of correlated errors and biased errors. To mitigate this error model, we use non-symmetric CSS codes as well as mirrored structure coding. We show that using non-symmetric CSS codes results in better performance. Also, we prove the logical CZ gate transversality of the mirrored structure coding. The effectiveness of the proposed methods is verified by numerical simulations.
Realizing Logical Diagonal Gates via Transversal Physical ZZZ-Rotations in CSS Codes
Calderbank-Shor-Steane (CSS) codes, constructed from nested classical codes C2⊆C1C_2 \subseteq C_1C2​⊆C1​, are typically optimized for good code parameters. However, practical quantum computing equally demands fault-tolerant logical gates. In this work, we characterize nested pairs (C1,C2)(C_1, C_2)(C1​,C2​) whose resulting CSS codes realize a target logical diagonal gate via transversal physical ZZZ-rotations. In doing so, we recover a result of Camps-Moreno et al. that CSS codes can realize only logical single-qubit ZZZ-rotations and multi-qubit controlled ZZZ-rotations via transversal physical ZZZ-rotations. Building on our characterization, we develop the ''appending construction'', that takes as input an [[n′,k′]][[n',k']][[n′,k′]] CSS code Q′Q'Q′ and a target logical ZZZ-rotation (single-qubit or multi-controlled) ULU_LUL​, and extends Q′Q'Q′ by systematically appending n′′n''n′′ physical qubits to obtain an [[n,k]][[n,k]][[n,k]] CSS code QQQ with n=n′+n′′n = n'+n''n=n′+n′′ and k=k′k=k'k=k′. The target logical gate ULU_LUL​ is realized in QQQ by applying a well-chosen physical transversal ZZZ-rotation to the n′′n''n′′ appended physical qubits. Moreover, any logical gate realized via transversal physical ZZZ-rotations in the input code Q′Q'Q′ remains transversally realizable in the extended code QQQ. The CSS code QQQ may incur a loss in minimum distance, but the loss can be controlled through the parameter choices made in the construction. By repeatedly applying the appending construction, we can extend any CSS code Q′Q'Q′ to obtain a CSS code QQQ that supports fault-tolerant implementations of multiple desired logical ZZZ-rotations. The cost to be paid for this is the increased physical qubit overhead as the number of target logical gates grows. To illustrate our methodology, we construct CSS code families that transversally realize addressable logical single-qubit and multi-controlled ZZZ-rotations.
The realization of universal fault-tolerant (FT) quantum computation remains one of the most challenging problems in the field. The Eastin-Knill theorem establishes that no single quantum error correction code (QECC) can support a logical gate set that is simultaneously transversal and universal. While existing bypass strategies such as magic state distillation and code switching provide a theoretical pathway to universality, they often introduce prohibitive resource overheads in terms of physical qubit counts and circuit depth. This thesis proposes a generalized framework for cross-code transversality as a high-efficiency alternative for achieving universal FT computation. Moving beyond the traditional definition of transversality, we derive the mathematical conditions required for multi-qubit gates, specifically CNOT and CZ gates, to act transversally between distinct QECCs. This theoretical framework allows for the interaction of logical information stored in different codes. Furthermore, we introduce a novel hybrid system that supports a transversal Toffoli gate, which has already been proved no single-QECC system could have such transversality. The practical utility of this cross-code framework is demonstrated through three main applications. First, we optimize second-generation (2G) quantum repeater systems by introducing a code design called mirrored code structure. By using structurally correlated but distinct codes, we improve communication fidelity and reduce the minimum number of intermediate stations required for reliable long-distance entanglement distribution. Second, we propose a transversal code switching protocol that minimizes the qubit and gate overhead by transferring logical states between triorthogonal and paired symmetric codes via one-way transversal interactions. Finally, we present a high-fidelity Toffoli state distillation scheme based on a hybrid-code architecture without the need of T-magic states. Numerical simulations under realistic noise models indicate that these cross-code methods significantly reduce the qubit and gate overhead required for FT operations compared to traditional single-code protocols. By finding the conditions for interactions between diverse code families, this work provides a scalable roadmap for universal FT quantum computing that leverages the different features of multiple QECCs within a single, integrated quantum system.
We propose fault-tolerant quantum encoders for Calderbank-Shor-Steane (CSS) and non-CSS codes over qudits by utilizing ggg-partite maximally entangled states. The qudits are grouped into ggg contiguous blocks such that entangled states are shared across the blocks, and multiqudit gates are applied locally to restrict the error propagation within each block. We also propose a transversal fault-tolerant block decoder to decode the blocks individually and recover the complete encoded quantum information. The optimum value of ggg to obtain an improvement in the probability of error propagation of the proposed encoders against non-fault-tolerant schemes is analytically determined for application in the encoding circuit. The proposed fault-tolerant scheme with entanglement assistance scales linearly with the number of ggg-partite entangled states and overcomes the limitations of diminishing coding rates for higher levels of concatenation within the concatenated coding scheme. We validate the proposed ideas by constructing fault-tolerant encoding circuits for the non-CSS [[5,1,3]]3{[[5,1,3]]}_{3}[[5,1,3]]3​ code and the [[7,1,3]]3{[[7,1,3]]}_{3}[[7,1,3]]3​ CSS code through illustrative examples. We reduced the probability of error propagation from 0.248 to 0.212 for the [[5,1,3]]3{[[5,1,3]]}_{3}[[5,1,3]]3​ code and from 0.207 to 0.174 for the [[7,1,3]]3{[[7,1,3]]}_{3}[[7,1,3]]3​ code. For example, over [[100,70]]2{[[100,70]]}_{2}[[100,70]]2​ quantum code without any fault tolerance, using three-partite entangled pairs, one can get two orders of improvement (1e-2) in the probability of error propagation compared to the non-fault-tolerant encoder by encoding over 190 physical qubits with the same number of stabilizers.