Error correction is an essential part of the theory of quantum computation. However, new quantum computation students may find the theories of error correction and fault tolerance daunting, or they may be stuck with theoretical/outdated schemes (such as the one in the original proof of the threshold theorem by Aharonov and Ben-or) with unrealistically low thresholds and/or high overhead. In this article, we describe an adequately modern approach to fault-tolerant quantum computation based on the surface code and lattice surgery. The reader is assumed to have a basic understanding of quantum computation (state vectors, unitary gates, and measurements, etc.), but no prior knowledge about quantum codes or quantum error correction is needed.
Error correction is an essential part of the theory of quantum computation. However, new quantum computation students may find the theories of error correction and fault tolerance daunting, or they may be stuck with theoretical/outdated schemes (such as the one in the original proof of the threshold theorem by Aharonov and Ben-or) with unrealistically low thresholds and/or high overhead. In this article, we describe an adequately modern approach to fault-tolerant quantum computation based on the surface code and lattice surgery. The reader is assumed to have a basic understanding of quantum computation (state vectors, unitary gates, and measurements, etc.), but no prior knowledge about quantum codes or quantum error correction is needed.
Quantum error correction (QEC) plays a crucial role in correcting noise and paving the way for fault-tolerant quantum computing. This field has seen significant advancements, with new quantum error correction codes emerging regularly to address errors effectively. Among these, topological codes, particularly surface codes, stand out for their low error thresholds and feasibility for implementation in large-scale quantum computers. However, these codes are restricted to encoding a single qubit. Lattice surgery is crucial for enabling interactions among multiple encoded qubits or between the lattices of a surface code, ensuring that its sophisticated error-correcting features are maintained without significantly increasing the operational overhead. Lattice surgery is pivotal for scaling QECCs across more extensive quantum systems. Despite its critical importance, comprehending lattice surgery is challenging due to its inherent complexity, demanding a deep understanding of intricate quantum physics and mathematical concepts. This paper endeavors to demystify lattice surgery, making it accessible to those without a profound background in quantum physics or mathematics. This work explores surface codes, introduces the basics of lattice surgery, and demonstrates its application in building quantum gates and emulating multi-qubit circuits.
Given a quantum gate circuit, how does one execute it in a fault-tolerant architecture with as little overhead as possible? In this paper, we discuss strategies for surface-code quantum computing on small, intermediate and large scales. They are strategies for space-time trade-offs, going from slow computations using few qubits to fast computations using many qubits. Our schemes are based on surface-code patches, which not only feature a low space cost compared to other surface-code schemes, but are also conceptually simple~--~simple enough that they can be described as a tile-based game with a small set of rules. Therefore, no knowledge of quantum error correction is necessary to understand the schemes in this paper, but only the concepts of qubits and measurements.
Given a quantum gate circuit, how does one execute it in a fault-tolerant architecture with as little overhead as possible? In this paper, we discuss strategies for surface-code quantum computing on small, intermediate and large scales. They are strategies for space-time trade-offs, going from slow computations using few qubits to fast computations using many qubits. Our schemes are based on surface-code patches, which not only feature a low space cost compared to other surface-code schemes, but are also conceptually simple~--~simple enough that they can be described as a tile-based game with a small set of rules. Therefore, no knowledge of quantum error correction is necessary to understand the schemes in this paper, but only the concepts of qubits and measurements.
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.
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.
Abstract. In recent years, surface codes have become the preferred method for quantum error correction in large scale computational and communications architectures. Their comparatively high fault-tolerant thresholds and their natural 2-dimensional nearest neighbour (2DNN) structure make them an obvious choice for large scale designs in experimentally realistic systems. While fundamentally based on the toric code of Kitaev, there are many variants, two of which are the planar-and defect- based codes. Planar codes require fewer qubits to implement (for the same strength of error correction), but are restricted to encoding a single qubit of information. Interactions between encoded qubits are achieved via transversal operations, thus destroying the inherent 2DNN nature of the code. In this paper we introduce a new technique enabling the coupling of two planar codes without transversal operations, maintaining the 2DNN of the encoded computer. Our lattice surgery technique comprises splitting and merging planar code surfaces, and enables us to perform universal quantum computation (including magic state injection) while removing the need for braided logic in a strictly 2DNN design, and hence reduces the overall qubit resources for logic operations. We show how lattice surgery allows us to distribute encoded GHZ states in a more direct (and overhead friendly) manner, and how a demonstration of an encoded CNOT between two distance 3 logical states is possible with 53 physical qubits, half of that required in any other known construction in 2D. ar