Statistical mechanics of quantum error correcting codes
Yaodong Li, Matthew P. A. Fisher

TL;DR
This paper develops a statistical mechanical framework for understanding one-dimensional stabilizer quantum error correcting codes under hybrid dynamics, linking entanglement properties to domain wall free energies and code distances.
Contribution
It introduces a novel entanglement domain wall model and connects the code distance to a crossover length scale where energy and entropy balance.
Findings
Capillary-wave theory captures qualitative features of QECC.
Contiguous code distance diverges with system size, enhancing error protection.
Numerical evidence supports the entanglement domain wall framework.
Abstract
We study stabilizer quantum error correcting codes (QECC) generated under hybrid dynamics of local Clifford unitaries and local Pauli measurements in one dimension. Building upon 1) a general formula relating the error-susceptibility of a subregion to its entanglement properties, and 2) a previously established mapping between entanglement entropies and domain wall free energies of an underlying spin model, we propose a statistical mechanical description of the QECC in terms of "entanglement domain walls". Free energies of such domain walls generically feature a leading volume law term coming from its "surface energy", and a sub-volume law correction coming from thermodynamic entropies of its transverse fluctuations. These are most easily accounted for by capillary-wave theory of liquid-gas interfaces, which we use as an illustrative tool. We show that the information-theoretic…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsQuantum Computing Algorithms and Architecture · Quantum Information and Cryptography · Computability, Logic, AI Algorithms
