Homological Thresholds in Randomly Monitored Quantum Error-Correcting Codes
quant-ph, cond-mat.stat-mech
Submitted: 2026-10-01
Updated: 2026-10-01
Comments: 22 pages, 14 figures
License: http://creativecommons.org/licenses/by/4.0/
The gist: Random projective measurements are an effective tool to model the interlinked phenomenology of monitoring, inferring, and decoding highly entangled states such as quantum error-correcting codes.
Abstract
Random projective measurements are an effective tool to model the interlinked phenomenology of monitoring, inferring, and decoding highly entangled states such as quantum error-correcting codes. At the same time, the study of such monitored dynamics has opened a new arena for critical phenomena, renewing longstanding questions in disordered statistical mechanics, including percolation, random-bond models, and Nishimori physics. Here we investigate the robustness of stabilizer quantum error-correcting codes under a single round of independently sampled single-qubit Pauli measurements and demonstrate that their threshold behavior falls into two broad categories - geometric and homological percolation transitions, with the toric code and color code being the principal examples for each class. We establish the distinct character of these two threshold theories by analyzing the logical-support criteria of these codes and by providing numerical estimates of their respective critical exponents obtained from optimized stabilizer simulations of large-scale systems with over one million qubits. Our framework extends to non-CSS, subsystem, higher-dimensional, and Floquet stabilizer codes and allows us to determine their respective threshold phase diagrams. We exemplify how the latter provide quantitative and qualitative guidance for the computationally more demanding problems of tunable learning and maximum-likelihood decoding. As a practical application of our framework, we discuss the robustness of the gross code.
Sources
- Stabilizer Codes and Quantum Error Correction
- Efficiently preparing Schr\"odinger's cat, fractons and non-Abelian topological order in quantum devices
- Learning transitions of topological surface codes
- Tour de gross: A modular quantum computer based on bivariate bicycle codes
- Low-temperature transition of 2d random-bond Ising model and quantum infinite randomness
- Duality constrains optimal thresholds in quantum error correction
- Minimum Weight Decoding in the Colour Code is NP-hard
- Decohered color code and emerging mixed toric code by anyon proliferation: Topological entanglement negativity perspective
- Microscopic study of topological phase transitions: Percolation point of view
Related papers
- Reconquering Bell sampling on qudits: stabilizer learning and testing, quantum pseudorandomness bounds, and more
- Encrypted clones can leak: Classification of informative subsets in Quantum Encrypted Cloning
- Polynomial-time classical and quantum simulation of quantum impurity models
- A quasiparticle-protected superconducting qubit
- Theory of quantum-enhanced interferometry with general Markovian light sources
- A convergent hierarchy of spectral gap certificates for qubit Hamiltonians