Stable valleys in the glassy landscape of a low-density parity-check (LDPC) code
📄 arXiv:2607.20421 · 📥 PDF · 2026-07-22 · cond-mat.stat-mech
Authors: Grace M. Sommers [arXiv · scholar] , David A. Huse [arXiv · scholar]
🕰 Orloj analysis
Tento článek zkoumá klasické LDPC kódy na expander grafech jako statisticko-mechanické modely, které vykazují spin-skelnou fázi bez náhodnosti nebo frustrace. Autoři používají rekurzivní techniky na stromech a numerické simulace k odhalení stabilních údolí a neekvivalence mikrokanonického a kanonického souboru.
💡 Práce přináší zajímavý pohled na statistickou mechaniku LDPC kódů, odhalující nové aspekty spin-skelného chování a neekvivalence souborů, což má solidní teoretickou i potenciální praktickou hodnotu.
✓ modest_claims, falsifiable, limit_reductions
⚠ lack_explicit_error_bars, code_availability_not_mentioned, pre_registration_not_mentioned
📄 Abstract
Classical low-density parity-check (cLDPC) codes defined on expander graphs are a fundamental ingredient in the construction of good quantum LDPC codes, a recent milestone in quantum error correction. They also define interesting statistical mechanics models in their own right, as they include examples of spin glass order without quenched randomness or frustration. We investigate this via a case study of a cLDPC code on a locally tree-like expander graph. Recursive techniques on trees, made possible by the locally tree-like property, probe a menagerie of stable, incongruent valleys induced by imposing different boundary conditions at low temperature. A complementary numerical study of the valleys on closed finite graphs reveals the inequivalence of the microcanonical and canonical ensemble for certain valleys.