Title

Hamiltonian Methods In Quantum Error Correction And Fault Tolerance

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.

Publication Date

1-1-2012

Publication Title

Quantum Error Correction

Volume

9780521897877

Number of Pages

585-611

Document Type

Article; Book Chapter

Personal Identifier

scopus

DOI Link

https://doi.org/10.1017/CBO9781139034807.027

Socpus ID

84929262232 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/84929262232

This document is currently not available here.

Share

COinS