dorsal/arxiv
View SchemaPostselection threshold against biased noise
| Authors | Ben W. Reichardt |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0608018 |
| URL | https://arxiv.org/abs/quant-ph/0608018 |
| DOI | 10.1109/FOCS.2006.64 |
| Journal | Proc. 47th FOCS, 2006, pages 420-428 |
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.
{
"annotation_id": "2e9bb954-8804-465c-bf92-cf9e5a6eb42a",
"date_created": "2026-03-02T18:02:29.887000Z",
"date_modified": "2026-03-02T18:02:29.887000Z",
"file_hash": "2fbf2f99489cf6cae6e5486346f40b4961f60e72cd98c594a85e347c0ed877b6",
"private": false,
"record": {
"abstract": "The highest current estimates for the amount of noise a quantum computer can\ntolerate are based on fault-tolerance schemes relying heavily on postselecting\non no detected errors. However, there has been no proof that these schemes give\neven a positive tolerable noise threshold. A technique to prove a positive\nthreshold, for probabilistic noise models, is presented. The main idea is to\nmaintain strong control over the distribution of errors in the quantum state at\nall times. This distribution has correlations which conceivably could grow out\nof control with postselection. But in fact, the error distribution can be\nwritten as a mixture of nearby distributions each satisfying strong\nindependence properties, so there are no correlations for postselection to\namplify.",
"arxiv_id": "quant-ph/0608018",
"authors": [
"Ben W. Reichardt"
],
"categories": [
"quant-ph"
],
"doi": "10.1109/FOCS.2006.64",
"journal_ref": "Proc. 47th FOCS, 2006, pages 420-428",
"title": "Postselection threshold against biased noise",
"url": "https://arxiv.org/abs/quant-ph/0608018"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "a18e0a46-1640-4deb-86ca-52d5a12e7ea6",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}