Guth-Lubotzky code[1]
Description
Hyperbolic surface code based on cellulations of certain four-dimensional manifolds. The manifolds are shown to have good homology and systolic properties for the purposes of code construction, with corresponding codes exhibiting linear rate.
Guth and Lubotzky [1] show that there exists \(\epsilon\), a four-dimensional hyperbolic manifold \(M\), and a sequence of manifolds \(M_i\) such that each \(M_i\) is a finite sheeted covering of \(M\), and the four-dimensional volumes of the manifolds \(\text{Vol}_4(M_i)\) of the sequence tend to infinity. Also, the dimension of the second homology and size of systoles are bounded by \(H_2(M_i, Z_2) \geq \frac{\text{Vol}_4(M_i)}{100}\) and \(\text{Sys}_2(M_i) \geq \text{Vol}_4(M_i)^\epsilon\), respectively.
Then given any cellulation of \(M\), it can naturally be extended to cellulations for each of the manifolds \(M_i\) and used to define CSS codes via the homological construction by choosing the size three chain complex consisting of the \(3,2\) and \(1\)-cells of the cellulations.
For dense cellulations (i.e. large \(n\)) the number of physical qubits for these codes will scale with the volume of the manifolds. Therefore, bounds on the dimension of the second homology and size of systoles are achieved in terms of \(n\) for large \(n\).
Protection
Rate
Threshold
Parent
Child
References
- [1]
- L. Guth and A. Lubotzky, “Quantum error correcting codes and 4-dimensional arithmetic hyperbolic manifolds”, Journal of Mathematical Physics 55, (2014) arXiv:1310.5555 DOI
- [2]
- P. G. P. Murillo, “Systole of congruence coverings of arithmetic hyperbolic manifolds”, (2017) arXiv:1610.03870
- [3]
- N. P. Breuckmann and V. Londe, “Single-Shot Decoding of Linear Rate LDPC Quantum Codes With High Performance”, IEEE Transactions on Information Theory 68, 272 (2022) arXiv:2001.03568 DOI
Page edit log
- Victor V. Albert (2021-12-29) — most recent
- Seyed Sajjad Nezhadi (2021-12-15)
Cite as:
“Guth-Lubotzky code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2021. https://errorcorrectionzoo.org/c/four_dimensional_hyperbolic