dorsal/arxiv
View SchemaLower bound on the number of Toffoli gates in a classical reversible circuit through quantum information concepts
| Authors | Sandu Popescu, Berry Groisman, Serge Massar |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0407035 |
| URL | https://arxiv.org/abs/quant-ph/0407035 |
| DOI | 10.1103/PhysRevLett.95.120503 |
| Journal | Phys. Rev. Lett. 95, 120503 (2005). |
Abstract
The question of finding a lower bound on the number of Toffoli gates in a classical reversible circuit is addressed. A method based on quantum information concepts is proposed. The method involves solely concepts from quantum information - there is no need for an actual physical quantum computer. The method is illustrated on the example of classical Shannon data compression.
{
"annotation_id": "8ab1e273-e777-4662-bbc8-8f988f369f4a",
"date_created": "2026-03-02T18:02:10.278000Z",
"date_modified": "2026-03-02T18:02:10.278000Z",
"file_hash": "02ea5d334a93c839f3bf903d881b3afb177429f47513f75809c452b4ef267852",
"private": false,
"record": {
"abstract": "The question of finding a lower bound on the number of Toffoli gates in a\nclassical reversible circuit is addressed. A method based on quantum\ninformation concepts is proposed. The method involves solely concepts from\nquantum information - there is no need for an actual physical quantum computer.\nThe method is illustrated on the example of classical Shannon data compression.",
"arxiv_id": "quant-ph/0407035",
"authors": [
"Sandu Popescu",
"Berry Groisman",
"Serge Massar"
],
"categories": [
"quant-ph"
],
"doi": "10.1103/PhysRevLett.95.120503",
"journal_ref": "Phys. Rev. Lett. 95, 120503 (2005).",
"title": "Lower bound on the number of Toffoli gates in a classical reversible circuit through quantum information concepts",
"url": "https://arxiv.org/abs/quant-ph/0407035"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "67566830-fad6-40bc-90cd-cbdeeceabb71",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}