We use a few cookies

Essential cookies keep the library working. With your permission, we'd also like to use analytics to see what's useful and improve the experience. Read our Privacy Policy or Cookie Policy.

Skip to main content
Home/e-Resources/Physics/Statistical mechanical models for quantum codes with correlated noise
PeriodicalsPhysics

Statistical mechanical models for quantum codes with correlated noise

Checking your access to this record.

Abstract & Overview

We give a broad generalisation of the mapping, originally due to Dennis, Kitaev, Landahl, and Preskill, from quantum error correcting codes to statistical mechanical models. We show how the mapping can be extended to arbitrary stabiliser or subsystem codes subject to correlated Pauli noise models, including models of fault tolerance. This mapping connects the error correction threshold of the quantum code to a phase transition in the statistical mechanical model. Thus, any existing method for finding phase transitions, such as Monte Carlo simulations, can be applied to approximate the threshold of any such code, without having to perform optimal decoding. By way of example, we numerically study the threshold of the surface code under mildly correlated bit-flip noise, showing that noise with bunching correlations causes the threshold to drop to p_{\textup{corr}}=10.04(6)\% , from its known iid value of p_{\text{iid}}=10.917(3)\% . Complementing this, we show that the mapping also allows us to utilise any algorithm which can calculate/approximate partition functions of classical statistical mechanical models to perform optimal/approximately optimal decoding. Specifically, for 2D codes subject to locally correlated noise, we give a linear-time tensor network-based algorithm for approximate optimal decoding which extends the MPS decoder of Bravyi, Suchara and Vargo.

Cite this record

Christopher T. Chubb, Steven T. Flammia (2021). Statistical mechanical models for quantum codes with correlated noise. Annales de l’Institut Henri Poincaré D Combinatorics Physics and their Interactions, 8(2), 269–321. https://doi.org/10.4171/aihpd/105

Copy in another style

Chubb, C. T., & Flammia, S. T. (2021). Statistical mechanical models for quantum codes with correlated noise. Annales de l’Institut Henri Poincaré D Combinatorics Physics and their Interactions, 8(2), 269–321. https://doi.org/10.4171/aihpd/105
Author names are used as deposited, so check their order before you submit.

Metadata is harvested from open-access indexes and can be incomplete. Check a citation against the published version before relying on it — see our open access & attribution policy.