dorsal/arxiv
View SchemaParallelism for Quantum Computation with Qudits
| Authors | Dianne P. O'Leary, Gavin K. Brennen, Stephen S. Bullock |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0603081 |
| URL | https://arxiv.org/abs/quant-ph/0603081 |
| DOI | 10.1103/PhysRevA.74.032334 |
| Journal | Phys. Rev. A 74, 032334 (2006) |
Abstract
Robust quantum computation with d-level quantum systems (qudits) poses two requirements: fast, parallel quantum gates and high fidelity two-qudit gates. We first describe how to implement parallel single qudit operations. It is by now well known that any single-qudit unitary can be decomposed into a sequence of Givens rotations on two-dimensional subspaces of the qudit state space. Using a coupling graph to represent physically allowed couplings between pairs of qudit states, we then show that the logical depth of the parallel gate sequence is equal to the height of an associated tree. The implementation of a given unitary can then optimize the tradeoff between gate time and resources used. These ideas are illustrated for qudits encoded in the ground hyperfine states of the atomic alkalies $^{87}$Rb and $^{133}$Cs. Second, we provide a protocol for implementing parallelized non-local two-qudit gates using the assistance of entangled qubit pairs. Because the entangled qubits can be prepared non-deterministically, this offers the possibility of high fidelity two-qudit gates.
{
"annotation_id": "06f16b77-0a25-4058-9d87-2dd5feab5b8c",
"date_created": "2026-03-02T18:02:24.010000Z",
"date_modified": "2026-03-02T18:02:24.010000Z",
"file_hash": "930442da320a708ba2fbc163373f811c3a42fb0b0423e67030f30a4c77524439",
"private": false,
"record": {
"abstract": "Robust quantum computation with d-level quantum systems (qudits) poses two\nrequirements: fast, parallel quantum gates and high fidelity two-qudit gates.\nWe first describe how to implement parallel single qudit operations. It is by\nnow well known that any single-qudit unitary can be decomposed into a sequence\nof Givens rotations on two-dimensional subspaces of the qudit state space.\nUsing a coupling graph to represent physically allowed couplings between pairs\nof qudit states, we then show that the logical depth of the parallel gate\nsequence is equal to the height of an associated tree. The implementation of a\ngiven unitary can then optimize the tradeoff between gate time and resources\nused. These ideas are illustrated for qudits encoded in the ground hyperfine\nstates of the atomic alkalies $^{87}$Rb and $^{133}$Cs. Second, we provide a\nprotocol for implementing parallelized non-local two-qudit gates using the\nassistance of entangled qubit pairs. Because the entangled qubits can be\nprepared non-deterministically, this offers the possibility of high fidelity\ntwo-qudit gates.",
"arxiv_id": "quant-ph/0603081",
"authors": [
"Dianne P. O\u0027Leary",
"Gavin K. Brennen",
"Stephen S. Bullock"
],
"categories": [
"quant-ph"
],
"doi": "10.1103/PhysRevA.74.032334",
"journal_ref": "Phys. Rev. A 74, 032334 (2006)",
"title": "Parallelism for Quantum Computation with Qudits",
"url": "https://arxiv.org/abs/quant-ph/0603081"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "478473c3-9d08-4649-a2ef-eef89fcafb59",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}