The EMS Publishing House is now EMS Press and has its new home at ems.press.

Please find all EMS Press journals and articles on the new platform.

Annales de l’Institut Henri Poincaré D


Full-Text PDF (663 KB) | Metadata | Table of Contents | AIHPD summary
Volume 8, Issue 2, 2021, pp. 269–321
DOI: 10.4171/AIHPD/105

Published online: 2021-05-16

Statistical mechanical models for quantum codes with correlated noise

Christopher T. Chubb[1] and Steven T. Flammia[2]

(1) University of Sydney, Australia
(2) University of Sydney, Australia; and Yale University, New Haven, USA

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.

Keywords: Quantum error correction, statistical mechanics, disordered systems, phase transitions

Chubb Christopher T., Flammia Steven T.: Statistical mechanical models for quantum codes with correlated noise. Ann. Inst. Henri Poincaré Comb. Phys. Interact. 8 (2021), 269-321. doi: 10.4171/AIHPD/105