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
|