Quantum accuracy threshold for concatenated distance-3 codes

Details Quantum accuracy threshold for concatenated distance-3 codes Quantum accuracy threshold for concatenated distance-3 codes

2005-04-28

arxiv.org/abs/quant-ph/0504218v3

Quant. Inf. Comput. 6 (2006) 97-165

Physics

Quantum Physics

58 pages, 15 figures, uses qic.sty. (v2): New proof of the main lemma; generalized analysis of local non-Markovian noise. (v3)

Scientific paper

We prove a new version of the quantum threshold theorem that applies to concatenation of a quantum code that corrects only one error, and we use this theorem to derive a rigorous lower bound on the quantum accuracy threshold epsilon_0. Our proof also applies to concatenation of higher-distance codes, and to noise models that allow faults to be correlated in space and in time. The proof uses new criteria for assessing the accuracy of fault-tolerant circuits, which are particularly conducive to the inductive analysis of recursive simulations. Our lower bound on the threshold, epsilon_0 > 2.73 \times 10^{-5} for an adversarial independent stochastic noise model, is derived from a computer-assisted combinatorial analysis; it is the best lower bound that has been rigorously proven so far.

Affiliated with

Also associated with

No associations

Rating

Quantum accuracy threshold for concatenated distance-3 codes does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Quantum accuracy threshold for concatenated distance-3 codes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum accuracy threshold for concatenated distance-3 codes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-402528