# 3D color code[1]

## Description

Color code defined on a four-valent four-colorable tiling of 3D space. Logical dimension is determined by the genus of the underlying surface (for closed surfaces) and types of boundaries (for open surfaces).

There are 101 different types of boundaries for any uniform tiling [2]; this was shown for the great rhombated cubic honeycomb (a.k.a. cantitruncated cubic honeycomb) uniform tiling, but is valid for general uniform tilings.

## Transversal Gates

## Gates

Magic-state distillation protocols [5].Non-clifford gates can be implemented via code switching [5].

## Decoding

Decoder that maps 3D color code to three copies of the 3D surface code [6].

## Parents

- Color code
- 3D lattice stabilizer code
- Modular-qudit color code — Modular-qudit 3D color codes reduce to 3D color codes for \(q=2\).
- Abelian topological code
- Triorthogonal code

## Children

- \([[8,3,2]]\) CSS code — The \([[8,3,2]]\) code is the smallest non-trivial 3D color code.
- Cubic honeycomb color code
- Tetrahedral color code

## Cousins

- 3D surface code — The 3D color code is equivalent to multiple decoupled copies of the 3D surface code via a local constant-depth Clifford circuit [7–9]. This mapping can also be done via code concatenation [10].
- Concatenated quantum code — The 3D color code is equivalent to multiple decoupled copies of the 3D surface code via a local constant-depth Clifford circuit [7–9]. This mapping can also be done via code concatenation [10].
- XS stabilizer code — The 3D color code on a particular lattice admits XS stabilizers; see talk by M. Kesselring at the 2020 FTQC conference.
- Haah cubic code (CC) — The 3D color and cubic code families both include 3D codes that do not admit string-like operators.
- 2D color code — Gauge fixing can be used to switch between 2D and 3D color codes, thereby yielding fault-tolerant computation with constant time overhead using only local quantum operations [11].

## References

- [1]
- H. Bombin and M. A. Martin-Delgado, “Exact topological quantum order inD=3and beyond: Branyons and brane-net condensates”, Physical Review B 75, (2007) arXiv:cond-mat/0607736 DOI
- [2]
- Z. Song and G. Zhu, “Magic Boundaries of 3D Color Codes”, (2024) arXiv:2404.05033
- [3]
- H. Bombin, “Clifford gates by code deformation”, New Journal of Physics 13, 043005 (2011) arXiv:1006.5260 DOI
- [4]
- A. G. Fowler, “Two-dimensional color-code quantum computation”, Physical Review A 83, (2011) arXiv:0806.4827 DOI
- [5]
- A. M. Kubica, The ABCs of the Color Code: A Study of Topological Quantum Codes as Toy Models for Fault-Tolerant Quantum Computation and Quantum Phases Of Matter, California Institute of Technology, 2018 DOI
- [6]
- A. B. Aloshious and P. K. Sarvepalli, “Projecting three-dimensional color codes onto three-dimensional toric codes”, Physical Review A 98, (2018) arXiv:1606.00960 DOI
- [7]
- B. Yoshida, “Classification of quantum phases and topology of logical operators in an exactly solved model of quantum codes”, Annals of Physics 326, 15 (2011) arXiv:1007.4601 DOI
- [8]
- A. Kubica, B. Yoshida, and F. Pastawski, “Unfolding the color code”, New Journal of Physics 17, 083026 (2015) arXiv:1503.02065 DOI
- [9]
- A. B. Aloshious, A. N. Bhagoji, and P. K. Sarvepalli, “On the Local Equivalence of 2D Color Codes and Surface Codes with Applications”, (2018) arXiv:1804.00866
- [10]
- M. Vasmer and D. E. Browne, “Three-dimensional surface codes: Transversal gates and fault-tolerant architectures”, Physical Review A 100, (2019) arXiv:1801.04255 DOI
- [11]
- H. Bombin, “Dimensional Jump in Quantum Error Correction”, (2016) arXiv:1412.5079

## Page edit log

- Victor V. Albert (2023-11-13) — most recent
- Cella Kove (2023-06-20)

## Cite as:

“3D color code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2023. https://errorcorrectionzoo.org/c/3d_color