# Three-qutrit code[1]

## Description

## Protection

Detects single qutrit errors and protects against a single-qutrit erasure. It is the smallest single-erasure correcting qudit code for \(q>2\), and there does not exist a three-qubit code with analogous properties.

The code is an example of a \( ((n = 3, k = 2)) \) threshold scheme where a secret (the quantum information) is split into \( n \) shares and can be reconstructed by \( k \) pieces.

They key property of this code is that the reduced density matrix of any single qutrit is maximally mixed, meaning no information can be extracted from that qutrit. Therefore, a single qutrit tells you nothing about the encoded message, but access to any two pairs of qutrits will reveal the secret.

## Encoding

## Decoding

## Notes

## Parents

- Quantum Reed-Solomon code — The three-qutrit code is the smallest member of a family of \([[2m-1,1,m]]_{p}\) prime-qudit quantum Reed-Solomon codes for \(p=3\) and \(m=2\) [1].
- Holographic code — Three-qutrit code is a minimal model for holography [2,4].
- Quantum maximum-distance-separable (MDS) code — The three-qutrit code is the smallest nontrivial quantum MDS code.
- Small-distance block quantum code

## Cousins

- Approximate secret-sharing code — Three-qutrit code defines a minimal secret-sharing scheme [1] that is substantially generalized by approximate secret-sharing codes.
- Three-rotor code

## References

- [1]
- R. Cleve, D. Gottesman, and H.-K. Lo, “How to Share a Quantum Secret”, Physical Review Letters 83, 648 (1999) arXiv:quant-ph/9901025 DOI
- [2]
- A. Almheiri, X. Dong, and D. Harlow, “Bulk locality and quantum error correction in AdS/CFT”, Journal of High Energy Physics 2015, (2015) arXiv:1411.7041 DOI
- [3]
- S. Bravyi and B. Terhal, “A no-go theorem for a two-dimensional self-correcting quantum memory based on stabilizer codes”, New Journal of Physics 11, 043029 (2009) arXiv:0810.1983 DOI
- [4]
- D. Harlow, “The Ryu–Takayanagi Formula from Quantum Error Correction”, Communications in Mathematical Physics 354, 865 (2017) arXiv:1607.03901 DOI

## Page edit log

- Victor V. Albert (2022-08-12) — most recent
- Felix Huber (2022-08-12)
- Victor V. Albert (2021-12-29)
- Elizabeth R. Bennewitz (2021-12-03)

## Cite as:

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

Github: https://github.com/errorcorrectionzoo/eczoo_data/edit/main/codes/quantum/qudits/small/stab_3_1_2.yml.