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

Cambridge University Press eBooks

Hamiltonian methods in quantum error correction and fault tolerance

E. Novais, Eduardo R. Mucciolo, Harold U. Baranger

Published Sep 5, 2013• 0 citations
Publisher

Abstract

Introduction The existence of efficient quantum error correction (QEC), combined with the concept of the accuracy threshold [G98, KLZ98a], inspired confidence that reliable quantum computation is achievable in principle. However, a key point to understand is whether there are physical limitations to resilient quantum computation within this framework. In this chapter, we discuss one of the few situations that still poses some doubts [AHH+02, CSG.-B04, KF05, A06, ALZ06] about the effectiveness of QEC codes: critical environments. The term “critical environment” originates from condensed matter physics, where it refers to physical systems in which quantum correlations decay as power laws. In such an environment, the Born–Markov approximation used to evaluate decoherence rates cannot be formally justified [W99]. For quantum computation, this fact translates into the appearance of errors that can depend on previous events in the computer history. The ultimate nightmare [AHH+02] is that this memory effect may eventually lead to error probabilities above the threshold value and therefore to the breakdown of resilient quantum computation. In this chapter, our goal is to find the minimal conditions for the existence of a finite threshold value; finding a particular value for the error threshold is a more detailed question which we leave for future work.

DOI
10.1017/cbo9781139034807.027

Related papers

Quantum error correction and fault tolerance

Pawan Kumar Verma, Mohit Kumar, Saurabh Singhal +1 more

Quantum computing has the capability to the solution of complex problems that classical systems are incapable of solving, but its practical application is crippled by the instability of quantum states. Trying to do quantum computations with quantum bits (qubits) is prone to decoherence, operational errors, and environmental noise, which can quickly lower computational accuracy. In this chapter, we discuss these issues by studying the theoretical basis and experimental techniques of the quantum error correction and fault-tolerant quantum computing. The key issue that has been recognized is the faithful storage and interaction of quantum information regardless of the fallible hardware and flawed hardware control systems. The aim of this chapter is to get a clear exposition of the principles of leading error correction codes, their implementation strategies, and the fault tolerance criteria. It also talks about threshold theorems, resource overheads and architectural considerations required to make quantum computation scalable. Through theoretical constructs as well as the latest advances, this chapter culminates on the idea that though the fault tolerance is still a resource intensive process in nature, it is theoretically plausible only within a certain limit of error margin. The most notable point is that the progress of quantum error correction and fault-tolerant quantum computing is used to design future quantum architectures that can transform the barriers of experiments to the needs of large-scale and reliable quantum computing.

CRC Press eBooks•Nov 6, 2026•0 citations

Quantum Error Correction

Daniel D. Stancil, Gregory T. Byrd

In this chapter, the authors discuss how qubit errors can be detected and corrected, leading to the development of fault-tolerant quantum computing. Error correction codes are used extensively in the classical computing realm, particularly for communicating over noisy channels or dealing with leakage errors in memory. Quantum Error Correction (QEC) codes build on these concepts, but additional features are required to deal with the nature of quantum information and errors. Many QEC codes can be conveniently and compactly described through the use of stabilizers. This description allows codes to be analyzed and developed in a more formal and systematic way. The authors introduce the stabilizer approach and describe additional QEC codes. They describe what is known as the threshold theorem, which claims that arbitrarily accurate quantum computing can be performed, provided that the error per operation is below a threshold value.

Wiley eBooks•Apr 5, 2022•0 citations

Hamiltonian formulation of quantum error correction and correlated noise: Effects of syndrome extraction in the long-time limit

E. Novais, Eduardo R. Mucciolo, Harold U. Baranger

We analyze the long-time behavior of a quantum computer running a quantum error correction (QEC) code in the presence of a correlated environment. Starting from a Hamiltonian formulation of realistic noise models, and assuming that QEC is indeed possible, we find formal expressions for the probability of a given syndrome history and the associated residual decoherence encoded in the reduced density matrix. Systems with nonzero gate times (``long gates'') are included in our analysis by using an upper bound on the noise. In order to introduce the local error probability for a qubit, we assume that propagation of signals through the environment is slower than the QEC period (hypercube assumption). This allows an explicit calculation in the case of a generalized spin-boson model and a quantum frustration model. The key result is a dimensional criterion: If the correlations decay sufficiently fast, the system evolves toward a stochastic error model for which the threshold theorem of fault-tolerant quantum computation has been proven. On the other hand, if the correlations decay slowly, the traditional proof of this threshold theorem does not hold. This dimensional criterion bears many similarities to criteria that occur in the theory of quantum phase transitions.

arXiv:0710.1624•Physical Review A•Jul 9, 2008•25 citations

Introduction to quantum error correction

Dave Bacon

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.

Cambridge University Press eBooks•Sep 5, 2013•2 citations

Microscopic quantum dynamics study on the noise threshold of fault-tolerant quantum error correction

Yuan‐Chung Cheng, R. Silbey

Quantum circuits implementing fault-tolerant quantum error correction (QEC) for the three-qubit bit-flip code and five-qubit code are studied. To describe the effect of noise, we apply a model based on a generalized effective Hamiltonian where the system-environment interactions are taken into account by including stochastic fluctuating terms in the system Hamiltonian. This noise model enables us to investigate the effect of noise in quantum circuits under realistic device conditions and avoid strong assumptions such as maximal parallelism and weak storage errors. Noise thresholds of the QEC codes are calculated. In addition, the effects of imprecision in projective measurements, collective bath, fault-tolerant repetition protocols, and level of parallelism in circuit constructions on the threshold values are also studied with emphasis on determining the optimal design for the fault-tolerant QEC circuit. These results provide insights into the fault-tolerant QEC process as well as useful information for designing the optimal fault-tolerant QEC circuit for particular physical implementation of quantum computer.

arXiv:quant-ph/0412168•Physical Review A•Jul 19, 2005•11 citations

Quantum Error Correction and Fault-Tolerant Quantum Computing: Principles, Progress, and Future Directions

Mirza Adnan Mohtashim

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.

•May 14, 2026•0 citations
Introduction The existence of efficient quantum error correction (QEC), combined with the concept of the accuracy threshold [G98, KLZ98a], inspired confidence that reliable quantum computation is achievable in principle. However, a key point to understand is whether there are physical limitations to resilient quantum computation within this framework. In this chapter, we discuss one of the few situations that still poses some doubts [AHH+02, CSG.-B04, KF05, A06, ALZ06] about the effectiveness of QEC codes: critical environments. The term “critical environment” originates from condensed matter physics, where it refers to physical systems in which quantum correlations decay as power laws. In such an environment, the Born–Markov approximation used to evaluate decoherence rates cannot be formally justified [W99]. For quantum computation, this fact translates into the appearance of errors that can depend on previous events in the computer history. The ultimate nightmare [AHH+02] is that this memory effect may eventually lead to error probabilities above the threshold value and therefore to the breakdown of resilient quantum computation. In this chapter, our goal is to find the minimal conditions for the existence of a finite threshold value; finding a particular value for the error threshold is a more detailed question which we leave for future work.
Quantum computing has the capability to the solution of complex problems that classical systems are incapable of solving, but its practical application is crippled by the instability of quantum states. Trying to do quantum computations with quantum bits (qubits) is prone to decoherence, operational errors, and environmental noise, which can quickly lower computational accuracy. In this chapter, we discuss these issues by studying the theoretical basis and experimental techniques of the quantum error correction and fault-tolerant quantum computing. The key issue that has been recognized is the faithful storage and interaction of quantum information regardless of the fallible hardware and flawed hardware control systems. The aim of this chapter is to get a clear exposition of the principles of leading error correction codes, their implementation strategies, and the fault tolerance criteria. It also talks about threshold theorems, resource overheads and architectural considerations required to make quantum computation scalable. Through theoretical constructs as well as the latest advances, this chapter culminates on the idea that though the fault tolerance is still a resource intensive process in nature, it is theoretically plausible only within a certain limit of error margin. The most notable point is that the progress of quantum error correction and fault-tolerant quantum computing is used to design future quantum architectures that can transform the barriers of experiments to the needs of large-scale and reliable quantum computing.
In this chapter, the authors discuss how qubit errors can be detected and corrected, leading to the development of fault-tolerant quantum computing. Error correction codes are used extensively in the classical computing realm, particularly for communicating over noisy channels or dealing with leakage errors in memory. Quantum Error Correction (QEC) codes build on these concepts, but additional features are required to deal with the nature of quantum information and errors. Many QEC codes can be conveniently and compactly described through the use of stabilizers. This description allows codes to be analyzed and developed in a more formal and systematic way. The authors introduce the stabilizer approach and describe additional QEC codes. They describe what is known as the threshold theorem, which claims that arbitrarily accurate quantum computing can be performed, provided that the error per operation is below a threshold value.
We analyze the long-time behavior of a quantum computer running a quantum error correction (QEC) code in the presence of a correlated environment. Starting from a Hamiltonian formulation of realistic noise models, and assuming that QEC is indeed possible, we find formal expressions for the probability of a given syndrome history and the associated residual decoherence encoded in the reduced density matrix. Systems with nonzero gate times (``long gates'') are included in our analysis by using an upper bound on the noise. In order to introduce the local error probability for a qubit, we assume that propagation of signals through the environment is slower than the QEC period (hypercube assumption). This allows an explicit calculation in the case of a generalized spin-boson model and a quantum frustration model. The key result is a dimensional criterion: If the correlations decay sufficiently fast, the system evolves toward a stochastic error model for which the threshold theorem of fault-tolerant quantum computation has been proven. On the other hand, if the correlations decay slowly, the traditional proof of this threshold theorem does not hold. This dimensional criterion bears many similarities to criteria that occur in the theory of quantum phase transitions.
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.
Quantum circuits implementing fault-tolerant quantum error correction (QEC) for the three-qubit bit-flip code and five-qubit code are studied. To describe the effect of noise, we apply a model based on a generalized effective Hamiltonian where the system-environment interactions are taken into account by including stochastic fluctuating terms in the system Hamiltonian. This noise model enables us to investigate the effect of noise in quantum circuits under realistic device conditions and avoid strong assumptions such as maximal parallelism and weak storage errors. Noise thresholds of the QEC codes are calculated. In addition, the effects of imprecision in projective measurements, collective bath, fault-tolerant repetition protocols, and level of parallelism in circuit constructions on the threshold values are also studied with emphasis on determining the optimal design for the fault-tolerant QEC circuit. These results provide insights into the fault-tolerant QEC process as well as useful information for designing the optimal fault-tolerant QEC circuit for particular physical implementation of quantum computer.
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.