In Chapter 1 we saw that open quantum systems could interact with an environment and that this coupling could turn pure states into mixed states. This process will detrimentally impact any quantum computation, because it can lessen or destroy the interference effects that are vital to distinguishing a quantum computer from a classical computer. The problem of overcoming this effect is called the decoherence problem . Historically, the problem of overcoming decoherence was thought to be a major obstacle towards building a quantum computer. However, it was discovered that, under suitable conditions, the decoherence problem could be overcome. The main idea behind how this can be achieved is through the theory of quantum error correction (QEC). In this chapter we give an introduction into the way in which the decoherence problem can be overcome via the method of QEC. It is important to note that the scope of the introduction is not comprehensive, and focuses only on the basics of QEC without reference to the notion of fault-tolerant quantum computation, which is covered in Chapter 5. Quantum error correction should be thought of as a (major) tool in this larger theory of fault-tolerant quantum computing.
In Chapter 1 we saw that open quantum systems could interact with an environment and that this coupling could turn pure states into mixed states. This process will detrimentally impact any quantum computation, because it can lessen or destroy the interference effects that are vital to distinguishing a quantum computer from a classical computer. The problem of overcoming this effect is called the decoherence problem . Historically, the problem of overcoming decoherence was thought to be a major obstacle towards building a quantum computer. However, it was discovered that, under suitable conditions, the decoherence problem could be overcome. The main idea behind how this can be achieved is through the theory of quantum error correction (QEC). In this chapter we give an introduction into the way in which the decoherence problem can be overcome via the method of QEC. It is important to note that the scope of the introduction is not comprehensive, and focuses only on the basics of QEC without reference to the notion of fault-tolerant quantum computation, which is covered in Chapter 5. Quantum error correction should be thought of as a (major) tool in this larger theory of fault-tolerant quantum computing.
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.
Quantum error correction (QEC) and fault-tolerant quantum computation represent one of the most vital theoretical aspects of quantum information processing. It was well known from the early developments of this exciting field that the fragility of coherent quantum systems would be a catastrophic obstacle to the development of large-scale quantum computers. The introduction of quantum error correction in 1995 showed that active techniques could be employed to mitigate this fatal problem. However, quantum error correction and fault-tolerant computation is now a much larger field and many new codes, techniques, and methodologies have been developed to implement error correction for large-scale quantum algorithms. In response, we have attempted to summarize the basic aspects of quantum error correction and fault-tolerance, not as a detailed guide, but rather as a basic introduction. The development in this area has been so pronounced that many in the field of quantum information, specifically researchers who are new to quantum information or people focused on the many other important issues in quantum computation, have found it difficult to keep up with the general formalisms and methodologies employed in this area. Rather than introducing these concepts from a rigorous mathematical and computer science framework, we instead examine error correction and fault-tolerance largely through detailed examples, which are more relevant to experimentalists today and in the near future.
Quantum computation and information is one of the most exciting developments in science and technology of the last twenty years. To achieve large scale quantum computers and communication networks it is essential not only to overcome noise in stored quantum information, but also in general faulty quantum operations. Scalable quantum computers require a far-reaching theory of fault-tolerant quantum computation. This comprehensive text, written by leading experts in the field, focuses on quantum error correction and thoroughly covers the theory as well as experimental and practical issues. The book is not limited to a single approach, but reviews many different methods to control quantum errors, including topological codes, dynamical decoupling and decoherence-free subspaces. Basic subjects as well as advanced theory and a survey of topics from cutting-edge research make this book invaluable both as a pedagogical introduction at the graduate level and as a reference for experts in quantum information science.
Abstract Quantum error correction is a very advanced field, and researchers have invested a great deal of time in trying to find the best ways of combating errors in quantum computers, winch occur when the computer is not properly isolated from its environment. Theoretically, quantum computation can be stabilised against any kind of influence of the environment. Classical error correction has been generalised to quantum mechanics to show that a reliable quantum computer can be constructed out of unreliable simple elements, or quantum gates. This chapter discusses the basic techniques of quantum error correction and looks at some general conditions which a quantum error correction code has to satisfy, explains how to protect qubits against general errors and achieve fault-tolerant computing, compares quantum error correction with Maxwell's demon, and performs error correction for pure states and mixed states.
Quantum error correction (QEC) stands as the foundational pillar enabling fault-tolerantquantum computing, addressing the fundamental challenge of quantum decoherence that has long impededscalable quantum information processing. This review provides a comprehensive examination of theprinciples, recent advances, and future directions in quantum error correction and fault-tolerant quantumcomputing. We begin by establishing the theoretical foundations, including the quantum error problem,the stabilizer formalism, and the fault-tolerant threshold theorem that delineates the boundary betweencomputable and uncomputable quantum systems. We then systematically review the landscape of quantumerror correction codes, from pioneering approaches including Shor and Steane codes to modern leadingcandidates such as the surface code, color codes, and recent developments in quantum low-density paritycheck (LDPC) codes. Our analysis extends to fault-tolerant architectures, encompassing transversal gateimplementations, magic state distillation, and lattice surgery protocols. We further evaluate experimentalprogress across leading physical platforms including superconducting circuits, trapped ions, and photonicsystems, highlighting landmark achievements from 2020 to 2025. The review also explores criticalapplications spanning quantum machine learning, quantum sensing, quantum cryptography, and quantumsimulation, demonstrating how robust error correction underpins advances across the entire quantumtechnology ecosystem. Finally, we identify persistent challenges including resource overhead reduction,scaling requirements, and integration with quantum networks, while outlining the most promising researchdirections. This review aims to serve as both an accessible introduction for researchers entering the fieldand a comprehensive reference for established practitioners seeking to understand the current state andtrajectory of quantum error correction research.