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.

Valentini, L., Forlivesi, D., Chiani, M. (2026). Performance Limits of Fault-Tolerant Quantum Error Correction Schemes. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 44, 4704-4717 [10.1109/JSAC.2026.3693708].

Performance Limits of Fault-Tolerant Quantum Error Correction Schemes

Lorenzo Valentini;Marco Chiani
2026

Abstract

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.
2026
Valentini, L., Forlivesi, D., Chiani, M. (2026). Performance Limits of Fault-Tolerant Quantum Error Correction Schemes. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 44, 4704-4717 [10.1109/JSAC.2026.3693708].
Valentini, Lorenzo; Forlivesi, Diego; Chiani, Marco
File in questo prodotto:
File Dimensione Formato  
Performance_Limits_of_Fault-Tolerant_Quantum_Error_Correction_Schemes.pdf

accesso aperto

Tipo: Versione (PDF) editoriale / Version Of Record
Licenza: Licenza per Accesso Aperto. Creative Commons Attribuzione (CCBY)
Dimensione 1.28 MB
Formato Adobe PDF
1.28 MB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/1066254
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
  • OpenAlex 0
social impact