dorsal/arxiv
View SchemaTheory of Decoherence-Free Fault-Tolerant Universal Quantum Computation
| Authors | Julia Kempe, Dave Bacon, Daniel A. Lidar, K. Birgitta Whaley |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0004064 |
| URL | https://arxiv.org/abs/quant-ph/0004064 |
| DOI | 10.1103/PhysRevA.63.042307 |
| Journal | Phys. Rev. A 63, 042307 (2001) |
Abstract
Universal quantum computation on decoherence-free subspaces and subsystems (DFSs) is examined with particular emphasis on using only physically relevant interactions. A necessary and sufficient condition for the existence of decoherence-free (noiseless) subsystems in the Markovian regime is derived here for the first time. A stabilizer formalism for DFSs is then developed which allows for the explicit understanding of these in their dual role as quantum error correcting codes. Conditions for the existence of Hamiltonians whose induced evolution always preserves a DFS are derived within this stabilizer formalism. Two possible collective decoherence mechanisms arising from permutation symmetries of the system-bath coupling are examined within this framework. It is shown that in both cases universal quantum computation which always preserves the DFS (*natural fault-tolerant computation*) can be performed using only two-body interactions. This is in marked contrast to standard error correcting codes, where all known constructions using one or two-body interactions must leave the codespace during the on-time of the fault-tolerant gates. A further consequence of our universality construction is that a single exchange Hamiltonian can be used to perform universal quantum computation on an encoded space whose asymptotic coding efficiency is unity. The exchange Hamiltonian, which is naturally present in many quantum systems, is thus *asymptotically universal*.
{
"annotation_id": "6c1b02ef-431d-4ad8-8825-180e653dfbde",
"date_created": "2026-03-02T18:01:38.908000Z",
"date_modified": "2026-03-02T18:01:38.908000Z",
"file_hash": "1cfe31cdc6c3e49c8b542cd768149e412bc17dc6ffcf2ffb87a5f2c3c52dbd6a",
"private": false,
"record": {
"abstract": "Universal quantum computation on decoherence-free subspaces and subsystems\n(DFSs) is examined with particular emphasis on using only physically relevant\ninteractions. A necessary and sufficient condition for the existence of\ndecoherence-free (noiseless) subsystems in the Markovian regime is derived here\nfor the first time. A stabilizer formalism for DFSs is then developed which\nallows for the explicit understanding of these in their dual role as quantum\nerror correcting codes. Conditions for the existence of Hamiltonians whose\ninduced evolution always preserves a DFS are derived within this stabilizer\nformalism. Two possible collective decoherence mechanisms arising from\npermutation symmetries of the system-bath coupling are examined within this\nframework. It is shown that in both cases universal quantum computation which\nalways preserves the DFS (*natural fault-tolerant computation*) can be\nperformed using only two-body interactions. This is in marked contrast to\nstandard error correcting codes, where all known constructions using one or\ntwo-body interactions must leave the codespace during the on-time of the\nfault-tolerant gates. A further consequence of our universality construction is\nthat a single exchange Hamiltonian can be used to perform universal quantum\ncomputation on an encoded space whose asymptotic coding efficiency is unity.\nThe exchange Hamiltonian, which is naturally present in many quantum systems,\nis thus *asymptotically universal*.",
"arxiv_id": "quant-ph/0004064",
"authors": [
"Julia Kempe",
"Dave Bacon",
"Daniel A. Lidar",
"K. Birgitta Whaley"
],
"categories": [
"quant-ph"
],
"doi": "10.1103/PhysRevA.63.042307",
"journal_ref": "Phys. Rev. A 63, 042307 (2001)",
"title": "Theory of Decoherence-Free Fault-Tolerant Universal Quantum Computation",
"url": "https://arxiv.org/abs/quant-ph/0004064"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "d8ce4afa-88dd-4dc7-aebd-52b9b83358b5",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}