- Open Access
Error resilience of fracton codes and near saturation of code-capacity threshold in three dimensions
Phys. Rev. B 113, 104204 – Published 27 March, 2026
DOI: https://doi.org/10.1103/2y2z-hgfn
Abstract
Fracton codes have been intensively studied as novel topological states of matter, yet their fault-tolerant properties remain largely unexplored. Here, we investigate the optimal thresholds of self-dual fracton codes, in particular, the checkerboard code, against stochastic Pauli noise. By utilizing a statistical-mechanical mapping combined with large-scale parallel tempering Monte Carlo simulations, we calculate the optimal code-capacity threshold of the checkerboard code to be . This value is the highest among known three-dimensional codes and nearly saturates the theoretical limit for topological codes. Our results further validate the generalized entropy relation for two mutually dual models, , and extend its applicability beyond standard topological codes. This verification indicates the Haah's code also possesses a code-capacity threshold near the theoretical limit . These findings highlight fracton codes as highly resilient quantum memory and demonstrate the utility of duality techniques in analyzing intricate error-correcting codes.
Physics Subject Headings (PhySH)
Article Text
References (64)
- P. W. Shor, Fault-tolerant quantum computation, in Proceedings of the 37th Annual Symposium on Foundations of Computer Science (FOCS) (IEEE, 1996), p. 56.
- E. Knill and R. Laflamme, Theory of quantum error-correcting codes, Phys. Rev. A 55, 900 (1997).
- D. Gottesman, Theory of fault-tolerant quantum computation, Phys. Rev. A 57, 127 (1998).
- E. Dennis, A. Kitaev, A. Landahl, and J. Preskill, Topological quantum memory, J. Math. Phys. 43, 4452 (2002).
- R. Acharya, D. A. Abanin, L. Aghababaie-Beni, I. Aleiner, T. I. Andersen, M. Ansmann, F. Arute, K. Arya, A. Asfaw, N. Astrakhantsev, J. Atalaya, R. Babbush, D. Bacon, B. Ballard, J. C. Bardin, J. Bausch, A. Bengtsson, A. Bilmes, S. Blackwell, S. Boixo, et al., Quantum error correction below the surface code threshold, Nature (London) 638, 920 (2025).
- T. He, W. Lin, R. Wang, Y. Li, J. Bei, J. Cai, S. Cao, D. Chen, K. Chen, X. Chen, Z. Chen, Z. Chen, Z. Chen, W. Chu, H. Deng, X. Ding, Z. Ding, B. Fan, D. Fan, Y. Fu, et al., Experimental quantum error correction below the surface code threshold via all-microwave leakage suppression, Phys. Rev. Lett. 135, 260601 (2025).
- S. A. Moses, C. H. Baldwin, M. S. Allman, R. Ancona, L. Ascarrunz, C. Barnes, J. Bartolotta, B. Bjork, P. Blanchard, M. Bohn, J. G. Bohnet, N. C. Brown, N. Q. Burdick, W. C. Burton, S. L. Campbell, J. P. Campora, C. Carron, J. Chambers, J. W. Chan, Y. H. Chen, et al., A race-track trapped-ion quantum processor, Phys. Rev. X 13, 041052 (2023).
- D. Bluvstein, S. J. Evered, A. A. Geim, S. H. Li, H. Zhou, T. Manovitz, S. Ebadi, M. Cain, M. Kalinowski, D. Hangleiter, J. P. Bonilla Ataides, N. Maskara, I. Cong, X. Gao, P. Sales Rodriguez, T. Karolyshyn, G. Semeghini, M. J. Gullans, M. Greiner, V. Vuletić, et al., Logical quantum processor based on reconfigurable atom arrays, Nature (London) 626, 58 (2024).
- P. Panteleev and G. Kalachev, Asymptotically good quantum and locally testable classical LDPC codes, in Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing (IEEE, New York, 2022).
- S. Bravyi and R. König, Classification of topologically protected gates for local stabilizer codes, Phys. Rev. Lett. 110, 170503 (2013).
- F. Pastawski and B. Yoshida, Fault-tolerant logical gates in quantum error-correcting codes, Phys. Rev. A 91, 012305 (2015).
- E. Campbell, B. Terhal, and C. Vuillot, Roads towards fault-tolerant universal quantum computation, Nature (London) 549 172 (2017).
- H. Bombin and M. A. Martin-Delgado, Topological quantum distillation, Phys. Rev. Lett. 97, 180501 (2006).
- H. Bombin and M. A. Martin-Delgado, Topological computation without braiding, Phys. Rev. Lett. 98, 160502 (2007).
- B. M. Terhal, Quantum error correction for quantum memories, Rev. Mod. Phys. 87, 307 (2015).
- B. J. Brown, D. Loss, J. K. Pachos, C. N. Self, and J. R. Wootton, Quantum memories at finite temperature, Rev. Mod. Phys. 88, 045005 (2016).
- N. P. Breuckmann and J. N. Eberhardt, Quantum low-density parity-check codes, PRX Quantum 2, 040101 (2021).
- T. Ohno, G. Arakawa, I. Ichinose, and T. Matsui, Phase structure of the random-plaquette gauge model: Accuracy threshold for a toric quantum memory, Nucl. Phys. B 697, 462 (2004).
- H. Bombin, R. S. Andrist, M. Ohzeki, H. G. Katzgraber, and M. A. Martin-Delgado, Strong resilience of topological codes to depolarization, Phys. Rev. X 2, 021004 (2012).
- A. Kubica, M. E. Beverland, F. Brandão, J. Preskill, and K. M. Svore, Three-dimensional color code thresholds via statistical-mechanical mapping, Phys. Rev. Lett. 120, 180501 (2018).
- C. T. Chubb and S. T. Flammia, Statistical mechanical models for quantum codes with correlated noise, Ann. Inst. Henri Poincaré Comb. Phys. Interact. 8, 269 (2021).
- H. Song, J. Schönmeier-Kromer, K. Liu, O. Viyuela, L. Pollet, and M. A. Martin-Delgado, Optimal thresholds for fracton codes and random spin models with subsystem symmetry, Phys. Rev. Lett. 129, 230502 (2022).
- J. Haah, Local stabilizer codes in three dimensions without string logical operators, Phys. Rev. A 83, 042330 (2011).
- S. Vijay, J. Haah, and L. Fu, Fracton topological order, generalized lattice gauge theory, and duality, Phys. Rev. B 94, 235157 (2016).
- S. Vijay, J. Haah, and L. Fu, A new kind of topological quantum order: A dimensional hierarchy of quasiparticles built from stationary excitations, Phys. Rev. B 92, 235136 (2015).
- S. Bravyi and J. Haah, Quantum self-correction in the 3D cubic code model, Phys. Rev. Lett. 111, 200501 (2013).
- C. Chamon, Quantum glassiness in strongly correlated clean systems: An example of topological overprotection, Phys. Rev. Lett. 94, 040402 (2005).
- B. Yoshida, Exotic topological order in fractal spin liquids, Phys. Rev. B 88, 125122 (2013).
- H. Ma, E. Lake, X. Chen, and M. Hermele, Fracton topological order via coupled layers, Phys. Rev. B 95, 245126 (2017).
- R. M. Nandkishore and M. Hermele, Fractons, Annu. Rev. Condens. Matter Phys. 10, 295 (2019).
- H. Song, A. Prem, S.-J. Huang, and M. A. Martin-Delgado, Twisted fracton models in three dimensions, Phys. Rev. B 99, 155118 (2019).
- X.-G. Wen, Systematic construction of gapped nonliquid states, Phys. Rev. Res. 2, 033300 (2020).
- D. Aasen, D. Bulmash, A. Prem, K. Slagle, and D. J. Williamson, Topological defect networks for fractons of all types, Phys. Rev. Res. 2, 043165 (2020).
- M. Pretko, X. Chen, and Y. You, Fracton phases of matter, Int. J. Mod. Phys. A 35, 2030003 (2020).
- C. Zhou, M.-Y. Li, Z. Yan, P. Ye, and Z. Y. Meng, Evolution of dynamical signature in the x-cube fracton topological order, Phys. Rev. Res. 4, 033111 (2022).
- H. Song, N. Tantivasadakarn, W. Shirley, and M. Hermele, Fracton self-statistics, Phys. Rev. Lett. 132, 016604 (2024).
- H. G. Katzgraber, H. Bombin, and M. A. Martin-Delgado, Error threshold for color codes and random three-body Ising models, Phys. Rev. Lett. 103, 090501 (2009).
- Y. Ozeki and N. Ito, Multicritical dynamics for the Ising model, J. Phys. A: Math. Gen. 31, 5451 (1998).
- D. Gottesman, Stabilizer Codes and Quantum Error Correction (California Institute of Technology, Pasadena, CA, 1997).
- H. Nishimori, Duality in finite-dimensional spin glasses, J. Stat. Phys. 126, 977 (2007).
- C. Wang, J. Harrington, and J. Preskill, Confinement-Higgs transition in a disordered gauge theory and the accuracy threshold for quantum memory, Ann. Phys. 303, 31 (2003).
- J.-Z. Xu, Y. Zhong, M. A. Martin-Delgado, H. Song, and K. Liu, Phenomenological noise models and optimal thresholds of the 3D toric code, arXiv:2510.20489.
- D. Aharonov and M. Ben-Or, Fault-tolerant quantum computation with constant error rate, SIAM J. Comput. 38, 1207 (2008),.
- P. Le Doussal and A. B. Harris, expansion for the Nishimori multicritical point of spin glasses, Phys. Rev. B 40, 9249 (1989).
- Y. Iba, The Nishimori line and Bayesian statistics, J. Phys. A: Math. Gen. 32, 3875 (1999).
- K. Takeda, T. Sasamoto, and H. Nishimori, Exact location of the multicritical point for finite-dimensional spin glasses: A conjecture, J. Phys. A: Math. Gen. 38, 3751 (2005).
- F. J. Wegner, Duality in generalized Ising models and phase transitions without local order parameters, J. Math. Phys. 12, 2259 (1971).
- G. D. Forney and P. O. Vontobel, Partition functions of normal factor graphs, arXiv:1102.0316.
- H. A. Kramers and G. H. Wannier, Statistics of the two-dimensional ferromagnet, Part I, Phys. Rev. 60, 252 (1941).
- R. Savit, Duality in field theory and statistical systems, Rev. Mod. Phys. 52, 453 (1980).
- H. Nishimori and G. Ortiz, in Elements of Phase Transitions and Critical Phenomena (Oxford University Press, Oxford, England, 2010).
- M. Hinczewski and A. N. Berker, Multicritical point relations in three dual pairs of hierarchical-lattice Ising spin glasses, Phys. Rev. B 72, 144402 (2005).
- M. Hasenbusch, F. P. Toldin, A. Pelissetto, and E. Vicari, Magnetic-glassy multicritical behavior of the three-dimensional Ising model, Phys. Rev. B 76, 184202 (2007).
- M. Ohzeki, Locations of multicritical points for spin glasses on regular lattices, Phys. Rev. E 79, 021129 (2009).
- C. Gattringer, D. Göschl, and C. Marchis, Kramers–Wannier duality and worldline representation for the SU(2) principal chiral model, Phys. Lett. B 778, 435 (2018).
- G. Canossa, L. Pollet, M. A. Martin-Delgado, H. Song, and K. Liu, Exotic symmetry breaking properties of self-dual fracton spin models, Phys. Rev. Res. 6, 013304 (2024).
- H. G. Katzgraber, S. Trebst, D. A. Huse, and M. Troyer, Feedback-optimized parallel tempering Monte Carlo, J. Stat. Mech. (2006) P03018.
- W. Janke, Monte Carlo methods in classical statistical physics, in Computational Many-Particle Physics, edited by H. Fehske, R. Schneider, and A. Weiße (Springer, Berlin, Heidelberg, 2008), p. 79.
- Linux cluster, https://www.lrz.de/en/service-center/alle-lrz-services/high-performance-computing/linux-cluster, accessed: 01.09.2025.
- G. Canossa, L. Pollet, and K. Liu, Hybrid symmetry breaking in classical spin models with subsystem symmetries, Phys. Rev. B 107, 054431 (2023).
- J. Haah, Commuting Pauli Hamiltonians as maps between free modules, Commun. Math. Phys. 324, 351 (2013).
- S. Bravyi, A. W. Cross, J. M. Gambetta, D. Maslov, P. Rall, and T. J. Yoder, High-threshold and low-overhead fault-tolerant quantum memory, Nature (London) 627, 778 (2024).
- K. Chen, Y. Liu, Y. Zhang, Z. Liang, Y.-A. Chen, K. Liu, and H. Song, Anyon theory and topological frustration of high-efficiency quantum low-density parity-check codes, Phys. Rev. Lett. 135, 076603 (2025).
- G. Canossa, Data for “Optimal threshold for fracton codes and nearly saturated code capacity in three dimensions,” Zenodo (2025), doi:10.5281/zenodo.18075327.