Efficient algorithms for maximum likelihood decoding in the surface code
Efficient algorithms for maximum likelihood decoding in the surface code
We describe two implementations of the optimal error correction algorithm known as the maximum likelihood decoder (MLD) for the two-dimensional surface code with a noiseless syndrome extraction. First, we show how to implement MLD exactly in time O(n2), where n is the number of code qubits. Our implementation uses a …