Physics – Quantum Physics
Scientific paper
2007-03-28
Quant. Inf. Comput. 8 (2008) 181-244
Physics
Quantum Physics
54 pages, 26 figures, uses qic.sty. (v2): minor revisions
Scientific paper
We prove an accuracy threshold theorem for fault-tolerant quantum computation based on error detection and postselection. Our proof provides a rigorous foundation for the scheme suggested by Knill, in which preparation circuits for ancilla states are protected by a concatenated error-detecting code and the preparation is aborted if an error is detected. The proof applies to independent stochastic noise but (in contrast to proofs of the quantum accuracy threshold theorem based on concatenated error-correcting codes) not to strongly-correlated adversarial noise. Our rigorously established lower bound on the accuracy threshold, 1.04 \times 10^{-3}, is well below Knill's numerical estimates.
Aliferis Panos
Gottesman Daniel
Preskill John
No associations
LandOfFree
Accuracy threshold for postselected quantum computation 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 Accuracy threshold for postselected quantum computation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Accuracy threshold for postselected quantum computation will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-711384