An algorithm is presented for error correction in the surface code quantum memory. This is shown to correct depolarizing noise up to a threshold error rate of 18.5%, exceeding previous results and coming close to the upper bound of 18.9%. The time complexity of the algorithm is found to be polynomial with error suppression, allowing efficient error correction for codes of realistic sizes.
@article{arxiv.1202.4316,
title = {High threshold error correction for the surface code},
author = {James R. Wootton and Daniel Loss},
journal= {arXiv preprint arXiv:1202.4316},
year = {2015}
}
Comments
5 pages, 3 figures. Published version + extra material; Phys. Rev. Lett. (2012)