Efficient Decoding of Topological Color Codes

Abstract: Color codes are a class of topological quantum codes with a high errorthreshold and large set of transversal encoded gates, and are thus suitable forfault tolerant quantum computation in two-dimensional architectures. Recently,computationally efficient decoders for the color codes were proposed. Wedescribe an alternate efficient iterative decoder for topological color co..