We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

quant-ph

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Quantum Physics

Title: Postselection threshold against biased noise

Abstract: The highest current estimates for the amount of noise a quantum computer can tolerate are based on fault-tolerance schemes relying heavily on postselecting on no detected errors. However, there has been no proof that these schemes give even a positive tolerable noise threshold. A technique to prove a positive threshold, for probabilistic noise models, is presented. The main idea is to maintain strong control over the distribution of errors in the quantum state at all times. This distribution has correlations which conceivably could grow out of control with postselection. But in fact, the error distribution can be written as a mixture of nearby distributions each satisfying strong independence properties, so there are no correlations for postselection to amplify.
Comments: 13 pages, FOCS 2006; conference version
Subjects: Quantum Physics (quant-ph)
Journal reference: Proc. 47th FOCS, 2006, pages 420-428
DOI: 10.1109/FOCS.2006.64
Cite as: arXiv:quant-ph/0608018
  (or arXiv:quant-ph/0608018v2 for this version)

Submission history

From: Ben Reichardt [view email]
[v1] Tue, 1 Aug 2006 20:49:23 GMT (756kb)
[v2] Mon, 14 Aug 2006 18:14:14 GMT (765kb)

Link back to: arXiv, form interface, contact.