Fast Decoders for Topological Quantum Codes
Abstract
We present a family of algorithms, combining real-space renormalization methods and belief propagation, to estimate the free energy of a topologically ordered system in the presence of defects. Such an algorithm is needed to preserve the quantum information stored in the ground space of a topologically ordered system and to decode topological error-correcting codes. For a system of linear size ℓ, our algorithm runs in time logℓ compared to ℓ6 needed for the minimum-weight perfect matching algorithm previously used in this context and achieves a higher depolarizing error threshold.
- Publication:
-
Physical Review Letters
- Pub Date:
- February 2010
- DOI:
- 10.1103/PhysRevLett.104.050504
- arXiv:
- arXiv:0911.0581
- Bibcode:
- 2010PhRvL.104e0504D
- Keywords:
-
- 03.67.Ac;
- 03.65.Vf;
- 03.67.Pp;
- 05.50.+q;
- Quantum algorithms protocols and simulations;
- Phases: geometric;
- dynamic or topological;
- Quantum error correction and other methods for protection against decoherence;
- Lattice theory and statistics;
- Quantum Physics;
- Condensed Matter - Strongly Correlated Electrons;
- High Energy Physics - Theory
- E-Print:
- 4 pages, 4 figures