Hyperbolic surface code 

Description

An extension of the Kitaev surface code construction to hyperbolic manifolds. Given a cellulation of a manifold, qubits are put on \(i\)-dimensional faces, \(X\)-type stabilizers are associated with \((i-1)\)-faces, while \(Z\)-type stabilizers are associated with \(i+1\)-faces.

Protection

Constructions (see code children below) have yielded distances scaling favorably with the number of qubits. The use of hyperbolic surfaces allows one to circumvent bounds on code parameters (such as the BPT bound) that are valid for lattice geometries.

Decoding

Hastings decoder [1].

Parent

Children

Cousins

  • Holographic code — Both holographic and hyperbolic surface codes utilize tesselations of hyperbolic surfaces. Encodings for the former are hyperbolically tiled tensor networks, while the latter is defined on hyperbolically tiled physical-qubit lattices.
  • Single-shot code — A 4D hyperbolic surface code can be decoded with the Hastings decoder [1] in time \(O(n\log n)\) and with a logical error scaling inverse polynomially with \(n\).
  • Hyperbolic color code

References

[1]
M. B. Hastings, “Decoding in Hyperbolic Spaces: LDPC Codes With Linear Rate and Efficient Error Correction”, (2013) arXiv:1312.2546
Page edit log

Your contribution is welcome!

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

edit on this site

Zoo Code ID: hyperbolic_surface

Cite as:
“Hyperbolic surface code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2022. https://errorcorrectionzoo.org/c/hyperbolic_surface
BibTeX:
@incollection{eczoo_hyperbolic_surface, title={Hyperbolic surface code}, booktitle={The Error Correction Zoo}, year={2022}, editor={Albert, Victor V. and Faist, Philippe}, url={https://errorcorrectionzoo.org/c/hyperbolic_surface} }
Share via:
Twitter | Mastodon |  | E-mail
Permanent link:
https://errorcorrectionzoo.org/c/hyperbolic_surface

Cite as:

“Hyperbolic surface code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2022. https://errorcorrectionzoo.org/c/hyperbolic_surface

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