The role of entropy in topological quantum error correction

Abstract

Ubiquitous in the behavior of physical systems is the competition between an energy term E and an entropy term S of their free energy F = E - beta S. These concepts are also relevant for error correction, where the `energy` E is the number of qubits afflicted by an error, the `entropy' S(E) is the logarithm of the number of energy-E failing errors, and beta relates to the probability of each qubit's error. Error-correction schemes with larger minimum free energy have better performance. Often distance d (which correct all errors with energy less than d/2) is used as a proxy for a code's performance since it increases the minimal E and therefore tends to increases the minimal F. However, a sufficiently large entropy S can counteract a large d and reduce the free energy (negatively impacting a code's performance). A great example of these principles is the surface code, which is at present the leading architecture for fault tolerant quantum computing. Rotating a square lattice geometry over the surface of the torus can increase the distance of the code by a factor of root two, but at the cost of increased entropy. We obtain exact expressions for this entropic effect in the low error regime, and introduce an analytical model that qualitatively describes the behavior for error rates all the way up to threshold. Our predictions are corroborated by numerical estimates of the low error failure rate, using the splitting method algorithm introduced by Bravyi et al. We find that although the rotated lattice outperforms the non-rotated lattice with the same number of qubits for low error rates, the two codes have very similar performance for error rates which are an appreciable fraction of the threshold error rate. Surprisingly, we also find some system sizes and error rates for which the non-rotated lattice has marginally better performance.