dorsal/arxiv
View SchemaImproved Quantum Cost for n-bit Toffoli Gates
| Authors | Dmitri Maslov, Gerhard W. Dueck |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0403053 |
| URL | https://arxiv.org/abs/quant-ph/0403053 |
| DOI | 10.1049/el:20031202 |
| Journal | IEE Electronics Letters, 39(25):1790-1791, December 2003 |
Abstract
We present an n-bit Toffoli gate quantum circuit based on the realization proposed by Barenco, where some of the Toffoli gates in their construction are replaced with Peres gates. This results in a significant cost reduction. Our main contribution is a quantum circuit which simulates the (m+1)-bit Toffoli gate with 32m-96 elementary quantum gates and one garbage bit which is passed unchanged. This paper is a corrected and expanded version of our recent journal publication.
{
"annotation_id": "4c8cc8ec-fdf5-4c7c-9914-a911bcfd8ca0",
"date_created": "2026-03-02T18:02:07.059000Z",
"date_modified": "2026-03-02T18:02:07.059000Z",
"file_hash": "84c44978d4d0a35c7d1992641030d63f98dda2ffa381be8171e1bb52f5235359",
"private": false,
"record": {
"abstract": "We present an n-bit Toffoli gate quantum circuit based on the realization\nproposed by Barenco, where some of the Toffoli gates in their construction are\nreplaced with Peres gates. This results in a significant cost reduction. Our\nmain contribution is a quantum circuit which simulates the (m+1)-bit Toffoli\ngate with 32m-96 elementary quantum gates and one garbage bit which is passed\nunchanged. This paper is a corrected and expanded version of our recent journal\npublication.",
"arxiv_id": "quant-ph/0403053",
"authors": [
"Dmitri Maslov",
"Gerhard W. Dueck"
],
"categories": [
"quant-ph"
],
"doi": "10.1049/el:20031202",
"journal_ref": "IEE Electronics Letters, 39(25):1790-1791, December 2003",
"title": "Improved Quantum Cost for n-bit Toffoli Gates",
"url": "https://arxiv.org/abs/quant-ph/0403053"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "f940f23f-9163-4d9b-aff1-56306d2f956d",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}