Decoding in hyperbolic spaces: quantum LDPC codes with linear rate and efficient error correction
Matthew B. Hastings · Quantum Information and Computation · 2014
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.