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

Non-CSS color codes on 2D lattices : Models and Topological Properties

Pramod Padmanabhan, Abhishek Chowdhury, Fumihiko Sugino, Mrittunjoy Guha Majumdar, Krishna Kumar Sabapathy

Published Dec 27, 2021• 3 citations
arXivHTMLPDF

Abstract

The two-dimensional color code is an alternative to the toric code that encodes more logical qubits while maintaining crucial features of the $\mathbb{Z}_2\times\mathbb{Z}_2$ toric code in the long wavelength limit. However its short range physics include single qubit Pauli operations that violate either three or six stabilisers as opposed to the toric code where single qubit Pauli operations violate two or four stabilisers. Exploiting this fact we construct several non-CSS versions of the two-dimensional color code falling into two families - those where either three, four or five stabilisers are violated and those which violate exactly four stabilisers for all the three types of single qubit Pauli operations. These models are not equivalent to the original color code by a local unitary transformation. Nevertheless the code spaces of the CSS and non-CSS versions are related by local unitaries which reflects the fact that their long range physics coincide. This also implies that the non-CSS versions host transversal Clifford gates and hence support fault-tolerant computations. As a consequence of the non-CSS structure, the logical operators are of a mixed type which in some cases include all the three Pauli operators making them potentially useful for protection against biased Pauli noise.

DOI
10.48550/arxiv.2112.13617

Related papers

Topological quantum color code model on infinite lattice

Shiyu Cao, Zhian Jia, Sheng Tan

The color code model is a crucial instance of a Calderbank-Shor-Steane (CSS)-type topological quantum error-correcting code, which notably supports transversal implementation of the full Clifford group. Its robustness against local noise is rooted in the structure of its topological excitations. From the perspective of quantum phases of matter, it is essential to understand these excitations in the thermodynamic limit. In this work, we analyze the color code model on an infinite lattice within the quasi-local $C^{*}$-algebra framework, using a cone-localized Doplicher-Haag-Roberts (DHR) analysis. We classify its irreducible anyon superselection sectors and construct explicit string operators that generate anyonic excitations from the ground state. We further examine the fusion and braiding properties of these excitations. Our results show that the topological order of the color code is described by $\mathsf{Rep}(D(\mathbb{Z}_2 \times \mathbb{Z}_2)) \simeq \mathsf{Rep}(D(\mathbb{Z}_2)) \boxtimes \mathsf{Rep}(D(\mathbb{Z}_2))$, which is equivalent to a double layer of the toric code and consistent with established analyses on finite lattices. We also establish the existence and uniqueness of the KMS state at every finite inverse temperature and derive an explicit description of the corresponding thermal distribution of stabilizer excitations.

quant-pharXiv:2601.12409•Letters in Mathematical Physics•Jan 20, 2026•1 citation

Unfolding the color code

Aleksander Kubica, Beni Yoshida, Fernando Pastawski

The topological color code and the toric code are two leading candidates for realizing fault-tolerant quantum computation. Here we show that the color code on a d -dimensional closed manifold is equivalent to multiple decoupled copies of the d -dimensional toric code up to local unitary transformations and adding or removing ancilla qubits. Our result not only generalizes the proven equivalence for d = 2, but also provides an explicit recipe of how to decouple independent components of the color code, highlighting the importance of colorability in the construction of the code. Moreover, for the d -dimensional color code with boundaries of distinct colors, we find that the code is equivalent to multiple copies of the d -dimensional toric code which are attached along a -dimensional boundary. In particular, for d = 2, we show that the (triangular) color code with boundaries is equivalent to the (folded) toric code with boundaries. We also find that the d -dimensional toric code admits logical non-Pauli gates from the d th level of the Clifford hierarchy, and thus saturates the bound by Bravyi and König. In particular, we show that the logical d -qubit control- Z gate can be fault-tolerantly implemented on the stack of d copies of the toric code by a local unitary transformation.

arXiv:1503.02065•New Journal of Physics•Aug 13, 2015•205 citations

Toric codes all the way down: decoupling translation-invariant topological CSS codes in higher dimensions

Mingxin He, Yifei Wang, Hao Song +1 more

Topological Calderbank-Shor-Steane (CSS) codes in more than two spatial dimensions offer features useful for fault-tolerant quantum computation, such as transversal non-Clifford gates and single-shot decoding, but a systematic understanding of them is still lacking. One approach is to decouple a code: map it to a stack of higher-form toric codes by a finite-depth local CSS-preserving Clifford circuit, possibly after adding ancillas. For translation-invariant $p$-ary CSS codes, where $p$ is prime ($p=2$ for qubits), we require the circuit to commute with the translations of a superlattice. In two dimensions, such a decoupling exists once these translations act trivially on every anyon type. In higher dimensions, excitations are sorted by their dimension into superselection layers, which can remain glued together even when translations act trivially on each layer. We show that this gluing is the only remaining obstruction: a code can be decoupled on a superlattice exactly when, after coarse-graining to it, translations act trivially on every layer and the gluing vanishes. Moreover, for a code with finitely many excitation types in each layer and $m$ nonzero layers, once translations act trivially on every layer, further coarse-graining by a factor of $p^{m-1}$ in every direction removes the aforementioned gluing. Physically, the same criterion determines when the code encodes the maximal number of logical qudits on a finite torus. Finally, we give an explicit algorithm that constructs the decoupling as a circuit of SUM (qudit CNOT) and SWAP gates.

quant-pharXiv:2610.40592•Oct 30, 2026•0 citations

Decoding Pauli-Z Errors on the 3-Dimensional Tetrahedral Color Code with Boundaries

Josey Hanish

In quantum computers, each logical qubit must be encoded in several physical qubits to protect against noise in physical qubits. The tetrahedral color code is such an encoding. In the primal lattice, the three-dimensional tetrahedral color code is a bitruncated octahedral lattice, and in the dual lattice, the tetrahedral color code is a four-colorable body-centered cubic lattice. This color code can be utilized for measurement-based quantum computing, for which all entanglement is present in a cluster state at the beginning of the computation and gate operations are performed by local measurements and classical operations. Moreover, this color code admits a gate set that is both transversal, i.e., realized by qubit-wise operations, and universal when supplemented by measurement and classical computing. During cluster state preparation and computation, errors may occur on the physical qubits. Therefore, it is necessary to have a decoder that, using the syndrome of these errors, finds a set of qubits to correct and performs the operations needed to correct those qubits. The decoder is considered successful if and only if the correction does not cause a logical error on the logical qubit. In this thesis, I present a decoder for Pauli Z, or phase-flip, errors on the three-dimensional tetrahedral color code with nonperiodic boundaries. This decoder for Z-errors includes as a subroutine a decoder for Pauli X errors. The decoder uses a restriction procedure to map the tetrahedral color code to a toric code. The toric code is another quantum error correcting code. Then, an existing toric code decoder interprets the error syndrome. This research on the bounded color code builds upon previous work on the unbounded color code and the two-dimensional color code. Under independently identically distributed noise, evidence indicates an error probability threshold for Z-errors between 0.01% and 0.02% and for X-errors between 2.5% and 3.3%. I also present example errors and illustrate how the decoder attempts to correct those errors.

•Jan 1, 2020•0 citations

Gauge Color Codes

Héctor Bombín

In fault-tolerant quantum computation [1], quantum information is protected from noise by encoding it in somewhat non-local degrees of freedom, thus distributing it among many smaller subsystems, typically qubits. This makes sense under the physically relevant assumption that interactions with the environment have a local nature. The implementation of gates, consequently, must be also as local as possible to preserve the structure of noise. This is naturally achieved with transversal gates, i.e. unitary operators that transform encoded states by acting separately on suitable subsystems, in the simplest case independently on each qubit. Unfortunately, no code admits a universal transversal set of gates [2]. Topological quantum error correcting codes [3] introduce a richer notion of locality by considering the spatial location of the physical qubits, which are assumed to be arranged on a lattice. They come in families parametrized with a lattice size, for a fixed spatial dimension. Their defining features are (i) that the measurements needed to recover information about errors only involve a few neighbouring qubits and (ii) that no encoded information can be recovered without access to a number of physical qubits comparable to the system size. Rather than sticking to the above definition of transversality, for topological codes it is natural to consider instead quantum circuits of fixed depth with geometrically local gates [4, 5]. Remarkably, it has been recently shown that spatial dimension imposes constraints on the transversal gates that are allowed [5]. In particular, this is true in the case of topological stabilizer codes, where it has been found that transversal gates on D-dimensional codes have to belong to certain sets PD. A first main result of this work [6] is that codes that saturate these bounds can be constructed for every D, in the sense that they admit at least a transversal gate in PD (not belonging to PD−1). In particular, the result applies to color codes [7, 8, 9, 10], where the single-qubit gate RD := ( 1 0 0 e2πi/2 D ) is transversal (in the more strict non-topological sense).

•Nov 4, 2013•3 citations

High-threshold decoding of non-Pauli codes for 2D universality

Julio C. Magdalena de la Fuente, Noa Feldman, Jens Eisert +1 more

Topological codes have many desirable properties that allow fault-tolerant quantum computation with relatively low overhead. A core challenge for these codes, however, is to achieve a low-overhead universal gate set with limited connectivity. In this work, we explore a non-Pauli stabilizer code that can be used to complete a universal gate set on topological toric and surface codes in strictly two dimensions. Fault-tolerant syndrome extraction for the non-Pauli code requires mid-circuit $X$ corrections, a key difference to conventional Pauli codes. We construct and benchmark a just-in-time (JIT) matching decoder to reliably decide these corrections. Under a phenomenological error model with equally likely physical and measurement errors, we find a high threshold of $\approx 2.5\,\%$, close to the $\approx 2.9\,\%$ of a decoder with access to the full syndrome history. We also perform a finite-size scaling analysis to estimate how the logical error rate scales below threshold and verify an exponential suppression in both physical error rate and in the system size. A second global decoding step for $Z$ errors is required and the non-Clifford gates in the circuit reduce the threshold from $\approx 2.9\,\%$ to $\approx 1.8\,\%$ with a naive decoder. We show how $Z$ decoding can be improved using knowledge of the $X$ corrections, pushing the threshold to $\approx 2.2\,\%$. Our results suggest non-Clifford logic in 2D codes could perform comparably to 2D quantum memory. Our formalism for efficient benchmarking and decoding directly generalizes to a broader family of CSS codes whose $X$ stabilizers are twisted by diagonal Clifford operators, and spacetime versions thereof, defined by CSS-like circuits enriched by $CCZ$, $CS$, and $T$ gates.

quant-pharXiv:2604.02033•Apr 3, 2026•21 citations
The two-dimensional color code is an alternative to the toric code that encodes more logical qubits while maintaining crucial features of the Z2×Z2\mathbb{Z}_2\times\mathbb{Z}_2Z2​×Z2​ toric code in the long wavelength limit. However its short range physics include single qubit Pauli operations that violate either three or six stabilisers as opposed to the toric code where single qubit Pauli operations violate two or four stabilisers. Exploiting this fact we construct several non-CSS versions of the two-dimensional color code falling into two families - those where either three, four or five stabilisers are violated and those which violate exactly four stabilisers for all the three types of single qubit Pauli operations. These models are not equivalent to the original color code by a local unitary transformation. Nevertheless the code spaces of the CSS and non-CSS versions are related by local unitaries which reflects the fact that their long range physics coincide. This also implies that the non-CSS versions host transversal Clifford gates and hence support fault-tolerant computations. As a consequence of the non-CSS structure, the logical operators are of a mixed type which in some cases include all the three Pauli operators making them potentially useful for protection against biased Pauli noise.
The color code model is a crucial instance of a Calderbank-Shor-Steane (CSS)-type topological quantum error-correcting code, which notably supports transversal implementation of the full Clifford group. Its robustness against local noise is rooted in the structure of its topological excitations. From the perspective of quantum phases of matter, it is essential to understand these excitations in the thermodynamic limit. In this work, we analyze the color code model on an infinite lattice within the quasi-local C∗C^{*}C∗-algebra framework, using a cone-localized Doplicher-Haag-Roberts (DHR) analysis. We classify its irreducible anyon superselection sectors and construct explicit string operators that generate anyonic excitations from the ground state. We further examine the fusion and braiding properties of these excitations. Our results show that the topological order of the color code is described by Rep(D(Z2×Z2))≃Rep(D(Z2))⊠Rep(D(Z2))\mathsf{Rep}(D(\mathbb{Z}_2 \times \mathbb{Z}_2)) \simeq \mathsf{Rep}(D(\mathbb{Z}_2)) \boxtimes \mathsf{Rep}(D(\mathbb{Z}_2))Rep(D(Z2​×Z2​))≃Rep(D(Z2​))⊠Rep(D(Z2​)), which is equivalent to a double layer of the toric code and consistent with established analyses on finite lattices. We also establish the existence and uniqueness of the KMS state at every finite inverse temperature and derive an explicit description of the corresponding thermal distribution of stabilizer excitations.
The topological color code and the toric code are two leading candidates for realizing fault-tolerant quantum computation. Here we show that the color code on a d -dimensional closed manifold is equivalent to multiple decoupled copies of the d -dimensional toric code up to local unitary transformations and adding or removing ancilla qubits. Our result not only generalizes the proven equivalence for d = 2, but also provides an explicit recipe of how to decouple independent components of the color code, highlighting the importance of colorability in the construction of the code. Moreover, for the d -dimensional color code with boundaries of distinct colors, we find that the code is equivalent to multiple copies of the d -dimensional toric code which are attached along a -dimensional boundary. In particular, for d = 2, we show that the (triangular) color code with boundaries is equivalent to the (folded) toric code with boundaries. We also find that the d -dimensional toric code admits logical non-Pauli gates from the d th level of the Clifford hierarchy, and thus saturates the bound by Bravyi and König. In particular, we show that the logical d -qubit control- Z gate can be fault-tolerantly implemented on the stack of d copies of the toric code by a local unitary transformation.
Topological Calderbank-Shor-Steane (CSS) codes in more than two spatial dimensions offer features useful for fault-tolerant quantum computation, such as transversal non-Clifford gates and single-shot decoding, but a systematic understanding of them is still lacking. One approach is to decouple a code: map it to a stack of higher-form toric codes by a finite-depth local CSS-preserving Clifford circuit, possibly after adding ancillas. For translation-invariant ppp-ary CSS codes, where ppp is prime (p=2p=2p=2 for qubits), we require the circuit to commute with the translations of a superlattice. In two dimensions, such a decoupling exists once these translations act trivially on every anyon type. In higher dimensions, excitations are sorted by their dimension into superselection layers, which can remain glued together even when translations act trivially on each layer. We show that this gluing is the only remaining obstruction: a code can be decoupled on a superlattice exactly when, after coarse-graining to it, translations act trivially on every layer and the gluing vanishes. Moreover, for a code with finitely many excitation types in each layer and mmm nonzero layers, once translations act trivially on every layer, further coarse-graining by a factor of pm−1p^{m-1}pm−1 in every direction removes the aforementioned gluing. Physically, the same criterion determines when the code encodes the maximal number of logical qudits on a finite torus. Finally, we give an explicit algorithm that constructs the decoupling as a circuit of SUM (qudit CNOT) and SWAP gates.
In quantum computers, each logical qubit must be encoded in several physical qubits to protect against noise in physical qubits. The tetrahedral color code is such an encoding. In the primal lattice, the three-dimensional tetrahedral color code is a bitruncated octahedral lattice, and in the dual lattice, the tetrahedral color code is a four-colorable body-centered cubic lattice. This color code can be utilized for measurement-based quantum computing, for which all entanglement is present in a cluster state at the beginning of the computation and gate operations are performed by local measurements and classical operations. Moreover, this color code admits a gate set that is both transversal, i.e., realized by qubit-wise operations, and universal when supplemented by measurement and classical computing. During cluster state preparation and computation, errors may occur on the physical qubits. Therefore, it is necessary to have a decoder that, using the syndrome of these errors, finds a set of qubits to correct and performs the operations needed to correct those qubits. The decoder is considered successful if and only if the correction does not cause a logical error on the logical qubit. In this thesis, I present a decoder for Pauli Z, or phase-flip, errors on the three-dimensional tetrahedral color code with nonperiodic boundaries. This decoder for Z-errors includes as a subroutine a decoder for Pauli X errors. The decoder uses a restriction procedure to map the tetrahedral color code to a toric code. The toric code is another quantum error correcting code. Then, an existing toric code decoder interprets the error syndrome. This research on the bounded color code builds upon previous work on the unbounded color code and the two-dimensional color code. Under independently identically distributed noise, evidence indicates an error probability threshold for Z-errors between 0.01% and 0.02% and for X-errors between 2.5% and 3.3%. I also present example errors and illustrate how the decoder attempts to correct those errors.
In fault-tolerant quantum computation [1], quantum information is protected from noise by encoding it in somewhat non-local degrees of freedom, thus distributing it among many smaller subsystems, typically qubits. This makes sense under the physically relevant assumption that interactions with the environment have a local nature. The implementation of gates, consequently, must be also as local as possible to preserve the structure of noise. This is naturally achieved with transversal gates, i.e. unitary operators that transform encoded states by acting separately on suitable subsystems, in the simplest case independently on each qubit. Unfortunately, no code admits a universal transversal set of gates [2]. Topological quantum error correcting codes [3] introduce a richer notion of locality by considering the spatial location of the physical qubits, which are assumed to be arranged on a lattice. They come in families parametrized with a lattice size, for a fixed spatial dimension. Their defining features are (i) that the measurements needed to recover information about errors only involve a few neighbouring qubits and (ii) that no encoded information can be recovered without access to a number of physical qubits comparable to the system size. Rather than sticking to the above definition of transversality, for topological codes it is natural to consider instead quantum circuits of fixed depth with geometrically local gates [4, 5]. Remarkably, it has been recently shown that spatial dimension imposes constraints on the transversal gates that are allowed [5]. In particular, this is true in the case of topological stabilizer codes, where it has been found that transversal gates on D-dimensional codes have to belong to certain sets PD. A first main result of this work [6] is that codes that saturate these bounds can be constructed for every D, in the sense that they admit at least a transversal gate in PD (not belonging to PD−1). In particular, the result applies to color codes [7, 8, 9, 10], where the single-qubit gate RD := ( 1 0 0 e2πi/2 D ) is transversal (in the more strict non-topological sense).
Topological codes have many desirable properties that allow fault-tolerant quantum computation with relatively low overhead. A core challenge for these codes, however, is to achieve a low-overhead universal gate set with limited connectivity. In this work, we explore a non-Pauli stabilizer code that can be used to complete a universal gate set on topological toric and surface codes in strictly two dimensions. Fault-tolerant syndrome extraction for the non-Pauli code requires mid-circuit XXX corrections, a key difference to conventional Pauli codes. We construct and benchmark a just-in-time (JIT) matching decoder to reliably decide these corrections. Under a phenomenological error model with equally likely physical and measurement errors, we find a high threshold of ≈2.5 %\approx 2.5\,\%≈2.5%, close to the ≈2.9 %\approx 2.9\,\%≈2.9% of a decoder with access to the full syndrome history. We also perform a finite-size scaling analysis to estimate how the logical error rate scales below threshold and verify an exponential suppression in both physical error rate and in the system size. A second global decoding step for ZZZ errors is required and the non-Clifford gates in the circuit reduce the threshold from ≈2.9 %\approx 2.9\,\%≈2.9% to ≈1.8 %\approx 1.8\,\%≈1.8% with a naive decoder. We show how ZZZ decoding can be improved using knowledge of the XXX corrections, pushing the threshold to ≈2.2 %\approx 2.2\,\%≈2.2%. Our results suggest non-Clifford logic in 2D codes could perform comparably to 2D quantum memory. Our formalism for efficient benchmarking and decoding directly generalizes to a broader family of CSS codes whose XXX stabilizers are twisted by diagonal Clifford operators, and spacetime versions thereof, defined by CSS-like circuits enriched by CCZCCZCCZ, CSCSCS, and TTT gates.