dorsal/arxiv
View SchemaSimple Realization Of The Fredkin Gate Using A Series Of Two-body Operators
| Authors | H. F. Chau, F. Wilczek |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/9503005 |
| URL | https://arxiv.org/abs/quant-ph/9503005 |
| DOI | 10.1103/PhysRevLett.75.748 |
Abstract
The Fredkin three-bit gate is universal for computational logic, and is reversible. Classically, it is impossible to do universal computation using reversible two-bit gates only. Here we construct the Fredkin gate using a combination of six two-body reversible (quantum) operators.
{
"annotation_id": "c1d5c10d-b1b6-4948-b30c-b5150306d675",
"date_created": "2026-03-02T18:02:37.884000Z",
"date_modified": "2026-03-02T18:02:37.884000Z",
"file_hash": "c53a7a4fa24461c9d77890fc75ae2fe17dc1c2b469a10405754165bd2f7d91dd",
"private": false,
"record": {
"abstract": "The Fredkin three-bit gate is universal for computational logic, and is\nreversible. Classically, it is impossible to do universal computation using\nreversible two-bit gates only. Here we construct the Fredkin gate using a\ncombination of six two-body reversible (quantum) operators.",
"arxiv_id": "quant-ph/9503005",
"authors": [
"H. F. Chau",
"F. Wilczek"
],
"categories": [
"quant-ph",
"cond-mat"
],
"doi": "10.1103/PhysRevLett.75.748",
"title": "Simple Realization Of The Fredkin Gate Using A Series Of Two-body Operators",
"url": "https://arxiv.org/abs/quant-ph/9503005"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "f26a32e0-478a-4684-99a3-8f88b629518f",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}