Non-Pauli Errors Can Be Efficiently Sampled in Qudit Surface Codes.

Abstract

Surface codes are the most promising candidates for fault-tolerant quantum computation. Single qudit errors are typically modeled as Pauli operators, to which general errors are converted via randomizing methods. In this Letter, we quantify remaining correlations after syndrome measurement for a qudit 2D surface code subject to non-Pauli errors via loops on the lattice, using percolation theory. Below the error correction threshold, remaining correlations are sparse and locally constrained. Syndromes for qudit surface codes are therefore efficiently samplable for non-Pauli errors, independent of the exact forms of the error and decoder.