dorsal/arxiv
View SchemaOptimal two-qubit quantum circuits using exchange interactions
| Authors | Heng Fan, Vwani Roychowdhury, Thomas Szkopek |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0410001 |
| URL | https://arxiv.org/abs/quant-ph/0410001 |
| DOI | 10.1103/PhysRevA.72.052323 |
| Journal | Phys. Rev. A 72, 052323 (2005). |
Abstract
The Heisenberg exchange interaction is a natural method to implement non-local (i.e., multi-qubit) quantum gates in quantum information processing. We consider quantum circuits comprising of $(SWAP)^\alpha $ gates, which are realized through the exchange interaction, and single-qubit gates. A universal two-qubit quantum circuit is constructed from only three $(SWAP)^\alpha$ gates and six single-qubit gates. We further show that three $(SWAP)^\alpha $ gates are not only sufficient, but necessary. Since six single-qubit gates are known to be necessary, our universal two-qubit circuit is optimal in terms of the number of {\em both} $(SWAP)^\alpha $ and single-qubit gates.
{
"annotation_id": "31895212-f6a3-4e00-87d5-cf849e5cb464",
"date_created": "2026-03-02T18:02:09.888000Z",
"date_modified": "2026-03-02T18:02:09.888000Z",
"file_hash": "6fef05e039c4f0966a2643484f20886ad794aa95f1b7304d06c70e8c23832c55",
"private": false,
"record": {
"abstract": "The Heisenberg exchange interaction is a natural method to implement\nnon-local (i.e., multi-qubit) quantum gates in quantum information processing.\nWe consider quantum circuits comprising of $(SWAP)^\\alpha $ gates, which are\nrealized through the exchange interaction, and single-qubit gates. A universal\ntwo-qubit quantum circuit is constructed from only three $(SWAP)^\\alpha$ gates\nand six single-qubit gates. We further show that three $(SWAP)^\\alpha $ gates\nare not only sufficient, but necessary. Since six single-qubit gates are known\nto be necessary, our universal two-qubit circuit is optimal in terms of the\nnumber of {\\em both} $(SWAP)^\\alpha $ and single-qubit gates.",
"arxiv_id": "quant-ph/0410001",
"authors": [
"Heng Fan",
"Vwani Roychowdhury",
"Thomas Szkopek"
],
"categories": [
"quant-ph"
],
"doi": "10.1103/PhysRevA.72.052323",
"journal_ref": "Phys. Rev. A 72, 052323 (2005).",
"title": "Optimal two-qubit quantum circuits using exchange interactions",
"url": "https://arxiv.org/abs/quant-ph/0410001"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "14910f20-5c72-4fd9-8e55-68aa9996692e",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}