dorsal/arxiv
View SchemaThreshold Accuracy for Quantum Computation
| Authors | E. Knill, R. Laflamme, W. Zurek |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/9610011 |
| URL | https://arxiv.org/abs/quant-ph/9610011 |
Abstract
We have previously (quant-ph/9608012) shown that for quantum memories and quantum communication, a state can be transmitted over arbitrary distances with error $\epsilon$ provided each gate has error at most $c\epsilon$. We discuss a similar concatenation technique which can be used with fault tolerant networks to achieve any desired accuracy when computing with classical initial states, provided a minimum gate accuracy can be achieved. The technique works under realistic assumptions on operational errors. These assumptions are more general than the stochastic error heuristic used in other work. Methods are proposed to account for leakage errors, a problem not previously recognized.
{
"annotation_id": "7ca3b45e-ba36-4a98-b682-e87d9505a3f6",
"date_created": "2026-03-02T18:02:37.183000Z",
"date_modified": "2026-03-02T18:02:37.183000Z",
"file_hash": "301540299c8a38642d2d05556f88ba6d16c97afe2ddb53a34de5edf7bba40f1d",
"private": false,
"record": {
"abstract": "We have previously (quant-ph/9608012) shown that for quantum memories and\nquantum communication, a state can be transmitted over arbitrary distances with\nerror $\\epsilon$ provided each gate has error at most $c\\epsilon$. We discuss a\nsimilar concatenation technique which can be used with fault tolerant networks\nto achieve any desired accuracy when computing with classical initial states,\nprovided a minimum gate accuracy can be achieved. The technique works under\nrealistic assumptions on operational errors. These assumptions are more general\nthan the stochastic error heuristic used in other work. Methods are proposed to\naccount for leakage errors, a problem not previously recognized.",
"arxiv_id": "quant-ph/9610011",
"authors": [
"E. Knill",
"R. Laflamme",
"W. Zurek"
],
"categories": [
"quant-ph"
],
"title": "Threshold Accuracy for Quantum Computation",
"url": "https://arxiv.org/abs/quant-ph/9610011"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "fca9d269-fc56-4a16-86a6-2a3ba470dcdb",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}