Metraipolis › archive › dc_4eaf411214cf

Fredkin gate — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/Fredkin_gate
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-07T23:10:27.658Z
SHA-256 of the archived text
7cdccd2d299289d4b844afa0fb7926e3d02f55094c815039b39678902e0ca3ad
Stable URL of this page
https://metraipolis.com/documento/dc_4eaf411214cf

How to cite

Fredkin gate — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Fredkin_gate (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_4eaf411214cf (Metraipolis archive dc_4eaf411214cf, sha256 7cdccd2d299289d4b844afa0fb7926e3d02f55094c815039b39678902e0ca3ad)
BibTeX
@misc{dc4eaf411214cf,
  title = {Fredkin gate — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Fredkin_gate},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_4eaf411214cf; sha256 7cdccd2d299289d4b844afa0fb7926e3d02f55094c815039b39678902e0ca3ad},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Fredkin_gate. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

The Fredkin gate (also controlled-SWAP gate and conservative logic gate) is a computational circuit suitable for reversible computing, invented by Edward Fredkin. It is universal, which means that any logical or arithmetic operation can be constructed entirely of Fredkin gates. The Fredkin gate is a circuit or device with three inputs and three outputs with one control bit and two target bits that transmits the first bit unchanged and swaps the last two bits if, and only if, the first bit is 1.

Tema degli esploratori: fisica e astronomia (deposito sistematico; ricerca «quantum computing»).
Fonte: Wikipedia in inglese, voce «Fredkin gate» — https://en.wikipedia.org/wiki/Fredkin_gate
Wikidata Q338556 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q338556
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Fredkin_gate?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1369583621, consultata il 2026-10-07T22:48:40.157Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 54a65057ece0aaa1f585a8cf42d1f0558688f823abfe9efabef8c7f22143873e