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

Journal of Physics Communications

Construction of color codes from polygons

Eduardo Brandani da Silva, Waldir Silva Soares

Published Jul 2, 2018• 5 citations
Publisher

Abstract

We propose a procedure for constructing new classes of codes, called polygonal color codes. This technique expands the triangular color codes introduced by Bombin and Martin-Delgado in 2007. Triangular color codes, built on a two-dimensional Euclidean surface with three edges, implement the entire Clifford group, but they only encode one qubit. In our case, polygonal color codes are constructed on two-dimensional surfaces with n edges, with n ≥ 3 , increasing the number of encoded qubits. Considering a surface with boundary and evaluating the generators of the first homology group of this surface, we may increase the dimension of the code without losing the transversal implementation of the Clifford group. In addition, we construct two codes, one with 2 and one with 3 encoded qubits, which exemplify the method and show that we can generate codes with better parameters than the known triangular codes. For one of these constructions, we also give general parameters.

DOI
10.1088/2399-6528/aad062

Related papers

Construction of Polygonal Color Codes from Hyperbolic Tesselations

Waldir Silva Soares, Eduardo Brandani da Silva, E.J. VIZENTIM +1 more

This current work propose a technique to generate polygonal color codes in the hyperbolic geometry environment. The color codes were introduced by Bombin and Martin-Delgado in 2007, and the called triangular color codes have a higher degree of interest because they allow the implementation of the Clifford group, but they encode only one qubit. In 2018 Soares e Silva extended the triangular codes to the polygonal codes, which encode more qubits. Using an approach through hyperbolic tessellations we show that it is possible to generate Hyperbolic Polygonal codes, which encode more than one qubit with the capacity to implement the entire Clifford group and also having a better coding rate than the previously mentioned codes, for the color codes on surfaces with boundary with minimum distance d = 3.

TEMA (São Carlos)•Mar 27, 2020•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•10 citations

Efficient fault-tolerant decoding of topological color codes

Ashley M. Stephens

Topological color codes defined by the 4.8.8 semiregular lattice feature geometrically local check operators and admit transversal implementation of the entire Clifford group, making them promising candidates for fault-tolerant quantum computation. Recently, several efficient algorithms for decoding the syndrome of color codes were proposed. Here, we modify one of these algorithms to account for errors affecting the syndrome, applying it to the family of triangular 4.8.8 color codes encoding one logical qubit. For a three-dimensional bit-flip channel, we report a threshold error rate of 0.0208(1), compared with 0.0305(4) previously reported for an integer-program-based decoding algorithm. When we account for circuit details, this threshold is reduced to 0.00143(1) per gate, compared with 0.00672(1) per gate for the surface code under an identical noise model.

arXiv:1402.3037•Feb 13, 2014•47 citations

Transversal Clifford gates on folded surface codes

Jonathan E. Moussa

Surface and color codes are two forms of topological quantum error correction in two spatial dimensions with complementary properties. Surface codes have lower-depth error detection circuits and well-developed decoders to interpret and correct errors, while color codes have transversal Clifford gates and better code efficiency in the number of physical qubits needed to achieve a given code distance. A formal equivalence exists between color codes and folded surface codes, but it does not guarantee the transferability of any of these favorable properties. However, the equivalence does imply the existence of constant-depth circuit implementations of logical Clifford gates on folded surface codes. We achieve and improve this result by constructing two families of folded surface codes with transversal Clifford gates. This construction is presented generally for qudits of any dimension. The specific application of these codes to universal quantum computation based on qubit fusion is also discussed.

arXiv:1603.02286•Physical Review A•Oct 12, 2016•61 citations

Hyperbolic quantum color codes

Waldir Silva Soares, Eduardo Brandani da Silva

Current work presents a new approach to quantum color codes on compact surfaces with genus g\geq2 using the identification of these surfaces with hyperbolic polygons and hyperbolic tessellations. We show that this method may give rise to color codes with a very good parameters and we present tables with several examples of these codes whose parameters had not been shown before. We also present a family of codes with minimum distance d=4 and the encoding rate asymptotically going to 1 while n\rightarrow\infty.

arXiv:1804.06382•Quantum Information and Computation•Mar 1, 2018•10 citations

Decoding 3D color codes with boundaries

Friederike Butt, Lars Esser, Markus Müller

Practical large-scale quantum computation requires both efficient error correction and robust implementation of logical operations. Three-dimensional (3D) color codes are a promising candidate for fault-tolerant quantum computation due to their transversal non-Clifford gates, but efficient decoding remains challenging. In this work, we extend previous decoders for two-dimensional color codes [1], which are based on the restriction of the decoding problem to a subset of the qubit lattice, to three dimensions. Including boundaries of 3D color codes, we demonstrate that the 3D restriction decoder achieves optimal scaling of the logical error rate and a threshold value of 1.55(6)% for code-capacity bit- and phase-flip noise, which is almost a factor of two higher than previously reported for this family of codes [2, 3]. We furthermore present qCodePlot3D, a Python package for visualizing 2D and 3D color codes, error configurations, and decoding paths, which supports the development and analysis of such decoders. These advancements contribute to making 3D color codes a more practical option for exploring fault-tolerant quantum computation.

quant-pharXiv:2512.13436•Physical Review A•Dec 16, 2025•3 citations
We propose a procedure for constructing new classes of codes, called polygonal color codes. This technique expands the triangular color codes introduced by Bombin and Martin-Delgado in 2007. Triangular color codes, built on a two-dimensional Euclidean surface with three edges, implement the entire Clifford group, but they only encode one qubit. In our case, polygonal color codes are constructed on two-dimensional surfaces with n edges, with n ≥ 3 , increasing the number of encoded qubits. Considering a surface with boundary and evaluating the generators of the first homology group of this surface, we may increase the dimension of the code without losing the transversal implementation of the Clifford group. In addition, we construct two codes, one with 2 and one with 3 encoded qubits, which exemplify the method and show that we can generate codes with better parameters than the known triangular codes. For one of these constructions, we also give general parameters.
This current work propose a technique to generate polygonal color codes in the hyperbolic geometry environment. The color codes were introduced by Bombin and Martin-Delgado in 2007, and the called triangular color codes have a higher degree of interest because they allow the implementation of the Clifford group, but they encode only one qubit. In 2018 Soares e Silva extended the triangular codes to the polygonal codes, which encode more qubits. Using an approach through hyperbolic tessellations we show that it is possible to generate Hyperbolic Polygonal codes, which encode more than one qubit with the capacity to implement the entire Clifford group and also having a better coding rate than the previously mentioned codes, for the color codes on surfaces with boundary with minimum distance d = 3.
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.
Topological color codes defined by the 4.8.8 semiregular lattice feature geometrically local check operators and admit transversal implementation of the entire Clifford group, making them promising candidates for fault-tolerant quantum computation. Recently, several efficient algorithms for decoding the syndrome of color codes were proposed. Here, we modify one of these algorithms to account for errors affecting the syndrome, applying it to the family of triangular 4.8.8 color codes encoding one logical qubit. For a three-dimensional bit-flip channel, we report a threshold error rate of 0.0208(1), compared with 0.0305(4) previously reported for an integer-program-based decoding algorithm. When we account for circuit details, this threshold is reduced to 0.00143(1) per gate, compared with 0.00672(1) per gate for the surface code under an identical noise model.
Surface and color codes are two forms of topological quantum error correction in two spatial dimensions with complementary properties. Surface codes have lower-depth error detection circuits and well-developed decoders to interpret and correct errors, while color codes have transversal Clifford gates and better code efficiency in the number of physical qubits needed to achieve a given code distance. A formal equivalence exists between color codes and folded surface codes, but it does not guarantee the transferability of any of these favorable properties. However, the equivalence does imply the existence of constant-depth circuit implementations of logical Clifford gates on folded surface codes. We achieve and improve this result by constructing two families of folded surface codes with transversal Clifford gates. This construction is presented generally for qudits of any dimension. The specific application of these codes to universal quantum computation based on qubit fusion is also discussed.
Current work presents a new approach to quantum color codes on compact surfaces with genus g\geq2 using the identification of these surfaces with hyperbolic polygons and hyperbolic tessellations. We show that this method may give rise to color codes with a very good parameters and we present tables with several examples of these codes whose parameters had not been shown before. We also present a family of codes with minimum distance d=4 and the encoding rate asymptotically going to 1 while n\rightarrow\infty.
Practical large-scale quantum computation requires both efficient error correction and robust implementation of logical operations. Three-dimensional (3D) color codes are a promising candidate for fault-tolerant quantum computation due to their transversal non-Clifford gates, but efficient decoding remains challenging. In this work, we extend previous decoders for two-dimensional color codes [1], which are based on the restriction of the decoding problem to a subset of the qubit lattice, to three dimensions. Including boundaries of 3D color codes, we demonstrate that the 3D restriction decoder achieves optimal scaling of the logical error rate and a threshold value of 1.55(6)% for code-capacity bit- and phase-flip noise, which is almost a factor of two higher than previously reported for this family of codes [2, 3]. We furthermore present qCodePlot3D, a Python package for visualizing 2D and 3D color codes, error configurations, and decoding paths, which supports the development and analysis of such decoders. These advancements contribute to making 3D color codes a more practical option for exploring fault-tolerant quantum computation.