[Jump to code hierarchy]

Icosahedron code

Description

Spherical \((3,12,2-2/\sqrt{5})\) code whose codewords are the vertices of the icosahedron (alternatively, the centers of the faces of a dodecahedron, the icosahedron's dual polytope).

Protection

Optimal configuration of 12 points in 3D space [1; pg. 76]. Saturates the absolute bound for antipodal codes [1; pg. 314].

Notes

See post by J. Baez for more details.

Cousins

  • Dual polytope code— The icosahedron and dodecahedron are dual to each other.
  • \([24, 12, 8]\) Extended Golay code— The parity bits of the extended Golay code can be visualized to lie on the vertices of the icosahedron; see post by J. Baez for more details. To construct the code, one can use the great dodecahedron to generate codewords by placing message bits on the faces and calculating the parity bits that live on the 12 vertices of the inner icosahedron.
  • Dodecahedron code— The icosahedron and dodecahedron are dual to each other.
  • Pentakis dodecahedron code— The pentakis dodecahedron is the convex hull of the icosahedron and dodecahedron.
  • 600-cell code— A realization of the 600-cell in terms of quaternion coordinates yields the 120 elements of the binary icosahedral group \(2I\) [2].
  • \(((7,2,3))\) Pollatsek-Ruskai code— Binary icosahedral group \(2I\) gates can be realized transversally in the Pollatsek-Ruskai code [3].
  • \([[54,6,5]]\) five-covered icosahedral code— The encoder-respecting form of the \([[54,6,5]]\) five-covered icosahedral code is the graph of a five-cover of the icosahedron [4].

References

[1]
T. Ericson, and V. Zinoviev, eds. Codes on Euclidean spheres. Elsevier, 2001.
[2]
L. Rastanawi and G. Rote, “Towards a Geometric Understanding of the 4-Dimensional Point Groups”, (2022) arXiv:2205.04965
[3]
E. Kubischta and I. Teixeira, “Family of Quantum Codes with Exotic Transversal Gates”, Physical Review Letters 131, (2023) arXiv:2305.07023 DOI
[4]
A. B. Khesin, J. Z. Lu, and P. W. Shor, “Universal graph representation of stabilizer codes”, (2024) arXiv:2411.14448
[5]
Andreev, Nikolay N. "An extremal property of the icosahedron." East J. Approx 2.4 (1996): 459-462.
[6]
H. Cohn and A. Kumar, “Universally optimal distribution of points on spheres”, Journal of the American Mathematical Society 20, 99 (2006) arXiv:math/0607446 DOI
[7]
P. Delsarte, J. M. Goethals, and J. J. Seidel, “Spherical codes and designs”, Geometriae Dedicata 6, 363 (1977) DOI
Page edit log

Your contribution is welcome!

on github.com (edit & pull request)— see instructions

edit on this site

Zoo Code ID: icosahedron

Cite as:
“Icosahedron code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2022. https://errorcorrectionzoo.org/c/icosahedron
BibTeX:
@incollection{eczoo_icosahedron, title={Icosahedron code}, booktitle={The Error Correction Zoo}, year={2022}, editor={Albert, Victor V. and Faist, Philippe}, url={https://errorcorrectionzoo.org/c/icosahedron} }
Share via:
Twitter | Mastodon |  | E-mail
Permanent link:
https://errorcorrectionzoo.org/c/icosahedron

Cite as:

“Icosahedron code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2022. https://errorcorrectionzoo.org/c/icosahedron

Github: https://github.com/errorcorrectionzoo/eczoo_data/edit/main/codes/classical/spherical/polytope/3d/icosahedron.yml.