Quantum error correction and fault tolerance: A comprehensive tutorial

• URL: http://arxiv.org/abs/2605.29137v1
• Date: Wed, 27 May 2026 22:03:11 GMT
• Title: Quantum error correction and fault tolerance: A comprehensive tutorial
• Abstract summary: Quantum error correction (QEC) provides the framework for protecting quantum information against noise.<n>This tutorial gives a guided introduction to modern QEC, developing the core concepts of codes, syndromes, stabilizers, decoding, and fault tolerance.<n>We cover both established constructions and newer developments, including topological and subsystem codes, bosonic and qudit codes, dynamical codes, and quantum low-density parity-check (qLDPC) codes.
• Score: 0.3642390544342798
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Noise is one of the central obstacles to building useful quantum computers, and quantum error correction (QEC) provides the framework for protecting quantum information against it. Unlike classical error correction, QEC must preserve fragile quantum states without copying them, measuring them directly, or destroying the information they encode. Driven by rapid progress in both theory and experiment, this challenge has grown into one of the most active areas of quantum information science. This tutorial gives a guided introduction to modern QEC, developing the core concepts of codes, syndromes, stabilizers, decoding, and fault tolerance before connecting them to major code families and current research directions. We cover both established constructions and newer developments, including topological and subsystem codes, bosonic and qudit codes, dynamical codes, and quantum low-density parity-check (qLDPC) codes. The emphasis is on building operational understanding: explaining not only what the main objects are, but how they are used in code design, error diagnosis, decoding, and fault-tolerant computation. The tutorial is intended for newcomers seeking a first path through QEC, as well as researchers looking for a coherent reference for the concepts, code families, and tools that arise in current work.

Related papers

• From Bits to Qubits: The Theory and Practice of Quantum Data Encoding [6.39129361626032]
  This review provides a comprehensive account of the concepts, algorithms, and practical considerations associated with quantum data encoding.<n>We trace the development from its early conceptual foundations to recent advances.<n>Special attention is given to structured data, such as sparse data, Boolean functions and data represented by tensor networks.
  arXiv  Detail & Related papers  (2026-09-07T23:42:37Z)
• Machine Learning Approaches to Decoding Topological Quantum Codes [1.649938899766112]
  Decoding is an essential component of quantum error correction (QEC)<n>Building fault-tolerant architectures requires increasing the code distance.<n>Achieving reliable, scalable, and real-time decoding remains a significant challenge.
  arXiv  Detail & Related papers  (2026-08-16T14:28:36Z)
• Quantum Low-Density Parity-Check Codes [5.1032153291137465]
  Sparse stabilizer codes -- referred to generally as quantum low-density parity-check (QLDPC) codes -- have risen to the forefront of QEC research in recent years.<n>This article provides an in-depth examination of QLDPC codes and their iterative decoders, catering to an information theory audience with no or limited background in quantum mechanics.
  arXiv  Detail & Related papers  (2025-10-15T20:52:08Z)
• Fooling the Decoder: An Adversarial Attack on Quantum Error Correction [49.48516314472825]
  In this work, we target a basic RL surface code decoder (DeepQ) to create the first adversarial attack on quantum error correction.<n>We demonstrate an attack that reduces the logical qubit lifetime in memory experiments by up to five orders of magnitude.<n>This attack highlights the susceptibility of machine learning-based QEC and underscores the importance of further research into robust QEC methods.
  arXiv  Detail & Related papers  (2025-04-28T10:10:05Z)
• QCircuitBench: A Large-Scale Dataset for Benchmarking Quantum Algorithm Design [63.02824918725805]
  Quantum computing is recognized for the significant speedup it offers over classical computing through quantum algorithms.<n>QCircuitBench is the first benchmark dataset designed to evaluate AI's capability in designing and implementing quantum algorithms.
  arXiv  Detail & Related papers  (2024-10-10T14:24:30Z)
• Quantum Information Processing with Molecular Nanomagnets: an introduction [49.89725935672549]
  We provide an introduction to Quantum Information Processing, focusing on a promising setup for its implementation. We introduce the basic tools to understand and design quantum algorithms, always referring to their actual realization on a molecular spin architecture. We present some examples of quantum algorithms proposed and implemented on a molecular spin qudit hardware.
  arXiv  Detail & Related papers  (2024-05-31T16:43:20Z)
• Single-shot decoding of good quantum LDPC codes [38.12919328528587]
  We prove that quantum Tanner codes facilitate single-shot quantum error correction (QEC) of adversarial noise. We show that in order to suppress errors over multiple repeated rounds of QEC, it suffices to run the parallel decoding algorithm for constant time in each round.
  arXiv  Detail & Related papers  (2023-06-21T18:00:01Z)
• Quantum Error Correction For Dummies [4.608607664709314]
  In the current Noisy Intermediate Scale Quantum (NISQ) era of quantum computing, qubit technologies are prone to imperfections. Quantum Error Correction (QEC) aims to rectify the corrupted qubit state through a three-step process.
  arXiv  Detail & Related papers  (2023-04-18T01:08:17Z)
• Quantum Imitation Learning [74.15588381240795]
  We propose quantum imitation learning (QIL) with a hope to utilize quantum advantage to speed up IL. We develop two QIL algorithms, quantum behavioural cloning (Q-BC) and quantum generative adversarial imitation learning (Q-GAIL) Experiment results demonstrate that both Q-BC and Q-GAIL can achieve comparable performance compared to classical counterparts.
  arXiv  Detail & Related papers  (2023-04-04T12:47:35Z)
• Real-Time Decoding for Fault-Tolerant Quantum Computing: Progress, Challenges and Outlook [0.8066496490637088]
  We highlight some of the key challenges facing the implementation of real-time decoders. We lay out our perspective for the future development and provide a possible roadmap for the field of real-time decoding.
  arXiv  Detail & Related papers  (2023-02-28T19:51:03Z)
• Deep Quantum Error Correction [73.54643419792453]
  Quantum error correction codes (QECC) are a key component for realizing the potential of quantum computing. In this work, we efficiently train novel emphend-to-end deep quantum error decoders. The proposed method demonstrates the power of neural decoders for QECC by achieving state-of-the-art accuracy.
  arXiv  Detail & Related papers  (2023-01-27T08:16:26Z)
• Decoding general error correcting codes and the role of complementarity [2.66269503676104]
  We show that a decoding circuit for Calderbank-Shor-Steane (CSS) codes can be straightforwardly extended to handle general QECCs.<n>We demonstrate the power of the decoding circuit in a toy model of the black hole information paradox.
  arXiv  Detail & Related papers  (2022-10-13T01:44:26Z)
• Hardware-Efficient, Fault-Tolerant Quantum Computation with Rydberg Atoms [55.41644538483948]
  We provide the first complete characterization of sources of error in a neutral-atom quantum computer. We develop a novel and distinctly efficient method to address the most important errors associated with the decay of atomic qubits to states outside of the computational subspace. Our protocols can be implemented in the near-term using state-of-the-art neutral atom platforms with qubits encoded in both alkali and alkaline-earth atoms.
  arXiv  Detail & Related papers  (2021-05-27T23:29:53Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.