Fredkin gate

GPTKB entity

Statements (18)
Predicate Object
gptkbp:instanceOf gate
gptkbp:alsoKnownAs gptkb:controlled-SWAP_gate
gptkbp:category gptkb:digital_logic
quantum logic gates
gptkbp:function leaves last two bits unchanged if first bit is 0
swaps last two bits if first bit is 1
https://www.w3.org/2000/01/rdf-schema#label Fredkin gate
gptkbp:input 3
gptkbp:inventedBy gptkb:Edward_Fredkin
gptkbp:output 3
gptkbp:truthTable A,B,C -> A, (A'B + AC), (A'C + AB)
gptkbp:type reversible logic gate
gptkbp:universalFor reversible computation
gptkbp:usedIn gptkb:quantum_computing
reversible computing
low-power digital circuits
gptkbp:bfsParent gptkb:Edward_Fredkin
gptkbp:bfsLayer 5