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. A later construction yields a distance of order \(n^{\alpha}\) with \(\alpha\in[0.2,0.3]\) [2].

Rate

An explicit construction based on Coxeter groups yields a lower bound of \(13/72\) on the asymptotic rate [3].

Threshold

Phenomenological noise: data consisted with a threshold of \(4\%\) with BP-OSD or cellular automaton decoders [3].

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

Your contribution is welcome!

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

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.), 2021. https://errorcorrectionzoo.org/c/four_dimensional_hyperbolic
BibTeX:
@incollection{eczoo_four_dimensional_hyperbolic, title={Guth-Lubotzky code}, booktitle={The Error Correction Zoo}, year={2021}, editor={Albert, Victor V. and Faist, Philippe}, url={https://errorcorrectionzoo.org/c/four_dimensional_hyperbolic} }
Share via:
Twitter | Mastodon |  | E-mail
Permanent link:
https://errorcorrectionzoo.org/c/four_dimensional_hyperbolic

Cite as:

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

Github: https://github.com/errorcorrectionzoo/eczoo_data/edit/main/codes/quantum/qubits/stabilizer/topological/surface/hyperbolic/four_dimensional_hyperbolic.yml.