- Physical Review Journals
All JournalsPhysics Magazine

Physical Review A

Reuse & Permissions

It is not necessary to obtain permission to reuse this article or its components as it is available under the terms of the Creative Commons Attribution 4.0 International license. This license permits unrestricted use, distribution, and reproduction in any medium, provided attribution to the author(s) and the published article's title, journal citation, and DOI are maintained. Please note that some figures may have been included with permission from other third parties. It is your responsibility to obtain the proper permission from the rights holder directly for these figures.

Export citation

Export citation

Choose format for download:

Download Citation
  • Open Access

Composite-dimensional topological codes with boundaries and defects

Mohamad Mousa*

Amit Jamadagni and Eugene Dumitrescu†

  • *Contact author: mmousa@purdue.edu
  • †Contact author: dumitrescuef@ornl.gov
PDF

Phys. Rev. A 114, 012438 – Published 16 July, 2026

DOI: https://doi.org/10.1103/qr5v-1rg6

Abstract

We introduce new algorithms and provide example constructions of stabilizer models for the gapped boundaries, domain walls, and 0D defects of Abelian composite-dimensional twisted quantum doubles. Using the physically intuitive concept of condensation, our algorithm explicitly describes how to construct the boundary and domain-wall stabilizers starting from the bulk model. This extends the utility of Pauli stabilizer models in describing nontranslationally invariant topological orders with gapped boundaries. To highlight this utility, we provide a series of examples, including a new family of quantum error-correcting codes where the double of Z4 is coupled to instances of the double semion (DS) phase. We discuss the codes' utility in the burgeoning area of quantum error correction with an emphasis on the interplay between deconfined anyons, logical operators, error rates, and decoding. We also augment our construction, built using algorithmic tools to describe the properties of explicit stabilizer layouts at the microscopic lattice level, with dimensional counting arguments and macroscopic-level constructions building on pants decompositions. The latter outlines how such codes' representation and design can be automated. Our results are validated by a series of error-correcting threshold calculations comparing our codes' performance with that of standard surface codes. To do so, we introduce a composite-dimensional belief-propagation decoder with ordered statistics that utilizes combination sweeps. Going beyond our worked-out examples, we expect our explicit step-by-step algorithms to pave the path for higher-dimensional codes to be discovered and implemented in near-future architectures that take advantage of various hardware platforms.

View figure in article

Physics Subject Headings (PhySH)

Article Text

References (193)

  1. P. W. Shor, Scheme for reducing decoherence in quantum computer memory, Phys. Rev. A 52, R2493 (1995).
  2. D. Gottesman, Stabilizer codes and quantum error correction, Ph.D. thesis, California Institute of Technology, Pasadena, CA (1997).
  3. E. Dennis, A. Kitaev, A. Landahl, and J. Preskill, Topological quantum memory, J. Math. Phys. 43, 4452 (2002).
  4. A. Kitaev, Fault-tolerant quantum computation by anyons, Ann. Phys. 303, 2 (2003).
  5. C. Nayak, S. H. Simon, A. Stern, M. Freedman, and S. Das Sarma, Non-Abelian anyons and topological quantum computation, Rev. Mod. Phys. 80, 1083 (2008).
  6. K. J. Satzinger, Y.-J. Liu, A. Smith, C. Knapp, M. Newman, C. Jones, Z. Chen, C. Quintana, X. Mi, A. Dunsworth, C. Gidney, et al., Realizing topologically ordered states on a quantum processor, Science 374, 1237 (2021).
  7. D. Bluvstein, S. J. Evered, A. A. Geim, S. H. Li, H. Zhou, T. Manovitz, S. Ebadi, M. Cain, M. Kalinowski, D. Hangleiter, et al., Logical quantum processor based on reconfigurable atom arrays, Nature (London) 626, 58 (2024).
  8. P. Sales Rodriguez, J. M. Robinson, P. N. Jepsen, Z. He, C. Duckering, C. Zhao, K.-H. Wu, J. Campo, K. Bagnall, M. Kwon, et al., Experimental demonstration of logical magic state distillation, Nature (London) 645, 620 (2025).
  9. A. Paetznick, M. P. da Silva, C. Ryan-Anderson, J. M. Bello-Rivas, J. P. Campora, A. Chernoguzov, J. M. Dreiling, C. Foltz, F. Frachon, J. P. Gaebler, et al., Demonstration of logical qubits and repeated error correction with better-than-physical error rates, arXiv:2404.02280.
  10. R. S. Gupta, N. Sundaresan, T. Alexander, C. J. Wood, S. T. Merkel, M. B. Healy, M. Hillenbrand, T. Jochym-O'Connor, J. R. Wootton, T. J. Yoder, et al., Encoding a magic state with beyond break-even fidelity, Nature (London) 625, 259 (2024).
  11. R. Acharya, I. Aleiner, R. Allen, T. I. Andersen, M. Ansmann, F. Arute, K. Arya, A. Asfaw, J. Atalaya, R. Babbush, et al., Suppressing quantum errors by scaling a surface code logical qubit, Nature (London) 614, 676 (2023).
  12. D. Bluvstein, H. Levine, G. Semeghini, T. T. Wang, S. Ebadi, M. Kalinowski, A. Keesling, N. Maskara, H. Pichler, M. Greiner, V. Vuletić, and M. D. Lukin, A quantum processor based on coherent transport of entangled atom arrays, Nature (London) 604, 451 (2022).
  13. V. V. Sivak, A. Eickbusch, B. Royer, S. Singh, I. Tsioutsios, S. Ganjam, A. Miano, B. L. Brock, A. Z. Ding, L. Frunzio, et al., Real-time quantum error correction beyond break-even, Nature (London) 616, 50 (2023).
  14. S. Krinner, N. Lacroix, A. Remm, A. Di Paolo, E. Genois, C. Leroux, C. Hellings, S. Lazar, F. Swiadek, J. Herrmann, et al., Realizing repeated quantum error correction in a distance-three surface code, Nature (London) 605, 669 (2022).
  15. C. Ryan-Anderson, J. G. Bohnet, K. Lee, D. Gresh, A. Hankin, J. P. Gaebler, D. Francois, A. Chernoguzov, D. Lucchetti, N. C. Brown, T. M. Gatterman, S. K. Halit, K. Gilmore, J. A. Gerber, B. Neyenhuis, D. Hayes, and R. P. Stutz, Realization of real-time fault-tolerant quantum error correction, Phys. Rev. X 11, 041058 (2021).
  16. R. Acharya, D. A. Abanin, L. Aghababaie-Beni, I. Aleiner, T. I. Andersen, M. Ansmann, F. Arute, K. Arya, A. Asfaw, N. Astrakhantsev, et al., Quantum error correction below the surface code threshold, Nature (London) 638, 920 (2025).
  17. Y. Hu, Y. Wan, and Y.-S. Wu, Twisted quantum double model of topological phases in two dimensions, Phys. Rev. B 87, 125114 (2013).
  18. M. Meth, J. Zhang, J. F. Haase, C. Edmunds, L. Postler, A. J. Jena, A. Steiner, L. Dellantonio, R. Blatt, P. Zoller, et al., Simulating two-dimensional lattice gauge theories on a qudit quantum computer, Nat. Phys. 21, 570 (2025).
  19. N. P. D. Sawaya, T. Menke, T. Ha Kyaw, S. Johri, A. Aspuru-Guzik, and G. G. Guerreschi, Resource-efficient digital quantum simulation of d-level systems for photonic, vibrational, and spin-s Hamiltonians, npj Quantum Inf. 6, 49 (2020).
  20. A. Bocharov, M. Roetteler, and K. M. Svore, Factoring with qutrits: Shor's algorithm on ternary and metaplectic quantum architectures, Phys. Rev. A 96, 012306 (2017).
  21. P. Gokhale, Y. Ding, T. Tomesh, M. Suchara, M. Martonosi, and F. T. Chong, Asymptotic improvements to quantum circuits via qutrits, in Proceedings of the 46th International Symposium on Computer Architecture (ISCA) (ACM Press, New York, NY, 2019), pp. 554–566.
  22. J. Chu, X. He, Y. Zhou, et al., Scalable algorithm simplification using quantum and logic, Nat. Phys. 19, 126 (2023).
  23. E. T. Campbell, H. Anwar, and D. E. Browne, Magic-state distillation in all prime dimensions using quantum Reed–Muller codes, Phys. Rev. X 2, 041021 (2012).
  24. E. T. Campbell, Enhanced fault-tolerant quantum computing in d-level systems, Phys. Rev. Lett. 113, 230501 (2014).
  25. J. Lindon, A. Tashchilina, L. W. Cooke, and L. J. LeBlanc, Complete unitary qutrit control in ultracold atoms, Phys. Rev. Appl. 19, 034089 (2023).
  26. E. O. Kiktenko, A. S. Nikolaeva, P. Xu, G. V. Shlyapnikov, and A. K. Fedorov, Scalable quantum computing with qudits on a graph, Phys. Rev. A 101, 022304 (2020).
  27. I. Fernández De Fuentes, T. Botzem, M. A. I. Johnson, et al., Navigating the 16-dimensional Hilbert space of a high-spin donor qudit with electric and magnetic fields, Nat. Commun. 15, 1380 (2024).
  28. N. B. Vilas, P. Robichaud, C. Hallas, G. K. Li, L. Anderegg, and J. M. Doyle, An optical tweezer array of ultracold polyatomic molecules, Nature (London) 628, 282 (2024).
  29. S. Chaudhury, S. T. Merkel, A. Silberfarb, I. H. Deutsch, and P. S. Jessen, Quantum control of the hyperfine spin of a Cs atom ensemble, Phys. Rev. Lett. 99, 163002 (2007).
  30. M. Kues, C. Reimer, P. Roztocki, L. R. Cortés, S. Sciara, B. Wetzel, Y. Zhang, A. Cino, S.-T. Chu, B. E. Little, et al., On-chip generation of high-dimensional entangled quantum states and their coherent control, Nature (London) 546, 622 (2017).
  31. Y. Chi, J. Huang, Z. Zhang, J. Mao, Z. Zhou, X. Chen, C. Zhai, J. Bao, T. Dai, H. Yuan, et al., A programmable qudit-based quantum processor, Nat. Commun. 13, 1166 (2022).
  32. B. L. Brock, S. Singh, A. Eickbusch, V. V. Sivak, A. Z. Ding, L. Frunzio, S. Girvin, and M. Devoret, Quantum error correction of qudits beyond break-even, Nature (London) 641, 612 (2025).
  33. L. B. Nguyen, Y. Chi, Z. Zhang, Y. Sun, X. Chen, Z. Zhai, B. Tang, and Y. Yang, Empowering a qudit-based quantum processor by traversing the dual bosonic ladder, Nat. Commun. 15, 7117 (2024).
  34. S. Roy, X. Wu, H. J. Kim, J. Lee, Y. Zhao, A. Senanian, C. S. Wang, O. C. Wetherbee, L. Zhang, B. Cole, C. P. Larson, E. Yelton, K. Arora, P. L. McMahon, et al., Synthetic high angular momentum spin dynamics in a microwave oscillator, Phys. Rev. X 15, 021009 (2025).
  35. Z. Wang, R. W. Parker, E. Champion, and M. S. Blok, High-ej/ec transmon qudits with up to 12 levels, Phys. Rev. Appl. 23, 034046 (2025).
  36. F. M. Leupold, P. Jurcevic, C. Hempel, G. A. Kazakov, M. Giustina, R. Blatt, and C. F. Roos, Sustained state-independent quantum contextual correlations from a single ion, Phys. Rev. Lett. 120, 180401 (2018).
  37. M. Ringbauer, J. Hapla, C. T. Schmiegelow, K. Kieling, R. Blatt, and C. F. Roos, A universal qudit quantum processor with trapped ions, Nat. Phys. 18, 1053 (2022).
  38. C. Adambukulam, B. C. Johnson, A. Morello, and A. Laucht, Hyperfine spectroscopy and fast, all-optical arbitrary state initialization and readout of a single, ten-level Ge73 vacancy nuclear spin qudit in diamond, Phys. Rev. Lett. 132, 060603 (2024).
  39. V. A. Soltamov, P. V. Klimov, N. A. Zakharenko, E. B. Monakhov, and P. G. Baranov, Excitation and coherent control of spin qudit modes in silicon carbide at room temperature, Nat. Commun. 10, 1678 (2019).
  40. J. Haah, Commuting Pauli Hamiltonians as maps between free modules, Commun. Math. Phys. 324, 351 (2013).
  41. J. Haah, Classification of translation invariant topological Pauli stabilizer codes for prime dimensional qudits on two-dimensional lattices, J. Math. Phys. 62, 012201 (2021).
  42. T. D. Ellison, Y.-A. Chen, A. Dua, W. Shirley, N. Tantivasadakarn, and D. J. Williamson, Pauli stabilizer models of twisted quantum doubles, PRX Quantum 3, 010353 (2022).
  43. H. Bombín, G. Duclos-Cianci, and D. Poulin, Universal topological phase of two-dimensional stabilizer codes, New J. Phys. 14, 073048 (2012).
  44. H. Bombín, Structure of 2D topological stabilizer codes, Commun. Math. Phys. 327, 387 (2014).
  45. K. Laubscher, D. Loss, and J. R. Wootton, Universal quantum computation in the surface code using non-Abelian islands, Phys. Rev. A 100, 012338 (2019).
  46. H. Bombin and M. A. Martin-Delgado, Family of non-Abelian Kitaev models on a lattice: Topological condensation and confinement, Phys. Rev. B 78, 115421 (2008).
  47. S. Beigi, P. W. Shor, and D. Whalen, The quantum double model with boundary: Condensations and symmetries, Commun. Math. Phys. 306, 663 (2011).
  48. A. Kitaev and L. Kong, Models for gapped boundaries and domain walls, Commun. Math. Phys. 313, 351 (2012).
  49. I. Cong, M. Cheng, and Z. Wang, Topological quantum computation with gapped boundaries, arXiv:1609.02037.
  50. I. Cong, M. Cheng, and Z. Wang, Hamiltonian and algebraic theories of gapped boundaries in topological phases of matter, Commun. Math. Phys. 355, 645 (2017).
  51. L. Kong, X.-G. Wen, and H. Zheng, Boundary-bulk relation in topological orders, Nucl. Phys. B 922, 62 (2017).
  52. A. Bullivant, Y. Hu, and Y. Wan, Twisted quantum double model of topological order with boundaries, Phys. Rev. B 96, 165138 (2017).
  53. Z. Liang, B. Yang, J. T. Iosue, and Y.-A. Chen, Operator algebra and algorithmic construction of boundaries and defects in (2+1)d topological Pauli stabilizer codes, arXiv:2410.11942.
  54. Y. Li, Z. Song, A. Kubica, and I. H. Kim, Domain walls from SPT-sewing, arXiv:2411.11967.
  55. M. Li, X. Yang, and X.-Y. Dong, Gapped boundaries of Kitaev's quantum double models: A lattice realization of anyon condensation from Lagrangian algebras, Phys. Rev. B 113, 035150 (2026).
  56. H. Bombin, Topological order with a twist: Ising anyons from an Abelian model, Phys. Rev. Lett. 105, 030403 (2010).
  57. S. Bravyi, M. B. Hastings, and S. Michalakis, Topological quantum order: Stability under local perturbations, J. Math. Phys. 51, 093512 (2010).
  58. Y. Hu, Y. Wan, and Y.-S. Wu, Boundary Hamiltonian theory for gapped topological orders, Chin. Phys. Lett. 34, 077103 (2017).
  59. Y. Hu, Z.-X. Luo, R. Pankovich, Y. Wan, and Y.-S. Wu, Boundary Hamiltonian theory for gapped topological phases on an open surface, J. High Energy Phys. 01 (2018) 134.
  60. M. Barkeshli, C.-M. Jian, and X.-L. Qi, Theory of defects in Abelian topological states, Phys. Rev. B 88, 235103 (2013).
  61. D. K. Tuckett, A. S. Darmawan, C. T. Chubb, S. Bravyi, S. D. Bartlett, and S. T. Flammia, Tailoring surface codes for highly biased noise, Phys. Rev. X 9, 041031 (2019).
  62. M. de Wild Propitius, Topological interactions in broken gauge theories, Ph.D. thesis, University of Amsterdam, Amsterdam (1995).
  63. V. G. Drinfel'd, Quantum groups, J. Sov. Math. 41, 898 (1988).
  64. R. Dijkgraaf and E. Witten, Topological gauge theories and group cohomology, Commun. Math. Phys. 129, 393 (1990).
  65. L. Kong, Anyon condensation and tensor categories, Nucl. Phys. B 886, 436 (2014).
  66. The terms edge and qudit are essentially synonymous in this work since each edge always supports a qudit.
  67. V. Gheorghiu, Standard form of qudit stabilizer groups, Phys. Lett. A 378, 505 (2014).
  68. F. Wilczek, Quantum mechanics of fractional-spin particles, Phys. Rev. Lett. 49, 957 (1982).
  69. L. Kong and Z.-H. Zhang, An invitation to topological orders and category theory, arXiv:2205.05565.
  70. M. Gould, Quantum double finite group algebras and their representations, Bull. Aust. Math. Soc. 48, 275 (1993).
  71. L. Wang and Z. Wang, In and around Abelian anyon models, J. Phys. A: Math. Theor. 53, 505203 (2020).
  72. H. Bombin, An introduction to topological quantum codes, arXiv:1311.0277.
  73. S. B. Bravyi and A. Y. Kitaev, Quantum codes on a lattice with boundary, arXiv:quant-ph/9811052.
  74. A. Kapustin and N. Saulina, Topological boundary conditions in Abelian Chern–Simons theory, Nucl. Phys. B 845, 393 (2011).
  75. P. Etingof, D. Nikshych, V. Ostrik, and W. E. Meir, Fusion categories and homotopy theory, arXiv:0909.3140.
  76. M. Levin, Protected edge modes without symmetry, Phys. Rev. X 3, 021009 (2013).
  77. M. Barkeshli, Y.-A. Chen, S.-J. Huang, R. Kobayashi, N. Tantivasadakarn, and G. Zhu, Codimension-2 defects and higher symmetries in (3+1)D topological phases, SciPost Phys. 14, 065 (2023).
  78. M. Barkeshli, Y.-A. Chen, P.-S. Hsin, and R. Kobayashi, Higher-group symmetry in finite gauge theory and stabilizer codes, SciPost Phys. 16, 089 (2024).
  79. T. Lan, J. C. Wang, and X.-G. Wen, Gapped domain walls, gapped boundaries, and topological degeneracy, Phys. Rev. Lett. 114, 076402 (2015).
  80. H. Bombin, Clifford gates by code deformation, New J. Phys. 13, 043005 (2011).
  81. T. J. Yoder and I. H. Kim, The surface code with a twist, Quantum 1, 2 (2017).
  82. M. S. Kesselring, F. Pastawski, J. Eisert, and B. J. Brown, The boundaries and twist defects of the color code and their applications to topological quantum computation, Quantum 2, 101 (2018).
  83. T. R. Scruby and D. E. Browne, A hierarchy of anyon models realised by twists in stacked surface codes, Quantum 4, 251 (2020).
  84. F. Petiziol, Non-Abelian anyons in periodically driven Abelian spin liquids, Phys. Rev. Lett. 133, 036601 (2024).
  85. R. Kobayashi, Fermionic defects of topological phases and logical gates, SciPost Phys. 15, 028 (2023).
  86. R. Kobayashi and G. Zhu, Cross-cap defects and fault-tolerant logical gates in the surface code and the honeycomb Floquet code, PRX Quantum 5, 020360 (2024).
  87. M. A. Levin and X.-G. Wen, String-net condensation: A physical mechanism for topological phases, Phys. Rev. B 71, 045110 (2005).
  88. A. Krishna and D. Poulin, Topological wormholes: Nonlocal defects on the toric code, Phys. Rev. Res. 2, 023116 (2020).
  89. G. S. Canright, S. M. Girvin, and A. Brass, Superconductive pairing of fermions and semions in two dimensions, Phys. Rev. Lett. 63, 2295 (1989).
  90. B. J. Brown, K. Laubscher, M. S. Kesselring, and J. R. Wootton, Poking holes and cutting corners to achieve Clifford gates with the surface code, Phys. Rev. X 7, 021029 (2017).
  91. A. Benhemou, J. K. Pachos, and D. E. Browne, Non-Abelian statistics with mixed-boundary punctures on the toric code, Phys. Rev. A 105, 042417 (2022).
  92. A. J. Landahl and B. C. A. Morrison, Logical fermions for fault-tolerant quantum simulation, arXiv:2110.10280.
  93. M. Iqbal, A. Lyons, C. F. B. Lo, N. Tantivasadakarn, J. Dreiling, C. Foltz, T. M. Gatterman, D. Gresh, N. Hewitt, C. A. Holliman, et al., Qutrit toric code and parafermions in trapped ions, Nat. Commun. 16, 6301 (2025).
  94. R. Fern, J. Kombe, and S. Simon, How SU(2)4 anyons are Z3 parafermions, SciPost Phys. 3, 037 (2017).
  95. A. Hutter and D. Loss, Quantum computing with parafermions, Phys. Rev. B 93, 125105 (2016).
  96. E. Knill and R. Laflamme, Theory of quantum error-correcting codes, Phys. Rev. A 55, 900 (1997).
  97. A. R. Calderbank, E. M. Rains, P. W. Shor, and N. J. A. Sloane, Quantum error correction and orthogonal geometry, Phys. Rev. Lett. 78, 405 (1997).
  98. S. Bravyi, D. Poulin, and B. Terhal, Tradeoffs for reliable quantum information storage in 2D systems, Phys. Rev. Lett. 104, 050503 (2010).
  99. A. R. Calderbank and P. W. Shor, Good quantum error-correcting codes exist, Phys. Rev. A 54, 1098 (1996).
  100. N. P. Breuckmann, C. Vuillot, E. Campbell, A. Krishna, and B. M. Terhal, Hyperbolic and semi-hyperbolic surface codes for quantum storage, Quantum Sci. Technol. 2, 035007 (2017).
  101. P. Panteleev and G. Kalachev, Asymptotically good quantum and locally testable classical LDPC codes, arXiv:2111.03654.
  102. 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).
  103. T. Jochym-O'Connor, A. Kubica, and T. J. Yoder, Disjointness of stabilizer codes and limitations on fault-tolerant logical gates, Phys. Rev. X 8, 021047 (2018).
  104. S. Bravyi and A. Kitaev, Universal quantum computation with ideal Clifford gates and noisy ancillas, Phys. Rev. A 71, 022316 (2005).
  105. B. Eastin and E. Knill, Restrictions on transversal encoded quantum gate sets, Phys. Rev. Lett. 102, 110502 (2009).
  106. S. Bravyi and R. König, Classification of topologically protected gates for local stabilizer codes, Phys. Rev. Lett. 110, 170503 (2013).
  107. D. Litinski, Magic state distillation: Not as costly as you think, Quantum 3, 205 (2019).
  108. N. Bao, C. Cao, and V. P. Su, Magic state distillation from entangled states, Phys. Rev. A 105, 022602 (2022).
  109. C. Gidney, N. Shutty, and C. Jones, Magic state cultivation: Growing T states as cheap as CNOT gates, arXiv:2409.17595.
  110. Z.-H. Chen, M.-C. Chen, C.-Y. Lu, and J.-W. Pan, Efficient magic state cultivation on RP2, PRX Quantum 7, 010315 (2026).
  111. A. M. Steane, Error correcting codes in quantum theory, Phys. Rev. Lett. 77, 793 (1996).
  112. C. H. Bennett, D. P. DiVincenzo, J. A. Smolin, and W. K. Wootters, Mixed-state entanglement and quantum error correction, Phys. Rev. A 54, 3824 (1996).
  113. P. W. Shor and J. A. Smolin, Quantum error-correcting codes need not completely reveal the error syndrome, arXiv:quant-ph/9604006.
  114. G. Duclos-Cianci and D. Poulin, Kitaev's Z_d-codes threshold estimates, Phys. Rev. A 87, 062338 (2013).
  115. R. S. Andrist, J. R. Wootton, and H. G. Katzgraber, Error thresholds for Abelian quantum double models: Increasing the bit-flip stability of topological quantum memory, Phys. Rev. A 91, 042331 (2015).
  116. F. H. E. Watson, H. Anwar, and D. E. Browne, A fast fault-tolerant decoder for qubit and qudit surface codes, Phys. Rev. A 92, 032309 (2015).
  117. M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information, 10th ed. (Cambridge University Press, Cambridge, 2010).
  118. E. Berlekamp, R. McEliece, and H. van Tilborg, On the inherent intractability of certain coding problems (Corresp.), IEEE Trans. Inf. Theory 24, 384 (1978).
  119. J. Edmonds, Maximum matching and a polyhedron with 0,1-vertices, J. Res. Natl. Bur. Stand. B 69, 125 (1965).
  120. J. Edmonds, Paths, trees, and flowers, Can. J. Math. 17, 449 (1965).
  121. O. Higgott and C. Gidney, Sparse blossom: Correcting a million errors per core second with minimum-weight matching, Quantum 9, 1600 (2025).
  122. N. Delfosse and N. H. Nickerson, Almost-linear time decoding algorithm for topological codes, Quantum 5, 595 (2021).
  123. S. Bravyi and J. Haah, Quantum self-correction in the 3D cubic code model, Phys. Rev. Lett. 111, 200501 (2013).
  124. D. Poulin and Y. Chung, On the iterative decoding of sparse quantum codes, Quantum Inf. Comput. 8, 986 (2008).
  125. J. Roffe, D. R. White, S. Burton, and E. Campbell, Decoding across the quantum low-density parity-check code landscape, Phys. Rev. Res. 2, 043423 (2020).
  126. P. Panteleev and G. Kalachev, Degenerate quantum LDPC codes with good finite length performance, Quantum 5, 585 (2021) .
  127. S. Krastanov and L. Jiang, Deep neural network probabilistic decoder for stabilizer codes, Sci. Rep. 7, 11003 (2017).
  128. G. Torlai and R. G. Melko, Neural decoder for topological codes, Phys. Rev. Lett. 119, 030501 (2017).
  129. C. Chamberland and P. Ronagh, Deep neural decoders for near term fault-tolerant experiments, Quantum Sci. Technol. 3, 044002 (2018).
  130. A. W. Senior, T. Edlich, F. J. H. Heras, L. M. Zhang, O. Higgott, J. S. Spencer, T. Applebaum, S. Blackwell, J. Ledford, A. Žemgulytė, et al., A scalable and real-time neural decoder for topological quantum codes, arXiv:2512.07737.
  131. G. Hu, W. Ouyang, C.-Y. Lu, C. Lin, and H.-S. Zhong, Efficient and universal neural-network decoder for stabilizer-based quantum error correction, arXiv:2502.19971.
  132. K. Zhang, S. Wang, L. Kong, F. Zhang, Z. Ji, and J. Chen, Learning neural decoding with parallelism and self-coordination for quantum error correction, arXiv:2509.03815.
  133. L. Caune, L. Skoric, N. S. Blunt, A. Ruban, J. McDaniel, J. A. Valery, A. D. Patterson, A. V. Gramolin, J. Majaniemi, K. M. Barnes, et al., Demonstrating real-time and low-latency quantum error correction with superconducting qubits, arXiv:2410.05202.
  134. N. Liyanage, Y. Wu, S. Tagare, and L. Zhong, FPGA-based distributed union-find decoder for surface codes, IEEE Trans. Quantum Eng. 5, 1 (2024) .
  135. A. B. Ziad, A. Zalawadiya, C. Topal, J. Camps, G. P. Gehér, M. P. Stafford, and M. L. Turner, Local clustering decoder as a fast and adaptive hardware decoder for the surface code, Nat. Commun. 16, 11048 (2025).
  136. S. Wolanski and B. Barber, Ambiguity clustering: An accurate and efficient decoder for qLDPC codes, arXiv:2406.14527.
  137. B. Barber, K. M. Barnes, T. Bialas, O. Buğdaycı, E. T. Campbell, N. I. Gillespie, K. Johar, R. Rajan, A. W. Richardson, L. Skoric, et al., A real-time, scalable, fast and highly resource efficient decoder for a quantum computer, Nat. Electron. 8, 84 (2025).
  138. P. Iyer and D. Poulin, Hardness of decoding quantum stabilizer codes, arXiv:1310.3235.
  139. S. Bravyi, M. Suchara, and A. Vargo, Efficient algorithms for maximum likelihood decoding in the surface code, Phys. Rev. A 90, 032326 (2014).
  140. A. J. Ferris and D. Poulin, Tensor networks and quantum error correction, Phys. Rev. Lett. 113, 030501 (2014).
  141. C. T. Chubb, General tensor network decoding of 2D Pauli codes, arXiv:2101.04125.
  142. C. Gidney, Stim: A fast stabilizer circuit simulator, Quantum 5, 497 (2021).
  143. A. Kabir, S. Nguyen, S. Ghosh, T. Kiran, I. H. Kim, and Y. Huang, Sdim: A qudit stabilizer simulator, arXiv:2511.12777.
  144. O. Higgott, Pymatching: A Python package for decoding quantum codes with minimum-weight perfect matching, ACM Trans. Quantum Comput. 3, 1 (2022).
  145. Y. Wu and L. Zhong, Fusion blossom: Fast MWPM decoders for QEC, arXiv:2305.08307.
  146. D. K. Tuckett, Tailoring surface codes: Improvements in quantum error correction with biased noise, Ph.D. thesis, (2020), https://github.com/qecsim/qecsim.
  147. C.-Y. Park and K. Meinerz, Open-source C++ implementation of the union-find decoder (2020), https://github.com/chaeyeunpark/UnionFind.
  148. J. Roffe, LDPC: Python tools for low density parity check codes (2022), https://pypi.org/project/ldpc/.
  149. Qiskit Community, Qiskit QEC: Framework for quantum error correction (2022), https://github.com/qiskit-community/qiskit-qec.
  150. J. Roffe, BPOSD: A Python package for belief propagation with ordered statistic decoding (2021), https://github.com/quantumcircuits/bposd.
  151. A. J. Landahl, J. T. Anderson, and P. R. Rice, Fault-tolerant quantum computing with color codes, arXiv:1108.5738.
  152. Y. Takada, Y. Takeuchi, and K. Fujii, Ising model formulation for highly accurate topological color codes decoding, Phys. Rev. Res. 6, 013092 (2024).
  153. M. Cain, C. Zhao, H. Zhou, N. Meister, J. P. B. Ataides, A. Jaffe, D. Bluvstein, and M. D. Lukin, Correlated decoding of logical algorithms with transversal gates, arXiv:2403.03272.
  154. L. A. Beni, O. Higgott, and N. Shutty, Tesseract: A search-Based decoder for quantum error correction, arXiv:2503.10988.
  155. T. Sakashita, Fast and accurate decoder for the XZZX code using simulated annealing, arXiv:2509.17837.
  156. International Business Machines Corporation, IBM ILOG, IBM ILOG CPLEX Optimization Studio user's manual, International Business Machines Corporation (2023), https://www.ibm.com/docs/en/icos.
  157. Gurobi Optimization, LLC, Gurobi Optimizer reference manual (2024), https://www.gurobi.com.
  158. J. Feldman, M. Wainwright, and D. Karger, Using linear programming to decode binary linear codes, IEEE Trans. Inf. Theory 51, 954 (2005).
  159. J. X. Li and P. O. Vontobel, LP decoding of quantum stabilizer codes, in Proceedings of the 2018 IEEE International Symposium on Information Theory (ISIT) (IEEE, Piscataway, NJ, 2018), pp. 1306–1310.
  160. O. Fawzi, L. Groues, and A. Leverrier, Linear programming decoder for hypergraph product quantum codes, in Proceedings of the 2020 IEEE Information Theory Workshop (ITW) (IEEE, Piscataway, NJ, 2021), pp. 1–5.
  161. S. Javed, F. Garcia-Herrero, B. Vasic, and M. F. Flanagan, Low-complexity linear programming based decoding of quantum LDPC codes, arXiv:2311.18488.
  162. S. Gu and M. Soleimanifar, Power and limitations of linear programming decoder for quantum LDPC codes, arXiv:2508.04769.
  163. D. MacKay, Good error-correcting codes based on very sparse matrices, IEEE Trans. Inf. Theory 45, 399 (1999).
  164. R. M. Tanner, A recursive approach to low complexity codes, IEEE Trans. Inf. Theory 27, 533 (1981).
  165. J. Pearl, Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference (Morgan Kaufmann, San Mateo, CA, 1988).
  166. F. Kschischang, B. Frey, and H.-A. Loeliger, Factor graphs and the sum-product algorithm, IEEE Trans. Inf. Theory 47, 498 (2001).
  167. Y. Weiss, Correctness of local probability propagation in graphical models with loops, Neural Comput. 12, 1 (2000).
  168. T. J. Richardson and R. L. Urbanke, The capacity of low-density parity-check codes under message-passing decoding, IEEE Trans. Inf. Theory 47, 599 (2001).
  169. J. S. Yedidia, W. T. Freeman, and Y. Weiss, Understanding belief propagation and its generalizations, in Exploring Artificial Intelligence in the New Millennium (Morgan Kaufmann, San Mateo, CA, 2003), pp. 239–269.
  170. B. Criger, and I. Ashraf, Multi-path Summation for Decoding 2D Topological Codes, Quantum 2, 102 (2018)
  171. M. Fossorier and S. Lin, Soft-decision decoding of linear block codes based on ordered statistics, IEEE Trans. Inf. Theory 41, 1379 (1995).
  172. G. H. Norton and A. Sălăgean, On the structure of linear and cyclic codes over a finite chain ring, Appl. Algebra Eng. Commun. Comput. 10, 489 (2000).
  173. D. S. Dummit and R. M. Foote, Abstract Algebra, 3rd ed. (John Wiley and Sons, Hoboken, NJ, 2004).
  174. T. Mulders and A. Storjohann, On mathematical properties of the Howell normal form, J. Symb. Comput. 35, 377 (2003).
  175. R. Sarkar and T. J. Yoder, The qudit Pauli group: Non-commuting pairs, non-commuting sets, and structure theorems, Quantum 8, 1307 (2024).
  176. M. Fossorier, Iterative reliability-based decoding of low-density parity check codes, IEEE J. Sel. Areas Commun. 19, 908 (2001).
  177. S. Varona and M. A. Martin-Delgado, Determination of the semion code threshold using neural decoders, Phys. Rev. A 102, 032411 (2020).
  178. S.-J. Huang, A. Warman, S. Schafer-Nameki, and Y. Chen, Hybrid lattice surgery: Non-Clifford gates via non-Abelian surface codes, arXiv:2510.20890.
  179. N. Manjunath, V. Mattei, A. Tiwari, and T. D. Ellison, Universal quantum computation with group surface codes, arXiv:2603.05502.
  180. F. Burnell, Anyon condensation and its applications, Annu. Rev. Condens. Matter Phys. 9, 307 (2018).
  181. M. S. Kesselring, J. C. Magdalena de la Fuente, F. Thomsen, J. Eisert, S. D. Bartlett, and B. J. Brown, Anyon condensation and the color code, PRX Quantum 5, 010342 (2024).
  182. M. Iqbal, K. Duivenvoorden, and N. Schuch, Study of anyon condensation and topological phase transitions from a Z4 topological phase using the projected entangled pair states approach, Phys. Rev. B 97, 195124 (2018).
  183. In this case, it is optional to remove these qudits or keep them.
  184. The same logic applies for computing the dimensionality of any excited state sector.
  185. T. Pandey and E. Dumitrescu, Topological characterization with a twist, condensation, and reflection, arXiv:2209.11126.
  186. Note also that if we have two operators multiplying to identity AB=1 with orders m,n i.e., Am=Bn=1, then m=n and they have the same order. Simply because (AB)m=1=AmBm=1Bm similarly with n.
  187. B. Bakalov Jr. and A. Kirillov, On the lego-Teichmüller game, Transf. Groups 5, 207 (2000).
  188. A. Hatcher, Pants decompositions of surfaces (1999), arXiv:math/9906084.
  189. Q. Zhang and W.-T. Xu, Continuous topological phase transition between Z2 topologically ordered phases, Phys. Rev. B 112, L241107 (2025).
  190. J. W. Cooley and J. W. Tukey, An algorithm for the machine calculation of complex Fourier series, Math. Comput. 19, 297 (1965).
  191. H. Wymeersch, H. Steendam, and M. Moeneclaey, Log-domain decoding of LDPC codes over GF(q), in Proceedings of the 2004 IEEE International Conference on Communications (IEEE, Piscataway, NJ, 2004), Vol. 2, pp. 772–776.
  192. D. Declercq and M. Fossorier, Decoding algorithms for nonbinary LDPC codes over GF(q), IEEE Trans. Commun. 55, 633 (2007).
  193. P. Hack, L. Menti, F. Lazaro, and A. Paler, Achieving thresholds via standalone belief propagation on surface codes, arXiv:2603.05381.

Outline

Information

Phys. Rev. A 114, 012438– Published 16 July, 2026
  • Received 8 October 2025
  • Revised 8 April 2026
  • Accepted 22 June 2026
Crossmark - Check for updates button
Creative Commons Logo

Published by the American Physical Society under the terms of the Creative Commons Attribution 4.0 International license. Further distribution of this work must maintain attribution to the author(s) and the published article's title, journal citation, and DOI.

Published by the American Physical Society

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation