dorsal/arxiv
View SchemaA Simple Proof that Toffoli and Hadamard are Quantum Universal
| Authors | Dorit Aharonov |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0301040 |
| URL | https://arxiv.org/abs/quant-ph/0301040 |
Abstract
Recently Shi proved that Toffoli and Hadamard are universal for quantum computation. This is perhaps the simplest universal set of gates that one can hope for, conceptually; It shows that one only needs to add the Hadamard gate to make a 'classical' set of gates quantum universal. In this note we give a few lines proof of this fact relying on Kitaev's universal set of gates, and discuss the meaning of the result.
{
"annotation_id": "a91f7544-3126-490f-a145-2fa319d23975",
"date_created": "2026-03-02T18:01:56.208000Z",
"date_modified": "2026-03-02T18:01:56.208000Z",
"file_hash": "b55b10f5e1a05330be1359a3508b6a80ed4eca9a5075e64890c1a912d81ef4a5",
"private": false,
"record": {
"abstract": "Recently Shi proved that Toffoli and Hadamard are universal for quantum\ncomputation. This is perhaps the simplest universal set of gates that one can\nhope for, conceptually; It shows that one only needs to add the Hadamard gate\nto make a \u0027classical\u0027 set of gates quantum universal. In this note we give a\nfew lines proof of this fact relying on Kitaev\u0027s universal set of gates, and\ndiscuss the meaning of the result.",
"arxiv_id": "quant-ph/0301040",
"authors": [
"Dorit Aharonov"
],
"categories": [
"quant-ph"
],
"title": "A Simple Proof that Toffoli and Hadamard are Quantum Universal",
"url": "https://arxiv.org/abs/quant-ph/0301040"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "f4e845d5-04ff-47e6-942f-2e794cd4da7b",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}