Statistical mechanical models for quantum codes with correlated noise
Annales de l’Institut Henri Poincaré D, Combinatorics, Physics and their Interactions · 2021
DOI: 10.4171/aihpd/105 ↗Kurz gefasst
Fachartikel in der Zeitschrift Annales de l’Institut Henri Poincaré D, Combinatorics, Physics and their Interactions, 2021. Verfasst von Christopher T. Chubb und 1 weiteren Autor:innen. Die Arbeit wurde bisher 98-mal zitiert (Crossref).
Abstract (Originalsprache)
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.
Zitieren
APA
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. https://doi.org/10.4171/aihpd/105
Vancouver
Chubb CT, Flammia ST. Statistical mechanical models for quantum codes with correlated noise. Annales de l’Institut Henri Poincaré D, Combinatorics, Physics and their Interactions. 2021. doi:10.4171/aihpd/105
BibTeX
@article{Chubb2021,
author = {Chubb, Christopher T. and Flammia, Steven T.},
title = {Statistical mechanical models for quantum codes with correlated noise},
journal = {Annales de l’Institut Henri Poincaré D, Combinatorics, Physics and their Interactions},
year = {2021},
doi = {10.4171/aihpd/105}
}
EUVIMED