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/tree/main/codes/quantum/qudits/small/stab_3_1_2.yml.