- Open Access
Fundamental Thresholds for Computational and Erasure Errors via the Coherent Information
PRX Quantum 6, 040327 – Published 7 November, 2025
DOI: https://doi.org/10.1103/d8rx-srpn
Abstract
Quantum error correcting (QEC) codes protect quantum information against environmental noise. Computational errors caused by the environment change the quantum state within the qubit subspace, whereas quantum erasures correspond to the loss of qubits at known positions. Correcting either type of error involves different correction mechanisms, which makes studying the interplay between erasure and computational errors particularly challenging. In this work, we propose a framework based on the coherent information (CI) of the mixed-state density operator associated to noisy QEC codes, for treating both types of errors together. We show how to rigorously derive different families of statistical mechanics mappings for generic stabilizer QEC codes in the presence of both types of errors. We observe that the erasure errors enter as a classical average over fully depolarizing channels. Further, we show that computing the CI for erasure errors only can be done efficiently upon sampling over erasure configurations. We then test our approach on the two-dimensional toric and color codes and compute optimal thresholds for erasure errors only, finding a threshold for both codes. This strengthens the notion that both codes share the same optimal thresholds. When considering both computational and erasure errors, the CI of small-size codes yields thresholds in very accurate agreement with established results that have been obtained in the thermodynamic limit. Next, we perform a similar analysis for a low-density parity-check (LDPC) code—the lift-connected surface code. We find a threshold under erasure errors alone and, for the first time, derive the exact statistical mechanics mappings in the presence of both computational and erasure errors. We thereby further establish the CI as a practical tool for studying optimal thresholds for code classes beyond topological codes under realistic noise, and as a means for uncovering new relations between QEC codes and statistical physics models.
Physics Subject Headings (PhySH)
Popular Summary
Quantum computers are powerful but extremely delicate—they store information in qubits, which are easily disrupted. Two main disturbances can occur: computational errors, where the qubit’s value changes by mistake, and erasure errors, where a qubit disappears completely. Most quantum error correction methods handle just one type of error at a time. This research introduces a new approach that can analyse settings where both errors appear at once.
We use a concept called coherent information, which helps one to measure how much useful information can still be recovered after errors happen. We also borrow ideas from classical statistical physics by turning the problem into a model of interacting spins, which makes the mathematical analysis more manageable. This method can accurately estimate how many errors a system can handle at best, when using optimal ways to recover the encoded quantum information. Our work not only confirms that two common types of quantum error correcting codes—called toric codes and color codes—and a new code-called lift-connected surface code can still function properly if up to 50% of the qubits are erased. Even when both types of errors appear together, the results found for small systems match very closely what is expected for very large systems, which shows the reliability of the method.
This work offers a new and practical way to test how well quantum error correcting codes can perform in real-world conditions, and it also builds a stronger link between quantum computing and the concepts and tools used in classical statistical physics.
Article Text
References (114)
- Daniel A. Lidar and Todd A. Brun, eds. Quantum Error Correction (Cambridge University Press, Cambridge, 2013).
- Barbara M. Terhal, Quantum error correction for quantum memories, Rev. Mod. Phys. 87, 307 (2015).
- Dorit Aharonov and Michael Ben-Or, Fault-tolerant quantum computation with constant error rate, SIAM J. Comput. 38, 1207 (2008).
- Emanuel Knill, Raymond Laflamme, and Wojciech H. Zurek, Resilient quantum computation: Error models and thresholds, Proc. R. Soc. London. Series A: Math. Phys. Eng. Sci. 454, 365 (1998).
- A. Yu. Kitaev, Fault-tolerant quantum computation by anyons, Ann. Phys. 303, 2 (2003).
- P. W. Shor, in Proceedings of 37th Conference on Foundations of Computer Science (Vermont US, 1996), p. 56.
- Google Quantum AI and Collaborators, Quantum error correction below the surface code threshold, Nature 638, 920 (2025).
- Google Quantum AI, Suppressing quantum errors by scaling a surface code logical qubit, Nature 614, 676 (2023).
- Google Quantum AI, Exponential suppression of bit or phase errors with cyclic error correction, Nature 595, 383 (2021).
- Sebastian Krinner, Nathan Lacroix, Ants Remm, Agustin Di Paolo, Elie Genois, Catherine Leroux, Christoph Hellings, Stefania Lazar, Francois Swiadek, Johannes Herrmann, Graham J. Norris, Christian Kraglund Andersen, Markus Müller, Alexandre Blais, Christopher Eichler, and Andreas Wallraff, Realizing repeated quantum error correction in a distance-three surface code, Nature 605, 669 (2022).
- Youwei Zhao et al., Realization of an error-correcting surface code with superconducting qubits, Phys. Rev. Lett. 129, 030501 (2022).
- Christian Kraglund Andersen, Ants Remm, Stefania Lazar, Sebastian Krinner, Nathan Lacroix, Graham J. Norris, Mihai Gabureac, Christopher Eichler, and Andreas Wallraff, Repeated quantum error detection in a surface code, Nat. Phys. 16, 875 (2020).
- V. V. Sivak, A. Eickbusch, B. Royer, S. Singh, I. Tsioutsios, S. Ganjam, A. Miano, B. L. Brock, A. Z. Ding, L. Frunzio, S. M. Girvin, R. J. Schoelkopf, and M. H. Devoret, Real-time quantum error correction beyond break-even, Nature 616, 50 (2023).
- Riddhi S. Gupta, Neereja Sundaresan, Thomas Alexander, Christopher J. Wood, Seth T. Merkel, Michael B. Healy, Marius Hillenbrand, Tomas Jochym-O’Connor, James R. Wootton, Theodore J. Yoder, Andrew W. Cross, Maika Takita, and Benjamin J. Brown, Encoding a magic state with beyond break-even fidelity, Nature 625, 259 (2024).
- Bence Hetényi and James R. Wootton, Creating entangled logical qubits in the heavy-hex lattice with topological codes, PRX Quantum 5, 040334 (2024).
- Nathan Lacroix et al., Scaling and logic in the color code on a superconducting quantum processor, Nature 645, 614 (2025).
- Lukas Postler, Sascha Heuβen, Ivan Pogorelov, Manuel Rispler, Thomas Feldker, Michael Meth, Christian D. Marciniak, Roman Stricker, Martin Ringbauer, Rainer Blatt, Philipp Schindler, Markus Müller, and Thomas Monz, Demonstration of fault-tolerant universal quantum gate operations, Nature 605, 675 (2022).
- C. Ryan-Anderson et al., Implementing fault-tolerant entangling gates on the five-qubit code and the color code, ArXiv:2208.01863.
- M. P. da Silva et al., Demonstration of logical qubits and repeated error correction with better-than-physical error rates, ArXiv:2404.02280.
- Noah Berthusen, Joan Dreiling, Cameron Foltz, John P. Gaebler, Thomas M. Gatterman, Dan Gresh, Nathan Hewitt, Michael Mills, Steven A. Moses, Brian Neyenhuis, Peter Siegfried, and David Hayes, Experiments with the four-dimensional surface code on a quantum charge-coupled device quantum computer, Phys. Rev. A 110, 062413 (2024).
- 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).
- C. Ryan-Anderson et al., High-fidelity and fault-tolerant teleportation of a logical qubit using transversal gates and lattice surgery on a trapped-ion quantum computer, ArXiv:2404.16728.
- Ivan Pogorelov, Friederike Butt, Lukas Postler, Christian D. Marciniak, Philipp Schindler, Markus Müller, and Thomas Monz, Experimental fault-tolerant code switching, Nat. Phys. 21, 298 (2025).
- Lukas Postler, Friederike Butt, Ivan Pogorelov, Christian D. Marciniak, Sascha Heußen, Rainer Blatt, Philipp Schindler, Manuel Rispler, Markus Müller, and Thomas Monz, Demonstration of fault-tolerant Steane quantum error correction, PRX Quantum 5, 030326 (2024).
- Shilin Huang, Kenneth R. Brown, and Marko Cetina, Comparing Shor and Steane error correction using the Bacon-Shor code, Sci. Adv. 10, eadp2008 (2024).
- Dolev Bluvstein et al., Logical quantum processor based on reconfigurable atom arrays, Nature 626, 58 (2024).
- Matt J. Bedalov et al., Fault-tolerant operation and materials science with neutral atom logical qubits, ArXiv:2412.07670.
- Ben W. Reichardt et al., Logical computation demonstrated with a neutral atom quantum processor, ArXiv:2411.11822.
- Pedro Sales Rodriguez et al., Experimental demonstration of logical magic state distillation, Nature 645, 620 (2025).
- Yifan Hong, Elijah Durso-Sabina, David Hayes, and Andrew Lucas, Entangling four logical qubits beyond break-even in a nonlocal code, Phys. Rev. Lett. 133, 180601 (2024).
- Pavithran Iyer and David Poulin, Hardness of decoding quantum stabilizer codes, IEEE Trans. Inf. Theory 61, 5209 (2015).
- Patricio Fuentes, Josu Etxezarreta Martinez, Pedro M. Crespo, and Javier Garcia-Frías, Degeneracy and its impact on the decoding of sparse quantum codes, IEEE Access 9, 89093 (2021).
- Benjamin Schumacher and M. A. Nielsen, Quantum data processing and error correction, Phys. Rev. A 54, 2629 (1996).
- Ruihua Fan, Yimu Bao, Ehud Altman, and Ashvin Vishwanath, Diagnostics of mixed-state topological order and breakdown of quantum memory, PRX Quantum 5, 020343 (2024).
- Luis Colmenarez, Ze-Min Huang, Sebastian Diehl, and Markus Müller, Accurate optimal quantum error correction thresholds from coherent information, Phys. Rev. Res. 6, L042014 (2024).
- Yue Wu, Shimon Kolkowitz, Shruti Puri, and Jeff D. Thompson, Erasure conversion for fault-tolerant quantum computing in alkaline earth Rydberg atom arrays, Nat. Commun. 13, 4657 (2022).
- Mingyu Kang, Wesley C. Campbell, and Kenneth R. Brown, Quantum error correction with metastable states of trapped ions using erasure conversion, PRX Quantum 4, 020358 (2023).
- Aleksander Kubica, Arbel Haim, Yotam Vaknin, Harry Levine, Fernando Brandão, and Alex Retzker, Erasure qubits: Overcoming the limit in superconducting circuits, Phys. Rev. X 13, 041022 (2023).
- J. Vala, K. B. Whaley, and D. S. Weiss, Quantum error correction of a qubit loss in an addressable atomic system, Phys. Rev. A 72, 052318 (2005).
- Keisuke Fujii and Yuuki Tokunaga, Error and loss tolerances of surface codes with general lattice structures, Phys. Rev. A 86, 020303 (2012).
- Sam Morley-Short, Mercedes Gimeno-Segovia, Terry Rudolph, and Hugo Cable, Loss-tolerant teleportation on large stabilizer states, Quantum Sci. Technol. 4, 025014 (2019).
- Thomas M. Stace, Sean D. Barrett, and Andrew C. Doherty, Thresholds for topological codes in the presence of loss, Phys. Rev. Lett. 102, 200501 (2009).
- Davide Vodola, David Amaro, Miguel Angel Martin-Delgado, and Markus Müller, Twins percolation for qubit losses in topological color codes, Phys. Rev. Lett. 121, 060501 (2018).
- David Amaro, Jemma Bennett, Davide Vodola, and Markus Müller, Analytical percolation theory for topological color codes under qubit loss, Phys. Rev. A 101, 032317 (2020).
- Boris Mihailov Varbanov, Francesco Battistel, Brian Michael Tarasinski, Viacheslav Petrovych Ostroukh, Thomas Eugene O’Brien, Leonardo DiCarlo, and Barbara Maria Terhal, Leakage detection for a transmon-based surface code, Npj Quantum Inf. 6, 1 (2020).
- Kevin C. Miao et al., Overcoming leakage in quantum error correction, Nat. Phys. 19, 1780 (2023).
- M. Grassl, Th. Beth, and T. Pellizzari, Codes for the quantum erasure channel, Phys. Rev. A 56, 33 (1997).
- James M. Auger, Hussain Anwar, Mercedes Gimeno-Segovia, Thomas M. Stace, and Dan E. Browne, Fault-tolerance thresholds for the surface code with fabrication errors, Phys. Rev. A 96, 042316 (2017).
- Nicolas Delfosse and Naomi H. Nickerson, Almost-linear time decoding algorithm for topological codes, Quantum 5, 595 (2021).
- Hayato Goto and Hironori Uchikawa, Soft-decision decoder for quantum erasure and probabilistic-gate error models, Phys. Rev. A 89, 022322 (2014).
- Campbell McLauchlan, György P. Gehér, and Alexandra E. Moylett, Accommodating fabrication defects on Floquet codes with minimal hardware requirements, Quantum 8, 1562 (2024).
- Shota Nagayama, Austin G. Fowler, Dominic Horsman, Simon J. Devitt, and Rodney Van Meter, Surface code error correction on a defective lattice, New J. Phys. 19, 023050 (2017).
- Adam Siegel, Armands Strikis, Thomas Flatters, and Simon Benjamin, Adaptive surface code for quantum error correction in the presence of temporary or permanent defects, Quantum 7, 1065 (2023).
- Matthew Steinberg, Junyu Fan, Robert J. Harris, David Elkouss, Sebastian Feld, and Alexander Jahn, Far from perfect: Quantum error correction with (hyperinvariant) Evenbly codes, Quantum 9, 1826 (2025).
- Davide Vodola, Manuel Rispler, Seyong Kim, and Markus Müller, Fundamental thresholds of realistic quantum error correction circuits from classical spin models, Quantum 6, 618 (2022).
- Roman Stricker, Davide Vodola, Alexander Erhard, Lukas Postler, Michael Meth, Martin Ringbauer, Philipp Schindler, Thomas Monz, Markus Müller, and Rainer Blatt, Experimental deterministic correction of qubit loss, Nature 585, 207 (2020).
- Nicolas Delfosse and Gilles Zémor, Linear-time maximum likelihood decoding of surface codes over the quantum erasure channel, Phys. Rev. Res. 2, 033042 (2020).
- Sergey Bravyi, Martin Suchara, and Alexander Vargo, Efficient algorithms for maximum likelihood decoding in the surface code, Phys. Rev. A 90, 032326 (2014).
- Christopher T. Chubb, General tensor network decoding of 2D Pauli codes, ArXiv:2101.04125.
- Raymond Laflamme, Cesar Miquel, Juan Pablo Paz, and Wojciech Hubert Zurek, Perfect quantum error correction code, Phys. Rev. Lett. 77, 198 (1996).
- Kaavya Sahay, Junlan Jin, Jahan Claes, Jeff D. Thompson, and Shruti Puri, High-threshold codes for neutral-atom qubits with biased erasure errors, Phys. Rev. X 13, 041013 (2023).
- A. Quinn, G. J. Gregory, I. D. Moore, S. Brudney, J. Metzner, E. R. Ritchie, J. O’Reilly, D. J. Wineland, and D. T. C. Allcock, High-fidelity entanglement of metastable trapped-ion qubits with integrated erasure conversion, ArXiv:2411.12727.
- Fernando Pastawski, and Beni Yoshida, Fault-tolerant logical gates in quantum error-correcting codes, Phys. Rev. A 91, 012305 (2015).
- Fernando Pastawski, Beni Yoshida, Daniel Harlow, and John Preskill, Holographic quantum error-correcting codes: toy models for the bulk/boundary correspondence, J. High Energy Phys. 2015, 149 (2015).
- Ilya Dumer, Alexey A. Kovalev, and Leonid P. Pryadko, Thresholds for correcting errors, erasures, and faulty syndrome measurements in degenerate quantum codes, Phys. Rev. Lett. 115, 050502 (2015).
- Eric Dennis, Alexei Kitaev, Andrew Landahl, and John Preskill, Topological quantum memory, J. Math. Phys. 43, 4452 (2002).
- Nicolas Delfosse and Gilles Zémor, Upper bounds on the rate of low density stabilizer codes for the quantum erasure channel, Quantum Inf. Comput. 13, 793 (2013).
- Alexey A. Kovalev and Leonid P. Pryadko, Fault tolerance of quantum low-density parity check codes with sublinear distance scaling, Phys. Rev. A 87, 020304 (2013).
- Michael Woolls and Leonid P. Pryadko, Homology-changing percolation transitions on finite graphs, J. Math. Phys. 63, 023301 (2022).
- Masayuki Ohzeki, Error threshold estimates for surface code with loss of qubits, Phys. Rev. A 85, 060301 (2012).
- A. R. Calderbank, and Peter W. Shor, Good quantum error-correcting codes exist, Phys. Rev. A 54, 1098 (1996).
- Andrew Steane, Multiple-particle interference and quantum error correction, Proc. R. Soc. London. Series A: Math. Phys. Eng. Sci. 452, 2551 (1997).
- Thomas M. Stace and Sean D. Barrett, Error correction and degeneracy in surface codes suffering loss, Phys. Rev. A 81, 022317 (2010).
- Christopher T. Chubb and Steven T. Flammia, Statistical mechanical models for quantum codes with correlated noise, Annales de l’Institut Henri Poincaré D 8, 269 (2021).
- Josias Old, Manuel Rispler, and Markus Müller, Lift-connected surface codes, Quantum Science Technol. 9, 045012 (2024).
- Zijian Wang, Zhengzhi Wu, and Zhong Wang, Intrinsic mixed-state topological order, PRX Quantum 6, 010314 (2025).
- Jacob Hauser, Yimu Bao, Shengqi Sang, Ali Lavasani, Utkarsh Agrawal, and Matthew P. A. Fisher, Information dynamics in decohered quantum memory with repeated syndrome measurements: A dual approach, ArXiv:2407.07882.
- Kaixiang Su, Zhou Yang, and Chao-Ming Jian, Tapestry of dualities in decohered quantum error correction codes, Phys. Rev. B 110, 085158 (2024).
- Anasuya Lyons, Understanding stabilizer codes under local decoherence through a general statistical mechanics mapping, ArXiv:2403.03955.
- Yuanchen Zhao and Dong E. Liu, Extracting error thresholds through the framework of approximate quantum error correction condition, Phys. Rev. Res. 6, 043258 (2024).
- Jong Yeon Lee, Chao-Ming Jian, and Cenke Xu, Quantum criticality under decoherence or weak measurement, PRX Quantum 4, 030317 (2023).
- Yimu Bao, Ruihua Fan, Ashvin Vishwanath, and Ehud Altman, Mixed-state topological order and the errorfield double formulation of decoherence-induced transitions, ArXiv:2301.05687.
- Shengqi Sang and Timothy H. Hsieh, Stability of mixed-state quantum phases via finite Markov length, Phys. Rev. Lett. 134, 070403 (2025).
- Finn Eckstein, Bo Han, Simon Trebst, and Guo-Yi Zhu, Robust teleportation of a surface code and cascade of topological quantum phase transitions, PRX Quantum 5, 040313 (2024).
- H. Bombin, Ruben S. Andrist, Masayuki Ohzeki, Helmut G. Katzgraber, and M. A. Martin-Delgado, Strong resilience of topological codes to depolarization, Phys. Rev. X 2, 021004 (2012).
- Dietrich Stauffer and Amnon Aharony, Introduction to Percolation Theory (Taylor & Francis, London, 1992).
- Daniel Gottesman, Stabilizer codes and quantum error correction, ArXiv:quant-ph/9705052.
- Alexei Kitaev, Anyons in an exactly solved model and beyond, Ann. Phys. January Special Issue 321, 2 (2006).
- A. Yu Kitaev, Quantum computations: Algorithms and error correction, Russ. Math. Surv. 52, 1191 (1997).
- H. Bombin and M. A. Martin-Delgado, Topological computation without braiding, Phys. Rev. Lett. 98, 160502 (2007).
- Charles H. Bennett, David P. DiVincenzo, and John A. Smolin, Capacities of quantum erasure channels, Phys. Rev. Lett. 78, 3217 (1997).
- Seth Lloyd, Capacity of the noisy quantum channel, Phys. Rev. A 55, 1613 (1997).
- Michael A. Nielsen and Isaac L. Chuang, Quantum Computation and Quantum Information: 10th Anniversary Edition (Cambridge University Press, Cambridge UK, 2010).
- Ze-Min Huang, Luis Colmenarez, Markus Müller, and Sebastian Diehl, Coherent information as a mixed-state topological order parameter of fermions, Phys. Rev. Res. 7, 043009 (2025).
- Nikolas P. Breuckmann and Jens Niklas Eberhardt, Quantum low-density parity-check codes, PRX Quantum 2, 040101 (2021).
- Benedikt Placke and Nikolas P. Breuckmann, Random-bond Ising model and its dual in hyperbolic spaces, Phys. Rev. E 107, 024125 (2023).
- Yi Jiang, Ilya Dumer, Alexey A. Kovalev, and Leonid P. Pryadko, Duality and free energy analyticity bounds for few-body Ising models with extensive homology rank, J. Math. Phys. 60, 083302 (2019).
- Chenyang Wang, Jim Harrington, and John Preskill, Confinement-Higgs transition in a disordered gauge theory and the accuracy threshold for quantum memory, Ann. Phys. 303, 31 (2003).
- Yu Tomita and Krysta M. Svore, Low-distance surface codes under realistic quantum noise, Phys. Rev. A 90, 062320 (2014).
- H. Bombin and M. A. Martin-Delgado, Topological quantum distillation, Phys. Rev. Lett. 97, 180501 (2006).
- Yoshihito Kuno, Takahiro Orito, and Ikuo Ichinose, Intrinsic mixed-state topological order in a stabilizer system under stochastic decoherence: Strong-to-weak spontaneous symmetry breaking from a percolation point of view, Phys. Rev. B 111, 064111 (2025).
- Crossings are computed by finding the root of the interpolated function . The sub-index refers to the code distance. The root finder routine used was scipy.optimize.brent, which delivers close-to machine precision roots. Error bars are estimated by the resolution in error rate indicated in the main text and prior to interpolation. It should be noted that this is likely overestimating the interpolation error in finding the crossing.
- Helmut 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).
- Pavel Panteleev and Gleb Kalachev, Degenerate quantum LDPC codes with good finite length performance, Quantum 5, 585 (2021).
- Pavel Panteleev and Gleb Kalachev, Quantum LDPC codes with almost linear minimum distance, IEEE Trans. Inf. Theory 68, 213 (2022).
- Benedikt Placke, Tibor Rakovszky, Nikolas P. Breuckmann, and Vedika Khemani, Topological quantum spin glass order and its realization in qLDPC codes, ArXiv:2412.13248.
- Wojciech De Roeck, Vedika Khemani, Yaodong Li, Nicholas O’Dea, and Tibor Rakovszky, Low-density parity-check stabilizer codes as gapped quantum p: Stability under graph-local perturbations, PRX Quantum 6, 030330 (2025).
- Joschka Roffe, LDPC: Python tools for low density parity check codes, https://pypi.org/project/ldpc/ (2022).
- Charles R. Harris et al., Array programming with NumPy, Nature 585, 357 (2020).
- Pauli Virtanen et al., SciPy 1.0: Fundamental algorithms for scientific computing in Python, Nat. Methods 17, 261 (2020).
- Robert J. Harris, Nathan A. McMahon, Gavin K. Brennen, and Thomas M. Stace, Calderbank-Shor-Steane holographic quantum error-correcting codes, Phys. Rev. A 98, 052301 (2018).
- H. Bombin, An introduction to topological quantum codes, ArXiv:1311.0277.
- H. Bombin and M. A. Martin-Delgado, Optimal resources for topological two-dimensional stabilizer codes: Comparative study, Phys. Rev. A 76, 012305 (2007).
- Andrew J. Landahl, Jonas T. Anderson, and Patrick R. Rice, Fault-tolerant quantum computing with color codes, ArXiv:1108.5738.
