dorsal/arxiv
View SchemaEncoded Universality in Physical Implementations of a Quantum Computer
| Authors | D. Bacon, J. Kempe, D. P. DiVincenzo, D. A. Lidar, K. B. Whaley |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0102140 |
| URL | https://arxiv.org/abs/quant-ph/0102140 |
| Journal | Proceedings of the 1st International Conference on Experimental Implementations of Quantum Computation, Sydney, Australia, edited by R. Clark (Rinton, Princeton, NJ, 2001), p. 257 |
Abstract
We revisit the question of universality in quantum computing and propose a new paradigm. Instead of forcing a physical system to enact a predetermined set of universal gates (e.g., single-qubit operations and CNOT), we focus on the intrinsic ability of a system to act as a universal quantum computer using only its naturally available interactions. A key element of this approach is the realization that the fungible nature of quantum information allows for universal manipulations using quantum information encoded in a subspace of the full system Hilbert space, as an alternative to using physical qubits directly. Starting with the interactions intrinsic to the physical system, we show how to determine the possible universality resulting from these interactions over an encoded subspace. We outline a general Lie-algebraic framework which can be used to find the encoding for universality and give several examples relevant to solid-state quantum computing.
{
"annotation_id": "eab1106c-ab28-4ea5-9ded-bc61054608ba",
"date_created": "2026-03-02T18:01:42.647000Z",
"date_modified": "2026-03-02T18:01:42.647000Z",
"file_hash": "8bbff249504ed232564dd18d8d50e936b81c3e5ab243b8c2575e264e2c15547b",
"private": false,
"record": {
"abstract": "We revisit the question of universality in quantum computing and propose a\nnew paradigm. Instead of forcing a physical system to enact a predetermined set\nof universal gates (e.g., single-qubit operations and CNOT), we focus on the\nintrinsic ability of a system to act as a universal quantum computer using only\nits naturally available interactions. A key element of this approach is the\nrealization that the fungible nature of quantum information allows for\nuniversal manipulations using quantum information encoded in a subspace of the\nfull system Hilbert space, as an alternative to using physical qubits directly.\nStarting with the interactions intrinsic to the physical system, we show how to\ndetermine the possible universality resulting from these interactions over an\nencoded subspace. We outline a general Lie-algebraic framework which can be\nused to find the encoding for universality and give several examples relevant\nto solid-state quantum computing.",
"arxiv_id": "quant-ph/0102140",
"authors": [
"D. Bacon",
"J. Kempe",
"D. P. DiVincenzo",
"D. A. Lidar",
"K. B. Whaley"
],
"categories": [
"quant-ph"
],
"journal_ref": "Proceedings of the 1st International Conference on Experimental\n Implementations of Quantum Computation, Sydney, Australia, edited by R. Clark\n (Rinton, Princeton, NJ, 2001), p. 257",
"title": "Encoded Universality in Physical Implementations of a Quantum Computer",
"url": "https://arxiv.org/abs/quant-ph/0102140"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "21c72664-154b-4b7c-a54b-8b0b4131cd77",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}