Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:quant-ph/0406063 · Quantum Information Processing

Probabilities of Failure for Quantum Error Correction

A. J. Scott

Published Oct 11, 2005• 11 citations
arXivHTMLPDF
DOI
10.1007/s11128-005-0002-1

Related papers

A loophole in quantum error correction

Xavier Waintal

A quantum error correction (QEC) code uses $N_{\rm c}$ quantum bits to construct one quantum bits of better quality than the original ones. QEC theory predicts that the failure probability $p_L$ of logical qubits decreases exponentially with $N_{\rm c}$ provided the failure probability $p$ of the physical qubit is below a certain threshold $p<p_{\rm th}$. In particular QEC theorems imply that the logical qubits can be made arbitrarily precise by simply increasing $N_{\rm c}$. In this letter, we search for physical mechanisms that lie outside of the hypothesis of QEC theorems and set a limit $\eta_{\rm L}$ to the precision of the logical qubits (irrespectively of $N_{\rm c}$). $\eta_{\rm L}$ directly controls the maximum number of operations $\propto 1/\eta_{\rm L}^2$ that can be performed before the logical quantum state gets randomized, hence the depth of the quantum circuits that can be considered. We identify a type of error - silent stabilizer failure - as a mechanism responsible for finite $\eta_{\rm L}$ and discuss its possible causes. Using the example of the topological surface code, we show that a single local event can provoke the failure of the logical qubit, irrespectively of $N_c$.

•Feb 24, 2017•0 citations

Performance Limits of Fault-Tolerant Quantum Error Correction Schemes

Lorenzo Valentini, Diego Forlivesi, Marco Chiani

Quantum error correction (QEC) is essential for realizing scalable quantum computation. However, when evaluating its benefits, most analyses assume idealized components, overlooking the imperfections inherent in realistic fault-tolerant (FT) implementations. In this paper, we investigate the performance of QEC schemes taking into account that quantum gates and measurements are themselves error-prone. We derive bounds for the failure probability of Shor-style FT-QEC schemes using limited structural information, such as the number of flag qubits and quantum gates. Our analysis separates and quantifies two key contributors to the failure rate: decoding errors and residual errors arising from circuit-level faults. The derived bounds highlight fundamental limitations in Shor-style FT-QEC performance and quantify how circuit imperfections degrade error correction capabilities, under the assumption of depolarizing noise.

quant-pharXiv:2605.24501•IEEE Journal on Selected Areas in Communications•May 26, 2026•0 citations

Realization of quantum error correction

John Chiaverini, Dietrich G. Leibfried, Tobias Schaetz +9 more

Nature•Dec 1, 2004•519 citations

Foundations of quantum error correction

Wen-Ching Li

AMS/IP studies in advanced mathematics•Jul 20, 2007•4 citations

Tolerating Device Failure in Distributed Quantum Computing

Evan Sutcliffe, Coral M. Westoby

It is desirable that a distributed quantum computer can operate despite the replacement or failure of its constituent components, allowing the reliability of the distributed system to exceed that of its subcomponents. We first show that when quantum error correction is performed over a modular quantum network, quantum devices can be swapped out or replaced, during operation, with minimal impact on logical error rates. We also investigate the ability of the toric and hyperbolic Floquet quantum error correcting codes to protect logical information under low rates of modular node failure. In particular, we show that under the proposed distributed quantum error scheme, the selected codes are able to maintain good logical error suppression during the failure of entire nodes. For catastrophic node failure of probability p/100, we suggest that a distributed toric code would outperform one implemented on a monolithic device below a physical error rate of 0.05%.

quant-pharXiv:2605.11088•May 13, 2026•1 citation

Fault-tolerant quantum error correction

Ivan B. Djordjević

Elsevier eBooks•Jan 1, 2022•1 citation
A quantum error correction (QEC) code uses NcN_{\rm c}Nc​ quantum bits to construct one quantum bits of better quality than the original ones. QEC theory predicts that the failure probability pLp_LpL​ of logical qubits decreases exponentially with NcN_{\rm c}Nc​ provided the failure probability ppp of the physical qubit is below a certain threshold p<pthp<p_{\rm th}p<pth​. In particular QEC theorems imply that the logical qubits can be made arbitrarily precise by simply increasing NcN_{\rm c}Nc​. In this letter, we search for physical mechanisms that lie outside of the hypothesis of QEC theorems and set a limit ηL\eta_{\rm L}ηL​ to the precision of the logical qubits (irrespectively of NcN_{\rm c}Nc​). ηL\eta_{\rm L}ηL​ directly controls the maximum number of operations ∝1/ηL2\propto 1/\eta_{\rm L}^2∝1/ηL2​ that can be performed before the logical quantum state gets randomized, hence the depth of the quantum circuits that can be considered. We identify a type of error - silent stabilizer failure - as a mechanism responsible for finite ηL\eta_{\rm L}ηL​ and discuss its possible causes. Using the example of the topological surface code, we show that a single local event can provoke the failure of the logical qubit, irrespectively of NcN_cNc​.
Quantum error correction (QEC) is essential for realizing scalable quantum computation. However, when evaluating its benefits, most analyses assume idealized components, overlooking the imperfections inherent in realistic fault-tolerant (FT) implementations. In this paper, we investigate the performance of QEC schemes taking into account that quantum gates and measurements are themselves error-prone. We derive bounds for the failure probability of Shor-style FT-QEC schemes using limited structural information, such as the number of flag qubits and quantum gates. Our analysis separates and quantifies two key contributors to the failure rate: decoding errors and residual errors arising from circuit-level faults. The derived bounds highlight fundamental limitations in Shor-style FT-QEC performance and quantify how circuit imperfections degrade error correction capabilities, under the assumption of depolarizing noise.
It is desirable that a distributed quantum computer can operate despite the replacement or failure of its constituent components, allowing the reliability of the distributed system to exceed that of its subcomponents. We first show that when quantum error correction is performed over a modular quantum network, quantum devices can be swapped out or replaced, during operation, with minimal impact on logical error rates. We also investigate the ability of the toric and hyperbolic Floquet quantum error correcting codes to protect logical information under low rates of modular node failure. In particular, we show that under the proposed distributed quantum error scheme, the selected codes are able to maintain good logical error suppression during the failure of entire nodes. For catastrophic node failure of probability p/100, we suggest that a distributed toric code would outperform one implemented on a monolithic device below a physical error rate of 0.05%.