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

Protection stems from the relationship between properties of manifolds and CSS codes derived from their cellulation. The number of physical \(k\) qubits and distance \(d\) of the code will scale as \(\Omega(n)\) and \(\Omega(n^\epsilon)\), respectively.

Parent

Zoo code information

Internal code ID: four_dimensional_hyperbolic

Your contribution is welcome!

on github.com (edit & pull request)

edit on this site

Zoo Code ID: four_dimensional_hyperbolic

Cite as:
“Guth-Lubotzky code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2022. https://errorcorrectionzoo.org/c/four_dimensional_hyperbolic
BibTeX:
@incollection{eczoo_four_dimensional_hyperbolic, title={Guth-Lubotzky code}, booktitle={The Error Correction Zoo}, year={2022}, editor={Albert, Victor V. and Faist, Philippe}, url={https://errorcorrectionzoo.org/c/four_dimensional_hyperbolic} }
Permanent link:
https://errorcorrectionzoo.org/c/four_dimensional_hyperbolic

References

[1]
L. Guth and A. Lubotzky, “Quantum error correcting codes and 4-dimensional arithmetic hyperbolic manifolds”, Journal of Mathematical Physics 55, 082202 (2014). DOI; 1310.5555

Cite as:

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

Github: https://github.com/errorcorrectionzoo/eczoo_data/tree/main/codes/quantum/qubits/surface/four_dimensional_hyperbolic.yml.