Decoding in Hyperbolic Spaces: LDPC Codes With Linear Rate and Efficient Error Correction
Quantum Physics
2015-10-05 v1
Abstract
We analyze the four dimensional toric code in a hyperbolic space and show that it has a classical error correction procedure which runs in almost linear time and can be parallelized to almost constant time, giving an example of a quantum LDPC code with linear rate and efficient error correction.
Keywords
Cite
@article{arxiv.1312.2546,
title = {Decoding in Hyperbolic Spaces: LDPC Codes With Linear Rate and Efficient Error Correction},
author = {M. B. Hastings},
journal= {arXiv preprint arXiv:1312.2546},
year = {2015}
}
Comments
9 pages, no figures