dorsal/arxiv
View SchemaEncoded Universality from a Single Physical Interaction
| Authors | J. Kempe, D. Bacon, D. P. DiVincenzo, K. B. Whaley |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0112013 |
| URL | https://arxiv.org/abs/quant-ph/0112013 |
| Journal | Quantum Information and Computation, vol.1 (Special Issue) (2001) pp. 33-55 |
Abstract
We present a theoretical analysis of the paradigm of encoded universality, using a Lie algebraic analysis to derive specific conditions under which physical interactions can provide universality. We discuss the significance of the tensor product structure in the quantum circuit model and use this to define the conjoining of encoded qudits. The construction of encoded gates between conjoined qudits is discussed in detail. We illustrate the general procedures with several examples from exchange-only quantum computation. In particular, we extend our earlier results showing universality with the isotropic exchange interaction to the derivation of encoded universality with the anisotropic exchange interaction, i.e., to the XY model. In this case the minimal encoding for universality is into qutrits rather than into qubits as was the case for isotropic (Heisenberg) exchange. We also address issues of fault-tolerance, leakage and correction of encoded qudits.
{
"annotation_id": "44dd57b3-31a1-4a50-ad25-0d9ad70f04f4",
"date_created": "2026-03-02T18:01:49Z",
"date_modified": "2026-03-02T18:01:49Z",
"file_hash": "9370e05d77dcbdda0aa41f400dd07e6d80e09296ef505948f466509377dd5b31",
"private": false,
"record": {
"abstract": "We present a theoretical analysis of the paradigm of encoded universality,\nusing a Lie algebraic analysis to derive specific conditions under which\nphysical interactions can provide universality. We discuss the significance of\nthe tensor product structure in the quantum circuit model and use this to\ndefine the conjoining of encoded qudits. The construction of encoded gates\nbetween conjoined qudits is discussed in detail. We illustrate the general\nprocedures with several examples from exchange-only quantum computation. In\nparticular, we extend our earlier results showing universality with the\nisotropic exchange interaction to the derivation of encoded universality with\nthe anisotropic exchange interaction, i.e., to the XY model. In this case the\nminimal encoding for universality is into qutrits rather than into qubits as\nwas the case for isotropic (Heisenberg) exchange. We also address issues of\nfault-tolerance, leakage and correction of encoded qudits.",
"arxiv_id": "quant-ph/0112013",
"authors": [
"J. Kempe",
"D. Bacon",
"D. P. DiVincenzo",
"K. B. Whaley"
],
"categories": [
"quant-ph"
],
"journal_ref": "Quantum Information and Computation, vol.1 (Special Issue) (2001)\n pp. 33-55",
"title": "Encoded Universality from a Single Physical Interaction",
"url": "https://arxiv.org/abs/quant-ph/0112013"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "63e3a2df-5c35-486b-911b-55edcfacd816",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}