English

An upper bound on quantum fault tolerant thresholds

Quantum Physics 2008-05-06 v2

Abstract

In this paper we calculate upper bounds on fault tolerance, without restrictions on the overhead involved. Optimally adaptive recovery operators are used, and the Shannon entropy is used to estimate the thresholds. By allowing for unrealistically high levels of overhead, we find a quantum fault tolerant threshold of 6.88% for the depolarizing noise used by Knill, which compares well to "above 3%" evidenced by Knill. We conjecture that the optimal threshold is 6.90%, based upon the hashing rate. We also perform threshold calculations for types of noise other than that discussed by Knill.

Keywords

Cite

@article{arxiv.0801.2608,
  title  = {An upper bound on quantum fault tolerant thresholds},
  author = {Jesse Fern},
  journal= {arXiv preprint arXiv:0801.2608},
  year   = {2008}
}

Comments

16 pages, REVTex4, 8 QCircuit figures, 1 other figure, minor revisions

R2 v1 2026-06-21T10:03:42.476Z