2013/12/09 by M. B. Hastings · 1 citation
Physics and Astronomy · #quant-ph
published as QIC 14, 1187 (2014) · 9 pages, no figures
arxiv created 2013/12/09 · arxiv updated 2015/10/05
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.