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

Physical Review A

Local equivalence of qudit color codes and toric codes

Arun B. Aloshious, Pradeep Kiran Sarvepalli

Published Jul 29, 2019• 3 citations
Publisher

Abstract

In this paper, we study nonbinary toric codes and color codes. While the relationships between the qubit color codes and toric codes have been studied extensively from various perspectives, similar studies for qudit toric codes and color codes are missing. We show that just as in the binary case, qudit color codes can be mapped to qudit toric codes. Qudit color codes are known to have the capability for implementing the generalized Clifford group transversally. The proposed mapping of qudit color codes to toric codes would allow us to port the computational capabilities of the qudit color codes to qudit toric codes. Another application would be to decode qudit color codes via qudit toric codes. Along the way, we show an important structural result for higher-dimensional qudit toric codes. Specifically, we show that the toric codes over prime power dimension can be viewed as a direct sum of copies of codes over the prime dimension. This result simplifies the study of codes over prime power dimension by reducing them to the study of codes over the prime dimension. Furthermore, we provide explicit circuits for the transformation between qudit color codes and toric codes.

DOI
10.1103/physreva.100.012348

Related papers

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•179 citations

quantum computation with charge-color permuting twists in qudit color codes

Manoj G. Gowda, Pradeep Kiran Sarvepalli

twists are defects in the lattice which can be utilized to perform computations on encoded data. twists have been studied in various classes of topological codes like qubit and qudit surface codes, qubit color codes and qubit subsystem color codes. they are known to exhibit projective non-abelian statistics which is exploited to perform encoded gates. in this paper, we initiate the study of twists in qudit color codes over odd prime alphabet. to the best of our knowledge, this is the first study of twists in qudit color codes. specifically, we present a systematic construction of twists in qudit color codes that permute both charge and color of the excitations. we also present a mapping between generalized pauli operators and strings in the lattice. making use of the construction, we give protocols to implement generalized clifford gates using charge-color permuting twists.

•Oct 16, 2021•0 citations

Projecting three-dimensional color codes onto three-dimensional toric codes

Arun B. Aloshious, Pradeep Kiran Sarvepalli

Toric codes and color codes are two important classes of topological codes. Kubica et al. [A. Kubica et al., New J. Phys. 17, 083026 (2015)] showed that any $D$-dimensional color code can be mapped to a finite number of toric codes in $D$ dimensions. We propose an alternate map of three-dimensional (3D) color codes to 3D toric codes with a view to decoding 3D color codes. Our approach builds on Delfosse's result [N. Delfosse, Phys. Rev. A 89, 012317 (2014)] for 2D color codes and exploits the topological properties of these codes. Our result reduces the decoding of 3D color codes to that of 3D toric codes. Bit-flip errors are decoded by projecting on one set of 3D toric codes, while phase-flip errors are decoded by projecting onto another set of 3D toric codes. We use these projections to study the performance of a class of 3D color codes called stacked codes.

arXiv:1606.00960•Physical Review A•Jul 2, 2018•16 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

Topological color codes over higher alphabet

Pradeep Kiran Sarvepalli

Color codes are a class of topological codes that have come into prominence in the recent years. Like the surface codes the codespace defined by them can be associated to the degenerate ground state of a local Hamiltonian. In addition they can be designed to have an extended set of transversal encoded gates (compared to surface codes) increasing their appeal for fault tolerant quantum computation. In this paper we generalize the color codes to arbitrary prime power alphabet. We show that in the 2D case there exist color codes for which the nonbinary Clifford group can be implemented transversally.

IEEE Information Theory Workshop (ITW)•Aug 1, 2010•9 citations

Classification of translation invariant topological Pauli stabilizer codes for prime dimensional qudits on two-dimensional lattices

Jeongwan Haah

We prove that on any two-dimensional lattice of qudits of a prime dimension, every translation invariant Pauli stabilizer group with local generators and with the code distance being the linear system size is decomposed by a local Clifford circuit of constant depth into a finite number of copies of the toric code stabilizer group (Abelian discrete gauge theory). This means that under local Clifford circuits, the number of toric code copies is the complete invariant of topological Pauli stabilizer codes. Previously, the same conclusion was obtained under the assumption of nonchirality for qubit codes or the Calderbank–Shor–Steane structure for prime qudit codes; we do not assume any of these.

arXiv:1812.11193•Journal of Mathematical Physics•Jan 1, 2021•35 citations
In this paper, we study nonbinary toric codes and color codes. While the relationships between the qubit color codes and toric codes have been studied extensively from various perspectives, similar studies for qudit toric codes and color codes are missing. We show that just as in the binary case, qudit color codes can be mapped to qudit toric codes. Qudit color codes are known to have the capability for implementing the generalized Clifford group transversally. The proposed mapping of qudit color codes to toric codes would allow us to port the computational capabilities of the qudit color codes to qudit toric codes. Another application would be to decode qudit color codes via qudit toric codes. Along the way, we show an important structural result for higher-dimensional qudit toric codes. Specifically, we show that the toric codes over prime power dimension can be viewed as a direct sum of copies of codes over the prime dimension. This result simplifies the study of codes over prime power dimension by reducing them to the study of codes over the prime dimension. Furthermore, we provide explicit circuits for the transformation between qudit color codes and toric codes.
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.
twists are defects in the lattice which can be utilized to perform computations on encoded data. twists have been studied in various classes of topological codes like qubit and qudit surface codes, qubit color codes and qubit subsystem color codes. they are known to exhibit projective non-abelian statistics which is exploited to perform encoded gates. in this paper, we initiate the study of twists in qudit color codes over odd prime alphabet. to the best of our knowledge, this is the first study of twists in qudit color codes. specifically, we present a systematic construction of twists in qudit color codes that permute both charge and color of the excitations. we also present a mapping between generalized pauli operators and strings in the lattice. making use of the construction, we give protocols to implement generalized clifford gates using charge-color permuting twists.
Toric codes and color codes are two important classes of topological codes. Kubica et al. [A. Kubica et al., New J. Phys. 17, 083026 (2015)] showed that any DDD-dimensional color code can be mapped to a finite number of toric codes in DDD dimensions. We propose an alternate map of three-dimensional (3D) color codes to 3D toric codes with a view to decoding 3D color codes. Our approach builds on Delfosse's result [N. Delfosse, Phys. Rev. A 89, 012317 (2014)] for 2D color codes and exploits the topological properties of these codes. Our result reduces the decoding of 3D color codes to that of 3D toric codes. Bit-flip errors are decoded by projecting on one set of 3D toric codes, while phase-flip errors are decoded by projecting onto another set of 3D toric codes. We use these projections to study the performance of a class of 3D color codes called stacked codes.
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.
Color codes are a class of topological codes that have come into prominence in the recent years. Like the surface codes the codespace defined by them can be associated to the degenerate ground state of a local Hamiltonian. In addition they can be designed to have an extended set of transversal encoded gates (compared to surface codes) increasing their appeal for fault tolerant quantum computation. In this paper we generalize the color codes to arbitrary prime power alphabet. We show that in the 2D case there exist color codes for which the nonbinary Clifford group can be implemented transversally.
We prove that on any two-dimensional lattice of qudits of a prime dimension, every translation invariant Pauli stabilizer group with local generators and with the code distance being the linear system size is decomposed by a local Clifford circuit of constant depth into a finite number of copies of the toric code stabilizer group (Abelian discrete gauge theory). This means that under local Clifford circuits, the number of toric code copies is the complete invariant of topological Pauli stabilizer codes. Previously, the same conclusion was obtained under the assumption of nonchirality for qubit codes or the Calderbank–Shor–Steane structure for prime qudit codes; we do not assume any of these.